第1章 开胃菜：整数运算
1.1 加法
1.2 乘法：学校方法
1.3 结果检查
1.4 递归版的学校方法
1.5 Karatsuba乘法
1.6 算法工程
1.7 程序
1.8 引理1.5和定理1.7的证明
1.9 实现提示
1.9.1 C++
1.9.2 Java
1.10 历史注释与进一步的读物
第2章 概述
2.1 渐近表示法
2.2 机器模型
2.2.1 外部存储器
2.2.2 并行处理
2.3 伪代码
2.3.1 变量和基本数据类型
2.3.2 语句
2.3.3 过程与函数
2.3.4 面向对象
2.4 设计正确的算法和程序
2.4.1 断言和不变量
2.4.2 循环不变量
2.4.3 数据结构不变量
2.4.4 验证算法
2.5 一个示例：二分查找
2.6 基本算法分析
2.6.1 求和
2.6.2 递推
2.6.3 全局参数
2.7 平均情况分析
2.7.1 递增计数器
2.7.2 从左到右的最大值
2.7.3 线性搜索
2.8 随机算法
2.8.1 形式模型
2.8.2 Las Vegas和Monte Carlo算法
2.9 图
2.9.1 第一个图算法
2.9.2 树
2.9.3 有序树
2.10 P与NP
2.1 实现提示
2.11.1 C++
2.11.2 Java
2.12 历史注释与进一步的读物
第3章 用数组与链表表示序列
3.1 链表
3.1.1 双链表
3.1.2 单链表
3.2 无界数组
3.2.1 无界数组的平摊分析：全局参数
3.2.2 无界数组的平摊分析：局部参数
3.2.3 二进制计数器的平摊分析
3.3 平摊分析
3.3.1 平摊分析：势能方法或银行账户方法
3.3.2 势能方法的普遍性
3.4 栈与队列
3.5 链表与数组
3.6 实现提示
3.6.1 C++
3.6.2 Java
3.7 历史注释与进一步的读物
第4章 散列表与关联数组
4.1 链接法散列
4.2 通用散列
4.3 线性探测散列
……
第5章 排序与选择
第6章 优先级队列
第7章 有序序列
第8章 图的表示
第9章 图的遍历
第10章 最短路径
第11章 最小生成树
第12章 遗传方法优化
附录 A
参考文献
· · · · · · (收起)