冲吧，不要停！

第一章一、10进制记数法1，这里的10 ^ n 中的10，叫作基数或底。2进制计算如下： 2，与其把 10 ^ 0 值记作 0，还不如把它记作每个数的10分之一，所以 10 ^ 0 就是 10 ^ 1 的 10分之1，也就是1。 注意：在这里想强调的是，不要将 2 ^ 0 的值作为一种知识去记忆，我们更需要考虑的的，如何对 2 ^ 0 进行适当的定义，让规则变

第二十一章 用于不相交集合的数据结构 第二十一章本来是第五部分里的，但它的内容和第六部分关系更为密切，所以放到了这里。21.1 不相交集合的操作不相交集合数据结构(disjoint-set data structure)：维护了一个不相交可变集的集合 S={S1, S2, …, Sk}，S1…Sk 都是不相交的。在不相交可变集合中，我们选出一个元素代表这个集合，用来在判断集合...

第十八章 B树B树是为磁盘或其他直接存取的辅助存储设备而设计的一种平衡搜索树，它在降低磁盘 IO 操作回数方面要更好一些，许多数据库系统使用 B树 或者 B树的变种来存储信息。B树与红黑树不同点在于：B树的结点可以有很多孩子，从数个到数千个。也就是说一个B树的“分支因子”可以相当大，尽管它通常依赖于所使用的磁盘单元特性。因为分子因子大，所以树的高度比红黑树小很多，B树的高度为 O(...

第十五章 动态规划15.1 钢条切割这里要算的是切割的段数，和从切头切还是从尾切没有关系，只要计算切前1米后，后面的米数的各种可能性切前2米后，后面的米数的各种可能性切 N 米后，后面的米数的各种可能性后面各种可能性如何算呢？还是“切前1米后，后面的米数的各种可能性。切前2米后，后面的米数的各种可能性。。。”。切到 0 米时返回。自顶向下自底向上...

第十一章 散列表（哈希表）11.1 直接寻址表什么是直接寻址表？ 就是用一个数组，数组的每个位置都保存一个元素。每个数组的位置称作“槽(slot)”。下图描绘了一个直接寻址表，槽 k 指向集合中的一个“关键字”为 k 的元素。如果该集合中没有关键字为 k 的元素，则 T[k] = NIL。 特点： 最大复杂度：O(1)O(1)O(1) 最小复杂度 ：O(1)O(1)O(1)...

第六章堆6.1什么是堆？（二叉）堆是一个“数组”，它可以被看成一个挖的完全二叉树，树上每一个结点对应数组中一个元素。除了最底层外，该树是完全充满的，而且是从左向右填充。有两个属性：length 和 heap-size。length是数组元素的个数；heap-size 表示有多少个堆元素在数组中。比如：一个 3 层的二叉堆的 length 应该是 15，表示最多能有 1...