《编程珠玑》读书报告

最后几章还没怎么看，先写这么多吧。

第一部分：基础

第一章：开篇

        本章概括的讲述了如何用程序解决问题，包括：准确的问题描述、程序设计以及实现。

        本章首先提出了一个问题“如何给磁盘文件排序？”，并说明应该先对问题进行准确的描述，将已知条件组织成一种更客观、更易用的形式：输入、输出以及约束。在程序设计阶段，应该充分理解问题的特点，选择合适的解决方法。

第二章：啊哈！算法

        本章主要讲述了如何根据问题的特点，灵机一动，思考出合适的算法来解决特殊问题。

        本章提出了一个问题：

        给定一个最多包含40亿个随机排序的32位整数的顺序文件，找出一个不在文件中的32位整数。

        本章在此处提到了二分搜索，在程序设计中二分搜索是最常见的用于有序数据的搜索算法。对于上面的问题，可以找出其特殊性：2的32次方为4 294 967 296，也就是说，无论如何，都至少有一个整数不在顺序文件中。利用这一点，我们利用二分搜索的算法，不同之处在于，每次取中间数字，然后统计中间数字之上和之下的元素个数，若之上的元素个数大于之下的元素个数，则说明之下必然有一个缺失整数。

        上题的解决方法利用了题目的特殊性：题目仅仅要求找出一个不在文件中的整数，且整数范围大于整数个数，同时，结点二分搜索的原理（原理，必须于算法充分理解，理解其思路，活用算法）。

        本章提出的第二个问题：

        将一个n元一维向量向左旋转i个位置。例如，当n=8且i=3时，abcdefgh旋转为defghabc。

        该功能是微量的一个基本操作。旋转操作对应于交换相邻的不同大小的内存块：每当拖动文件中的一块文字到其它地方时，就要求程序交换两块内存中的内容，在许多场合下，运动时间和存储空间的约束会很严格。

        最基本的解决方法是：移动x[0]