摘要:
COLUMU 1: CRACKING THE OYSTER (原版的英文,读起来确实费劲。。不过要坚持。。。。。我就写写大致内容,参考参考其他中文版)问题描述: 输入:小于n=107的正整数(positive integers),不重复出现,没有其他相关联的信息。 输出:按照从大到小的顺序排列 约束条件(constraints):1Mb(megabyte)的主内存空间,充足的硬盘存储。运行时间最多几分钟,最好10s,( a run time of ten seconds need not be decreased)程序设计: 这里谈到两个解决方案 1)归并排序(Merge ... 阅读全文