摘要: 问题:磁盘文件排序 输入: 输入的是一个文件,之多包含n个正整数,每个正整数都要小于n,这里n=10^7.每个数字唯一. 输出: 以升序形式输出经过排序的整数列表. 约束: 至多(大约)1MB的可用内存,磁盘空间充足,运行时间只允许几分钟,10s较理想. 解决方案: (由于约束条件,无法一次性将所有 阅读全文
posted @ 2018-02-22 16:23 Zgmgmm 阅读(176) 评论(0) 推荐(0)