摘要：
题目：输入：给定一个文件，里面最多含有n个不重复的正整数（也就是说可能含有少于n个不重复正整数），且其中每个数都小于等于n，n=10^7。输出：得到按从小到大升序排列的包含所有输入的整数的列表。分析： 1、归并排序。你可能会想到把磁盘文件进行归并排序，但题目要求你只有1MB的内存空间可用，所以，归并... 阅读全文
posted @ 2014-07-12 15:50
menghuizuotian
阅读(645)
评论(0)
推荐(0)
摘要：
实例：1.无序情况2.有序情况说明：首先要判断是有序的、无序的。有序 可以先求无序，再全排列。 接下来再判断是否重复，使用不同的公式。摘自《离散数学屈婉玲教材》来自为知笔记(Wiz) 阅读全文
posted @ 2014-07-12 13:26
menghuizuotian
阅读(334)
评论(0)
推荐(0)
浙公网安备 33010602011771号