1.一个有10亿条记录的文本文件，已按照关键字排好序存储，设计算法，可以快速的从文件中查找指定关键字的记录。$10亿=10^9~2^30$，每行记录如果是1kB的话，总共是1TB。将文件分割成1000份，每份1G，load进内存作二分查找即可。2. 设计一个爬虫系统。3. 设计一个长连接手机云推送服...
分类：
其他好文 时间：
2014-10-11 17:12:05
阅读次数：
160
Search for a Range
Total Accepted: 21480 Total
Submissions: 78454My Submissions
Given a sorted array of integers, find the starting and ending position of a given target value.
Your algo...
分类：
其他好文 时间：
2014-10-11 00:15:07
阅读次数：
197
题意：一个已经排序好的数组，被按某个位置旋转了一次，给定一个值target，在该旋转后的数组里查找该值。
思路：二分查找
难点在于确定往数组的哪一半段继续二分查找
设起点、中间点、终点分别为 start、middle、end (采用前闭后开的区间表示方法
如果target = A[middle] return middle
如果A[middle] >= A[start]，则[start,...
分类：
其他好文 时间：
2014-10-10 23:15:44
阅读次数：
219
想起来自己天天排序排序，冒泡啊，二分查找啊，结果在STL中就自带了排序函数sort,qsort，总算把自己解脱了~所以自己总结了一下，首先看sort函数见下表：函数名功能描写叙述sort对给定区间全部元素进行排序stable_sort对给定区间全部元素进行稳定排序partial_sort对给定区间....
分类：
编程语言 时间：
2014-10-10 22:57:04
阅读次数：
296
Search in Rotated Sorted Array II
Total Accepted: 18500 Total
Submissions: 59945My Submissions
Follow up for "Search in Rotated Sorted Array":
What if duplicates are allowed?
Would this...
分类：
其他好文 时间：
2014-10-10 21:35:14
阅读次数：
239
前言：最近被线段树+简单递推DP虐的体无完肤！真是弱！ A:简单题，照着模拟就可以，题目还特意说不用处理边界 B：二分查找即可，用lower_lound()函数很好用 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include ...
分类：
其他好文 时间：
2014-10-09 16:06:13
阅读次数：
367
思路很简单，代码注释已标注
#include
//递归二分查找
int binarySearch(int*start,int *end,intfindData){
if (start > end) { // 递归边界条件
return -1;
}...
分类：
其他好文 时间：
2014-10-08 00:31:55
阅读次数：
288
注意到每个区间生存下来的蚂蚁的长度等于区间的gcd于是可以先预处理出区间的gcd然后二分查找就好了预处理gcd我这里用的是倍增法总的时间复杂度O（NlogN）/* Cf 271F 倍增求区间GCD 对下标二分 时间复杂度O(NlogN)*/#inclu...
分类：
其他好文 时间：
2014-10-08 00:08:34
阅读次数：
214
题目链接：Codeforces 474B Worms
题意：给出一串数字比如2 7 3 4 9。
表示第一堆编号是[1,2].第二堆编号是[3,9].第三堆编号是[10,12].第四堆编号是[13,16].第五堆编号是[17,25].
预处理出每堆的上界二分查找答案。
AC代码：
#include
#include
#include
int a[100100];
int b[10...
分类：
其他好文 时间：
2014-10-07 15:13:53
阅读次数：
492
HDU 2446 Shell Pyramid（二分查找 数学）...
分类：
其他好文 时间：
2014-10-05 22:23:59
阅读次数：
198
