Amber07的笔记本

第2章 算法基础2.1 插入排序INSERTION-SORT(A)for j = 2 to A.length key = A[j] i = j - 1 while i > 0 and A[i] > key A[i+1] = A[i] i-- A[i+1] = key2.2 分析算法在INSERTION-SORT中，若输入数组已排好序，

第21章 用于不相交集合的数据结构 21.1 不相交集合的操作 21.2 不相交集合的链表表示 21.3 不相交集合森林

第22章 基本的图算法 22.1 图的表示 22.2 广度优先搜索 22.3 深度优先搜索 22.4 拓扑排序

第19章 斐波那契堆 19.1 斐波那契堆结构 19.2 可合并堆操作 19.3 关键字减值和删除一个结点

第18章 B树 18.1 B树的定义 18.2 B树上的基本操作

第6章 堆排序 6.1 堆 6.2 维护堆的性质 6.3 建堆 6.4 堆排序 6.5 优先队列

第13章 红黑树 13.1 红黑树的性质 13.2 旋转 13.3 插入 13.4 删除

第16章 贪心算法 16.1 活动选择问题问题 16.2 贪心算法原理 16.3 赫夫曼编码

第12章 二叉搜索树 12.1 定义 12.2 查询 12.3 插入和删除 12.4 随机构建二叉搜索树

第11章 散列表 11.1 直接寻址表 11.2 散列表 11.3 散列函数 11.4 冲突

第14章 数据结构的扩张 14.1 动态顺序统计 14.2 如何扩张数据结构 14.3 区间树

第15章 动态规划 15.1 钢条切割 15.2 矩阵链乘法 15.3 动态规划原理 15.4 最长公共子序列 15.5 最优二叉搜索树

第7章 快速排序7.1 快速排序 7.2 快速排序的性能 7.3 快排的随机版本 7.4 快排分析

第9章 中位数和顺序统计量9.1 最小值和最大值 9.2 期望为线性时间的选择算法 9.3 最坏情况为线性时间的选择算法

第5章 概率分析和随机算法本章通过四个例子来理解概率分析和随机算法。5.1 生日悖论 5.2 球与箱子 5.3 特征序列 5.4 在线雇佣问题

第4章 分治策略本章通过两个例子介绍分治策略，然后介绍三种方法求解递归式。

第8章 线性时间排序8.1 排序算法的下界 8.2 计数排序 8.3 基数排序 8.4 桶排序

第23章 最小生成树 23.1 最小生成树的形成 23.2 Kruskal算法和Prim算法