第1章 引论
第2章　数学归纳法
2.1 引言
2.2　三个简单的例子
2.3　平面内区域的计数
2.4　简单的着色问题
2.5　复杂一些的加法题
2.6　一个简单的不等式
2.7　欧拉公式
2.8　图论中的一个问题
2.9　格雷码
2.10　在图上寻找无重边的路
2.11　数学平均数和几何平均数定理
2.12　循环不变量：将十进制数转换为二进制数
2.13　常见的错误
2.14　小结
第3章　算法分析
3.1　引言
3.2　符号O
3.3　时间与空间复杂度
3.4　习之和
3.5　递推关系
3.5.1　巧妙地猜测
3.5.2　分治关系
3.5.3　涉及全部历史的递推关系
3.6　一些有用的证明论据
3.7　小结
第4章　数据结构简介
4.1 引言
4.2　基本数据结构
4.2.1　元素
4.2.2　数组
4.2.3　记录
4.2.4　链表
4.3　树
4.3.1 树的表示
4.3.2　堆
4.3.3　二叉搜索树
4.3.4　AVL树
4.4　散列
4.5　合并碴找问题
4.6 图
4.7　小结
第5章　基于归纳的算法设计
5.1 引言
5.2　多项式求值
5.3　最大导出子图
5.4　寻找一对一映射
5.5　社会名流问题
5.6　分治算法：轮廓问题
5.7　在二叉树中计算平衡因子
5.8　寻找最大连续子序列
5.9　增强归纳假设
5.10　动态规划：背包问题
5.11　常见的错误
5.12　小结
第6章　序列和集合的算法
6.1 引言
6.2　二叉搜索的几种形式
6.2.1 纯二叉搜索
6.2.2　循环序列的二叉搜索
6.2.3　二叉搜索特殊下标
6.2.4　二叉搜索长度未知的序列
6.2.5　重叠子序列问题
6.2.6　解方程
6.3 内插搜索
6.4　排序
6.4.1　桶排序和基数排序
6.4.2　插入排序和选择排序
6.4.3　归并排序
6.4.4　快速排序
6.4.5　堆排序
……
第7章　图算法
第8章　几何算法
第9章　代数和数值算法
第10章　归约
第11章　NP完全问题
第12章　并行算法
部分习题答案
参考文献