大學(xué)算法教程

第1章 引言
1.1 算法
1.2 表述算法的偽代碼
1.3 現(xiàn)狀
1.4 未來(lái)發(fā)展
備考
本章習(xí)題
第2章 算法涉及的基本數(shù)學(xué)概念
2.1 定義、記號(hào)和基本結(jié)論
2.2 數(shù)學(xué)歸納法
2.3 算法分析
2.4 遞推關(guān)系
2.5 圖
2.6 樹(shù)
備考
本章習(xí)題
第3章 數(shù)據(jù)結(jié)構(gòu)
3.1 抽象數(shù)據(jù)類型
3.2 堆棧和隊(duì)列
3.3 鏈接表
3.4 二叉樹(shù)
3.5 優(yōu)先隊(duì)列，二分堆陣，堆陣排序
3.6 不相交集
備考
本章習(xí)題
第4章 搜索
4.1 對(duì)分搜索
4.2 深度優(yōu)先搜索
4.3 廣度優(yōu)先搜索
4.4 拓?fù)渑判?br /> 4.5 回溯法
備考
本章習(xí)題
第5章 分而治之
5.1 平鋪問(wèn)題
5.2 歸并排序
5.3 尋找最近點(diǎn)對(duì)
5.4 Strassen的矩陣乘法算法
備考
本章習(xí)題
第6章 排序和選擇
6.1 插入排序
6.2 快速排序
6.3 排序問(wèn)題的下界
6.4 計(jì)數(shù)排序和基數(shù)排序
6.5 選擇
備考
本章習(xí)題
第7章 貪心算法
7.1 硬幣兌換
7.2 kruskal算法
7.3 Prim算法
7.4 Dijkstra算法
7.5 霍夫曼編碼
7.6 連續(xù)背包問(wèn)題
備考
本章習(xí)題
第8章 動(dòng)態(tài)規(guī)劃算法
8.1 計(jì)算斐波那契數(shù)列
8.2 硬幣兌換問(wèn)題再探討
8.3 矩陣乘法
8.4 最長(zhǎng)公共子串問(wèn)題
8.5 Floyd算法和Warshall算法
備考
本章習(xí)題
第9章 文本搜索
9.1 簡(jiǎn)單的文本搜索
9.2 Rabin-Karp算法
9.3 Knuth-Morris-Pratt算法
9.4 Boyrer-Moore-Horspool算法
9.5 近似模式匹配
9.6 正則表達(dá)式匹配
備考
本章習(xí)題
第10章 P和NP問(wèn)題
10.1 多項(xiàng)式時(shí)間
10.2 不確定算法和NP
10.3 可歸約性和NP完全性
10.4 NP完全性問(wèn)題
1O.5 NP完全性進(jìn)一步探討
備考
本章習(xí)題
第11章 NP完全性問(wèn)題的處理
11.1 蠻干法
11.2 隨機(jī)方法
11.3 近似方法
11.4 參數(shù)化方法
11.5 啟發(fā)式搜索
備考
本章習(xí)題
第12章 并行和分布算法
12.1 引言
12.2 并行隨機(jī)存取機(jī)器(PRAM)
12.3 排序網(wǎng)絡(luò)
12.4 并行體系結(jié)構(gòu)
12.5 分布式算法
備考
本章習(xí)題
參考文獻(xiàn)
習(xí)題選解