算法技術(shù)手冊（原書第2版）

前言
第1章用算法的眼光去看問題
1.1理解問題
1.2簡單解法
1.3高明做法
1.4總結(jié)
1.5參考文獻(xiàn)
第2章算法的數(shù)學(xué)原理
2.1問題樣本的規(guī)模
2.2函數(shù)的增長率
2.3最好、最壞和平均情況下的性能分析
2.4性能指標(biāo)
2.5基準(zhǔn)測試
2.6參考文獻(xiàn)
第3章算法基礎(chǔ)
3.1算法模板的格式
3.2偽代碼模板的格式
3.3實驗評估的格式
3.4浮點(diǎn)計算
3.5算法舉例
3.6常用方法
3.7參考文獻(xiàn)
第4章排序算法
4.1概述
4.2移位排序
4.3選擇排序
4.4堆排序
4.5基于分區(qū)的排序算法
4.6不基于比較的排序算法
4.7桶排序
4.8使用額外存儲空間的排序算法
4.9字符串基準(zhǔn)測試結(jié)果
4.10分析技術(shù)
4.11參考文獻(xiàn)
第5章搜索算法
5.1順序搜索
5.2二分搜索
5.3散列搜索
5.4布隆過濾器
5.5 -叉搜索樹
5.6參考文獻(xiàn)
第6章圖算法
6.1圖
6.2深度優(yōu)先搜索
613廣度優(yōu)先搜索
6.4單源頂點(diǎn)最短路徑
6.5針對稠密圖的Dijkstra算法
6.6比較單源頂點(diǎn)最短路徑的各種方案
6.7所有點(diǎn)對最短路徑
6.8最小生成樹算法
6.9關(guān)于圖的最后一些想法
6.10參考文獻(xiàn)
第7章AI尋路
7.1博弈樹
7.2尋路算法的概念
7.3 Minimax......
7.4 NegMax
7.5 AlphaBeta
7.6搜索樹
7.7深度優(yōu)先搜索
7.8廣度優(yōu)先搜索
7.9 A*搜索
7.10比較搜索樹算法
7.11參考文獻(xiàn)
第8章網(wǎng)絡(luò)流算法
8.1網(wǎng)絡(luò)流
8.2最大流
8.3二分圖匹配
8.4對于增廣路徑的深入思考
8.5最小費(fèi)用流
8.6轉(zhuǎn)運(yùn)問題
8.7運(yùn)輸問題
8.8任務(wù)分配問題
8.9線性規(guī)劃
8.10參考文獻(xiàn)
第9章計算幾何
9.1問題類型
9.2凸包
9.3凸包掃描
9.4計算線段交點(diǎn)
9.5線段掃描
9.6 Voronoi圖
9.7參考文獻(xiàn)
第1 0章空間樹結(jié)構(gòu)
10.1最近鄰查詢
10.2范圍查詢
10.3交集查詢
10.4空間樹
10.5最近鄰查詢
10.6范圍查詢
10.7四叉樹
10.8 R樹
10.9參考文獻(xiàn)
第1 1章新興算法
11.1特定情形下的衍生算法
11.2近似算法
11.3并行算法
11.4概率算法
11.5參考文獻(xiàn)
第1 2章尾聲：算法原理
12.1了解數(shù)據(jù)
12.2將問題分解成更小的問題
12.3選擇正確的數(shù)據(jù)結(jié)構(gòu)
12.4空間換時間
12.5構(gòu)造一個搜索
12.6將問題歸約為另一個問題
12.7編寫算法難，測試算法更難
12.8在可能的情況下接受近似解
12.9增加并行化以提升性能
附錄A基準(zhǔn)測試