Ready,GO~

内容         通过使用恰当的数据结构来替代复杂的代码。“能用小程序实现的，就不要编写大程序”。 习题 1、题目描述：本书出版之时，美国的个人收入所得税分为5种不同的税率，其中最大的税率大约为40%.以前的情况则更为复杂，税率也更高。下面所示的程序文本采用25个if语句的合理方法来计算1978年的美国联邦所得税。税率序列为0.14, 0.15, 0.16,

位图表示法：输入范围小，不包含重复数据，没有数据与单个整数以外的每一记录相关联。 题目：        如何在1MB的空间里面对一千万个整数进行排序？并且每个数都小于1千万。实际上这个需要1.25MB的内存空间（这里所说的空间是考虑用位图表示法时，每一位代表一个数，则1千万/(1024*1024*8) 约为1.25MB  ）。        1MB总共有8388608

三个问题： A题：给定一个最多包含40亿个随机排列的32位整数的顺序文件，找出一个不在文件中的32位整数。            1、在文件中至少存在这样一个数？            2、如果有足够的内存，如何处理？            3、如果内存不足，仅可以用文件来进行处理，如何处理？ 答案：            1、32位整数，包括-21464736