第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
參考文獻
· · · · · · (收起)