第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章　並行算法
部分習題答案
參考文獻
· · · · · · (收起)