摘要：
5、散列表 散列表——最有用的基本数据结构之一。 散列表的内部机制：实现、冲突和散列函数。 5.1 散列函数 散列函数是这样的函数，即无论你给它神秘数据，它都还你一个数字。（散列函数“将输入映射到数字”）。 散列函数必须满足： （1）它必须是一致的。 （2）它应将不同的输入映射到不同的数字。最理想的 阅读全文
摘要：
4、快速排序 4.1 分而治之 快速排序 —— 一种使用D&C（divide and conquer）的排序算法。 使用D&C解决问题的过程包括两个步骤： （1）找出基线条件，这种条件必须尽可能简单。 （2）不断将问题分解（或者说缩小规模），直到符合基线条件。 代码清单4-1 求和 4.2 快速排序 阅读全文