开篇 A问题： 给定一个包含32位整数的顺序文件，它至多包含40亿个这样的整数，并且次序是随机的。请查找一个此文件不存在的32位整数（2^32>40亿，所以必然有遗漏）。内存空间只有上百字节以及若干备用文件的磁盘空间可以使用 。 2^32>40亿，所以必然有遗漏（这个貌似有个叫鸽巢原理的玩意） 就折腾了我差不多一个星期，本来如果按位图法的话，我们大约使用4*10（9阶）/(8*10(

习题： 2：我写的做不到log（n），而是n2;（9.3章节有log（n）） int erfeng(string &s, int l, int r, char n) {     intmid;    while(l     {        mid =((l+r)>>1);        if(s[mid]==n)        {           int i;

这一章我看的，写的都挺爽快的； 难度不大，但是又非常有意思； 有两点思想被体现： 1.保存状态，避免重复计算；（DB思想）； 2.将信息预处理至数据结构中，（打表）； 还是看具体问题吧： 求一数组集合中最大的连续子序列： 最垃圾的算法，（n2） int Oo(int *a, int n) {     num =0;     int i, j,sum=0, max=0;