第1章 緒論1.1 算法的時間復雜性1.2 算法的空間復雜性1.3 兩個算法的分析實例1.4 算法設計技術1.4.1 分治方法1.4.2 回溯法1.4.3 貪心法1.4.4 動態規劃法1.4.5 分支限界法1.4.6 遞歸方程解的展開式習題第2章 排序算法2.1 插入算法2.1.1 直接插入排序2.1.2 折半插入排序2.1.3 希爾排序2.2 選擇排序2.2.1 直接選擇排序2.2.2 堆排序2.3 交換排序2.3.1 冒泡排序2.3.2 快速排序2.4 歸并排序2.5 基數排序2.6 外部排序2.6.1 歸并排序2.6.2 多步歸并算法2.7 各種內部排序方法的比較討論習題第3章 查找樹3.1 二分查找樹3.2 2—3—4樹3.3 紅黑樹3.4 8樹習題第4章 圖的算法4.1 基本概念4.2 圖的表示方法4.3 圖的遍歷4.4 所有點對之間的*短路徑4.5 *小生成樹習題第5章 串匹配5.1 簡單的字符串匹配算法5.2 Knuth—Morris—Pratt（KMP）字符串匹配5.3 BM算法5.4 RK算法習題第6章 分治算法6.1 二分搜索6.2 求*大元和*小元6.3 大整數乘法6.4 矩陣乘法算法6.5 矩陣乘積的Winograd算法習題第7章 貪心算法7.1 背包問題7.2 帶時限的作業排序7.3 單源*短路徑問題7.4 *小生成樹問題7.5 Dijkstra各點之間*短路徑的優化算法習題第8章 回溯法8.1 n皇后問題8.2 圖的著色問題8.3 0—1背包問題8.4 哈密頓回路8.5 子集和數習題第9章 動態規劃法9.1 *長公共子序列問題9.2 矩陣連乘問題9.3 多階段決策過程*優化問題9.4 0—1背包問題9.5 流水線調度問題習題第10章 分支限界法10.1 分支限界的策略10.2 0－1背包問題習題第11章 概率算法11.l 隨機數11.2 數值概率算法11.3 蒙特卡羅算法11.4 拉斯維加斯算法11.5 舍伍德算法習題第12章 幾何問題算法12.1 直線相交問題的算法12.2 點是否包含在多邊形內部12.3 求凸包問題習題第13章 NP完全問題 13.1 不確定算法和不確定圖靈機13.2 NP難度和NP完全問題13.3 COOK定理 13.4 幾個NP完全問題習題第14章 密碼學算法14.1 什么是密碼14.2 基本數論14.3 背包公鑰密碼14.4 RSA算法14.5 數字簽名習題第15章 近似算法15.1 任務調度近似算法.15.2 頂點覆蓋問題近似算法15.3 旅行商問題的近似解15.4 子集和數問題的近似算法習題第16章 并行算法16.1 并行計算機16.2 并行算法的基本概念16.3 并行算法的描述16.4 SIMD-SM上的非線性方程求根同步并行算法16.5 SIMD-SM上的同步并行求和算法16.6 SIMD-CC超立方機器上的同步并行求和算法16.7 MIMD-SM上的異步并行求和算法 習題參考文獻