//a^n的结果对MOD取余const int MOD=10003;int PowMOD(int a,int n){ int ret=1; a%=MOD; while(n){ if(n&1){ ret =(ret*a)%MOD; }...
分类：
其他好文 时间：
2015-07-13 11:34:17
阅读次数：
94
5.1.2 优先级和结合性优先级：指运算符的运算顺序，通俗的说就是先计算哪一部分。结合性：同一优先级运算符的计算顺序，通俗的说就是从哪个方向算起，是左到右还是右到左。优先级运算符描述结合性由高到低排序()括号从左到右++ --递增或递减从右到左!逻辑非从右到左*/%乘法、除法、取模从左到右+-加法....
分类：
编程语言 时间：
2015-07-12 17:04:38
阅读次数：
184
1.简介RocketMQ是一个纯java、分布式、队列模型的开源消息中间件，前身是Metaq,当Metaq3.0发布时，产品名称改为RocketMQ.具有如下特点：能够保证严格的消息顺序提供丰富的消息拉取模式高效的订阅者水平扩展能力实时的消息订阅机制亿级消息堆积能力2.发展历程三个主要版本迭代：..
分类：
其他好文 时间：
2015-07-12 15:55:13
阅读次数：
156
一.简介：一致性hash算法提出了在动态变化的Cache环境中，判定哈希算法好坏的四个定义：1、平衡性(Balance)2、单调性(Monotonicity)3、分散性(Spread)4、负载(Load)普通的哈希算法（也称硬哈希）采用简单取模的方式，将机器进行散列，这在cache环境不变的情况下能...
分类：
编程语言 时间：
2015-07-12 12:39:51
阅读次数：
160
题目传送门 1 /* 2 题意：有若干个点在一个区间内来回移动，1m/s。 3 水题：n^2的复杂度能解决，注意时间可能大于一个周期，要取模 4 */ 5 #include 6 #include 7 #include 8 #include 9 using namespace ...
分类：
其他好文 时间：
2015-07-12 08:25:44
阅读次数：
109
题目连接：http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id=26784题目：Time Limit:2000MSMemory Limit:32768KB64bit IO Format:%lld & %lluDescriptio...
分类：
其他好文 时间：
2015-07-10 13:20:48
阅读次数：
136
Pow(x, n)
可以直接用库函数pow(x,n)一步搞定，但明显这样就没意思了。
参考快速幂取模
二分，复杂度为O(logn)
递归方法
class Solution {
public:
double myPow(double x, int n) {
if(n<0) return 1.0/myPow_1(x,-n);
...
分类：
其他好文 时间：
2015-07-09 18:02:45
阅读次数：
92
题意：相当于问区间内有多少数满足 X%（∑xi）==0。∑xi 是数字X的数位和。
做法：因为最多9位数，所以可以枚举∑xi，最大为81。 然后就是数位dp了。
sum是数位和，nwmod是取模结果，mod 是枚举的模
当数位和sum==mod而且，nwmod最后==0，成立计数。...
分类：
其他好文 时间：
2015-07-09 16:17:14
阅读次数：
126
用二分，使复杂度由 O(n) 变为 O(logn)
#include
#include
using namespace std;
/// (b^n)mod m; (a*b mod m) = (a mod m)*(b mod m)mod m O(log n)
/// (b^n)mod m; (a - b ) mod m =( (a mod m)-(b mod m) ...
分类：
其他好文 时间：
2015-07-09 16:13:37
阅读次数：
100
提高数据库查询速度的几个思路 ：1、缓存，在持久层或持久层之上做缓存;2、数据库表的大字段剥离，保证单条记录的数据量很小; 3、恰当地使用索引;4、必要时建立多级索引; 5、分析Oracle的执行计划，通过表数据统计等方式协助数据库走正确的查询方式，该走索引就走索引，该走全表扫描就走全表扫描; 6、表分区和拆分，无论是业务逻辑上的拆分（如一个月一张报表、分库）还是无业务含义的分区（如根据ID取模分...
分类：
数据库 时间：
2015-07-09 00:55:57
阅读次数：
140
