Son of a bit. 的专栏

第一章1.外部排序的一个经典方法：多路归并排序 解法1：把n个元素分为k路，先读取[1,k]个元素进行排序，然后写入临时文件1中，再读取[k+1,k+k]元素进行排序，写入文件2中，依次类推，直到所有元素排序完。  然后从所有临时文件中按顺序读取选择最大/小的元素写入输出文件。 解法2：如果内存空间允许，且元素都不相同，可以把元素映射到位图上，不存在的元素对应位图的位就不设置，n个元素所在的范围为1-S，需要S/8个字节的位图空间。第二章1.在最多40亿个32位整数的文件中，查找一个不存在的数： 解法：可以

1