tjltail的专栏

开篇作者就讲的一个磁盘文件排序问题:输入:所输入的文件,至多包含n个正整数,每个正证书都小于n,题目中n = pow(10,7),如果输入时某个正整数重复出现俩次,就会产生致命的错误,这些证书与其他任何数据都不相关.输出:以增序形式输出经过排序的整数列表约束至多只有1MB(包括程序本身)可用的主存,但是可以用的磁盘空间是充足的,运行时间至多几分钟,10秒针是最适宜的运行时间

如果内存不紧缺，你将如何用一种语言来进行排序（该语言可以使用库来表示和排序集合）c语言sqort函数代码： //the first chapter of programming pearls ,problem two // files data sort #include"stdlib.h"#include"stdio.h"#include"time.h"#include"st

　学过数据结构的人都应该知道二分查找算法，n个数据线性查找不不得花费(n/2)的时间，而二分查找可以在log(n)次数内完成，在对巨量的数据进行处理的时候，这种方法应该是神来之笔！其实在我门生活中无处不存在二分思想到处可见，记得有个猜数据的游戏，告诉你 数字的范围，让你在规定的次数内将数据猜出，比如１０００以内的数据，你肯定首先会猜５００，别人说底了，你肯定又会说２５０.......如果n=100

 现在引入编程珠玑第二章第二个问题请将一个具有n个元素的一维向量向左旋转i个位置．假如n = 8 ,i = 3 ,那么向量abcdefgh旋转之后得到的向量defghabc简单编码使用有一个具有n个元素的中间向量分n步完成此作业．你可以仅仅使用几十个字节的微小内存，花费与n成正比例的时间完成该向量的旋转？我看到这道题目时没有看他的要求，这还不好办，申请i个辅助空间，将剩下的n-i个数向