算法概論（注釋版）

出版者的話
序言
Preface
方框目錄
0 Prologue（序論）
　0.1 Books and algorithms（書(shū)和算法）
　0.2 Enter Fibonacci（斐波那契數(shù)列）
　0.3 Big-O notation（大O記號(hào)）
　Exercises（習(xí)題）
1 Algorithms with numbers（數(shù)的算法）
　1.1 Basic arithmetic（基本算術(shù)）
　1.2 Modular arithmetic（模運(yùn)算）
　1.3 Primality testing（素性測(cè)試）
　1.4 Cryptography（密碼學(xué)）
　1.5 Universal hashing（全域散列）
　Exercises（習(xí)題）
　Randomized algorithms：a virtual chapter（虛擬章：隨機(jī)化算法）
2 Divide-and-conquer algorithms（分而治之算法）
　2.1 Multiplication（乘法）
　2.2 Recurrence relations（遞歸關(guān)系）
　2.3 Mergesort（合并排序）
　2.4 Medians（中位數(shù)）
　2.5 Matrix multiplication（矩陣乘法）
　2.6 The fast Fourier transform（快速傅里葉變換）
　Exercises（習(xí)題）
3 Decompositions of graphs（圖的分解）
　3.1 Why graphs?（圖論）
　3.2 Depth-first search in undirected graphs（無(wú)向圖中的深度優(yōu)先搜索）
　3.3 Depth-first search in directed graphs（有向圖中的深度優(yōu)先搜索）
　3.4 Strongly connected components（強(qiáng)連通分量）
　Exercises（習(xí)題）
4 Paths in graphs（圖的路徑）
　4.1 Distances（距離）
　4.2 Breadth-first search（廣度優(yōu)先搜索）
　4.3 Lengths on edges（邊的長(zhǎng)度）
　4.4 Dijkstra’s algorithm（Dijkstra算法）
　4.5 Priority queue implementations（實(shí)現(xiàn)優(yōu)先隊(duì)列）
　4.6 Shortest paths in the presence of negative edges（帶負(fù)權(quán)的邊的圖中的最短路徑）
　4.7 Shortest paths in dags（有向無(wú)環(huán)圖中的最短路徑）
　Exercises（習(xí)題）
5 Greedy algorithms（貪婪算法）
　5.1 Minimum spanning trees（最小生成樹(shù)）
　5.2 Huffman encoding（赫夫曼編碼）
　5.3 Horn formulas（Horn公式）
　5.4 Set cover（集合覆蓋）
　Exercises（習(xí)題）
6 Dynamic programming（動(dòng)態(tài)規(guī)劃）
　6.1 Shortest paths in dags，revisited（回顧：有向無(wú)環(huán)圖中的最短路徑）
　……
7 Linear programming and reductions（線性規(guī)劃與歸約）
8 NP-complete problems（NP完全問(wèn)題）
9 Coping with NP-completeness（處理NP完全問(wèn)題）
10 Quantum algorithms（量子算法）
Historical notes and further reading
（歷史注記與擴(kuò)展閱讀）
索引
注釋