sundujing的博客

翻译 给磁盘文件排序

输入:一个最多包含n个正整数的文件，每个数都小于n，其中n=10^7。如果在输入文件中有任何整数重复出现就是致命错误。没有其他数据与该整数关联 输出：按升序排列的输入整数的列表。 约束：最多有（大约）1MB的内存空间可用，有充足的磁盘存储空间可用，运行时间10s以内。解决方法： 位图或位向量表示集合 1 0 1 1 0 1 0 1 1 0 1 0 0 0 0 0 0 0 0 0