位图排序思想及代码详解
摘要:
输入:一个最多包含n个正整数的文件,每个数都小于n,其中n=10^7。如果在输入文件中有任何重复整数出现就是致命错误。没有其他数据与该整数相关联 输出:按升序排列的 输入整数的列表。 约束:最多有(大约)1MB的内存空间可用,有充足的磁盘存储空间可用。运行时间最多几分钟,运行时间为10秒就不需要进一 阅读全文
posted @ 2018-05-26 13:33 Magic激流 阅读(644) 评论(0) 推荐(1) 编辑