编程珠玑_第一章开篇

遇到一个提问

 

我们需要提出更多的细节问题，准确的把问题描述清楚，其次才是对问题进行设计解决

 

位图/位向量-------

适用于：输入数据限制在相对较小的范围内；数据没有重复；而且对于每条记录而言，除了单一数据外，没有任何其他关联数据。但是依然可以灵活应用。

 

 

原理总结：

1. 对小问题的仔细分析有时可以得到明显的实际益处；

2. 结构简单，部件很少，易于维护，非常坚固。（用于程序依通用）

3. 时间—空间折中/双赢，当然只有在原始的设计远非最佳方案时，才有可能得到时空双赢；

4. 简单的设计，通常比复杂的程序更可靠，更安全，更健壮，更高效，而且易于实现与维护。

 

 

此篇还提到了归并排序，此排序常见于外部排序，当内存不足于放下所有的数据。