算法與數(shù)據(jù)結構

第1章 開胃菜：整數(shù)運算
1.1 加法
1.2 乘法：學校方法
1.3 結果檢查
1.4 遞歸版的學校方法
1.5 Karatsuba乘法
1.6 算法工程
1.7 程序
1.8 引理1.5和定理1.7的證明
1.9 實現(xiàn)提示
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 變量和基本數(shù)據(jù)類型
2.3.2 語句
2.3.3 過程與函數(shù)
2.3.4 面向?qū)ο?br /> 2.4 設計正確的算法和程序
2.4.1 斷言和不變量
2.4.2 循環(huán)不變量
2.4.3 數(shù)據(jù)結構不變量
2.4.4 驗證算法
2.5 一個示例：二分查找
2.6 基本算法分析
2.6.1 求和
2.6.2 遞推
2.6.3 全局參數(shù)
2.7 平均情況分析
2.7.1 遞增計數(shù)器
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 實現(xiàn)提示
2.11.1 C++
2.11.2 Java
2.12 歷史注釋與進一步的讀物

第3章 用數(shù)組與鏈表表示序列
3.1 鏈表
3.1.1 雙鏈表
3.1.2 單鏈表
3.2 無界數(shù)組
3.2.1 無界數(shù)組的平攤分析：全局參數(shù)
3.2.2 無界數(shù)組的平攤分析：局部參數(shù)
3.2.3 二進制計數(shù)器的平攤分析
3.3 平攤分析
3.3.1 平攤分析：勢能方法或銀行賬戶方法
3.3.2 勢能方法的普遍性
3.4 棧與隊列
3.5 鏈表與數(shù)組
3.6 實現(xiàn)提示
3.6.1 C++
3.6.2 Java
3.7 歷史注釋與進一步的讀物

第4章 散列表與關聯(lián)數(shù)組
4.1 鏈接法散列
4.2 通用散列
4.3 線性探測散列
……

第5章 排序與選擇
第6章 優(yōu)先級隊列
第7章 有序序列
第8章 圖的表示
第9章 圖的遍歷
第10章 最短路徑
第11章 最小生成樹
第12章 遺傳方法優(yōu)化

附錄 A
參考文獻