本書(shū)使用實(shí)際代碼而非偽代碼來(lái)描述算法，并以經(jīng)驗(yàn)主導(dǎo)支撐數(shù)學(xué)分析，側(cè)重于應(yīng)用且規(guī)范嚴(yán)謹(jǐn)。本書(shū)提供了用多種程序設(shè)計(jì)語(yǔ)言實(shí)現(xiàn)的文檔化的實(shí)際代碼解決方案，還介紹了近40種核心算法，其中包括用于計(jì)算點(diǎn)集的Voronoi圖的Fortune算法、歸并排序、多線程快速排序、AVL平衡二叉樹(shù)實(shí)現(xiàn)以及空間算法。

目錄

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