add by zhj:介绍了什么是一致性hash，以及实现一致性hash的一种算法。原文：http://my.oschina.net/u/195065/blog/193614 目录[-]一致性hash算法（consistent hashing）1基本场景2 hash算法和单调性3 consisten...
分类：
其他好文 时间：
2014-07-06 14:30:16
阅读次数：
194
poj 1180 Batch Scheduling（DP-单调性优化 斜率优化）...
分类：
其他好文 时间：
2014-06-24 22:20:38
阅读次数：
266
p*e-x+ q*sin(x)
+ r*cos(x) + s*tan(x) + t*x2 + u = 0
where 0 x .
好久没碰高数，差点连求导都换给老师了，还好哥数学基础比较扎实，求这个程度的导数还是轻轻松松的。
求个一次导数发现恒小于0，说明其在【0,1】上是单调递减的。
提前判断f（0）是否0，如有上述两种情况直接输出无解。原...
分类：
其他好文 时间：
2014-06-08 14:40:09
阅读次数：
238
很巧妙的单调性......
n,n+1,n+2,.....2*n-2
n+1,n+2,.....2*n-2,2*n-1,2*n
中间一段是相同的,n和2*n里的1是一样多的所以只有2*n-1不一样.....这是满足单调性的(monotone)
然后就是数位DP了.....
D. Random Task
time limit per te...
分类：
其他好文 时间：
2014-06-04 22:40:37
阅读次数：
357
POJ 2318 TOYS
题目大意：
第一行n,m,x1,x2,y1,y2，表示有个玩具收纳盒被n个线段分为n+1块，编号依次是0,1,2....n，这个收纳盒的左上角坐标是x1,y1,右下角是x2,y2，接下来n行u0,l0,是指给你这些线段的坐标，（u0,y1）与(l0,y2) ，紧接着是m行，表示玩具的坐标，问你每一块玩具的个数
解题思路：
利用二分求出玩具所在哪一块，因为在左边或者在右边，满足单调性，利用叉积算出在左边还是右边。
解题代码：见文章...
分类：
其他好文 时间：
2014-05-23 07:51:28
阅读次数：
322
题目连接：hdu 4717 The Moving Points
题目大意：给出n个点，每个点有初始的位置(x,y),以及单位时间内移动的距离，向量形式给出。且在哪一个时刻中，n个点之间两两距离的最大值最小，最小值为多少。
解题思路：类似与二分算法的三分，因为如果将时间t和所要求的两两之间距离的最大值d做成一个函数曲线，单调性应该是先递减后递增的，所以用三分法求极值。
#include...
分类：
其他好文 时间：
2014-05-22 06:52:22
阅读次数：
269
[转自]：http://my.oschina.net/chape/blog/132533目录[-]哈希表的原理与实现一致性
hash 算法基本场景hash算法和单调性consistent
hashing算法的原理虚拟节点小结分布式哈希算法哈希函数哈希表分布式哈希表哈希表的工作原理与常用操作基础操作应...
分类：
其他好文 时间：
2014-05-21 11:42:14
阅读次数：
412
这题说的是给了一个区间计算这个区间内 数各个数字之和为S的最小数
其实这个题目首先可以求出[A,B]内所有数字之和为S的数的个数cnt，然后观察一下，不难发现，最小的那个数字肯定是在
cnt=1的时候对应的区间端点。由于具有严格的单调性，即随着区间长度的延长，满足条件的cnt肯定会越来越多。所以先可...
分类：
其他好文 时间：
2014-05-03 23:06:27
阅读次数：
386
