随笔分类 - 编程珠玑
摘要：“设计者确定其设计已经达到了完美的标准不是不能再添加任何问题，而是不能再减少任何问题”，程序员应该以此为标准。。。怎样给一个磁盘文件排序？问题描述：输入：一个最多含有n个不相同的正整数的文件，其中每个数都小于等于n，且n=10^7。输出：得到按从小到大升序排列的包含所有输入的整数的列表。约束：最多有大约1MB的内存空间可用，但磁盘空间足够。且要求运行时间在5分钟以下，10秒为最佳结果。分析如下：如何在1MB的空间里对10000000个整数进行排序？而且每个数都小于10000000。实际上这个需要1.25MB的内存空间（此时考虑的是用位图表示法时，每一位代表一个数，那么10000000/（102
阅读全文
