题目传送门 1 /* 2 二分：搜索距离，判断时距离小于d的石头拿掉 3 */ 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 typedef long long ll;11 const...
分类：
其他好文 时间：
2015-07-25 19:49:23
阅读次数：
124
题目传送门 1 /* 2 题意：分成m个集合，使最大的集合值(求和)最小 3 二分搜索：二分集合大小，判断能否有m个集合。 4 */ 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 11...
分类：
其他好文 时间：
2015-07-25 19:45:26
阅读次数：
139
题目传送门 1 /* 2 题意：一个汉堡制作由字符串得出，自己有一些原材料，还有钱可以去商店购买原材料，问最多能做几个汉堡 3 二分：二分汉堡个数，判断此时所花费的钱是否在规定以内 4 */ 5 #include 6 #include 7 #include 8 using na...
分类：
其他好文 时间：
2015-07-25 19:44:12
阅读次数：
128
题目传送门 1 /* 2 二分搜索：搜索安排最近牛的距离不小于d 3 */ 4 #include 5 #include 6 #include 7 using namespace std; 8 9 const int MAXN = 1e5 + 10;10 const int INF ...
分类：
其他好文 时间：
2015-07-25 19:44:02
阅读次数：
122
Bloom Filter（BF） 是由Bloom在1970年提出的一种多哈希函数映射的快速查找算法，用于**快速**查找某个元素是否属于集合， 但不要求百分百的准确率。 Bloom filter通常用于爬虫的url去重，即判断某个url是否已经被爬过。 看过几个php实现的BF，都觉得可读性不是很强， 本文主要给出我对Bloom Filter的一个php实现。...
分类：
Web程序 时间：
2015-07-24 20:53:40
阅读次数：
188
这道题和Remove Duplicates from Sorted Array这道题相类似，不同的是这里允许出现重复的数字，可以采用二分搜索的变种算法，只不过加入了剔除和第一个元素相同的元素的过程。另一个思路是加入一个变量，用于记录元素出现的次数。这题因为是已经排序的数组，所以一个变量即可解决。如果是没有排序的数组，则需要引入一个hash表来记录出现次数。...
分类：
其他好文 时间：
2015-07-24 18:29:26
阅读次数：
124
roblem DescriptionTom owns a company and he is the boss. There are n staffs which are numbered from 1 to n in this company, and every staff has a abil...
分类：
其他好文 时间：
2015-07-22 16:00:44
阅读次数：
116
首先我们来解释一下折半查找：1.对一组具有升序（降序）的序列取其中间值，啪一刀斩断，2.然后就进行比较啦，如果比较等于中间值，返回不解释。3.如果小于中间值，就将查找范围变成右（左）边。4.如果大于中间值，就将查找范围变成左（右）边。5.一直到左边参数大于右边为止咯..
分类：
编程语言 时间：
2015-07-21 18:58:17
阅读次数：
123
引自：http://blog.csdn.net/int64ago/article/details/7425727int64Ago 看到这个标题无论你是处于怎样的心理进来看了，我觉得都是值得的。因为这个问题太简单，任何一个开始接触“真正”算法基本都是从二分查找开始的。至于二分查找都不知道是什么的可.....
分类：
其他好文 时间：
2015-07-21 16:51:47
阅读次数：
137
何为DEBUG？DEBUG，就是搜索BUG，让后把它DE了。...
分类：
编程语言 时间：
2015-07-21 14:50:56
阅读次数：
134
