Thomas H. Cormen、Charles E. Leiserson、Ronald L. Rivest、Clifford Stein編著的《算法導論》各章自成體繫，可以作為獨立的學習單元；算法以英語和偽代碼的形式描述，具備初步程序設計經驗的人就能看懂；說明和解釋力求淺顯易懂，不失深度和數學嚴謹性。本書選材經典、內容豐富、結構合理、邏輯清晰，對本科生的數據結構課程和研究生的算法課程都是**實用的教材，在IT專業人員的職業生涯中，本書也是一本案頭**的參考書或工程實踐手冊。

Thomas H. Cormen、Charles E. Leiserson、Ronald L. Rivest、 Clifford Stein編著的《算法導論》提供了對當代計算機算法研究的一個 全面、綜合性的介紹。全書共八部分，內容涵蓋基礎知識、排序和順序統 計量、數據結構、高級設計和分析技術、高級數據結構、圖算法、算法問 題選編，以及數學基礎知識。書中深入淺出地介紹了大量的算法及相關的 數據結構，以及用於解決一些復雜計算問題的高級策略(如動態規劃、貪心 算法、攤還分析等)，重點在於算法的分析與設計。對於每一個專題，作者 都試圖提供目前最新的研究成果及樣例解答，並通過清晰的圖示來說明算 法的執行過程。此外，全書包含957道練習和158道思考題，並且作者在網 站上給出了部分題的答案。 《算法導論》內容豐富，敘述深入淺出，適合作為計算機及相關專業 本科生數據結構課程和研究生算法課程的教材，同時也適合專業技術人員 參考使用。

出版者的話
譯者序
前言
**部分　基礎知識
第1章　算法在計算中的作用
　1.1　算法
　1.2　作為一種技術的算法
　思考題
　本章注記
第2章　算法基礎
　2.1　插入排序
　2.2　分析算法
　2.3　設計算法
　　2.3.1　分治法
　　2.3.2　分析分治算法
　思考題
　本章注記
第3章　函數的增長
　3.1　漸近記號
　3.2　標準記號與常用函數
　思考題
　本章注記
第4章　分治策略
　4.1　*大子數組問題
　4.2　矩陣乘法的Strassen算法
　4.3　用代入法求解遞歸式
　4.4　用遞歸樹方法求解遞歸式
　4.5　用主方法求解遞歸式
　4.6　證明主定理
　　4.6.1　對b的冪證明主定理
　　4.6.2　向下取整和向上取整
　思考題
　本章注記
第5章　概率分析和隨機算法
　5.1　雇用問題
　5.2　指示器隨機變量
　5.3　隨機算法
　?5.4　概率分析和指示器隨機變量的進一步使用
　　5.4.1　生日悖論
　　5.4.2　球與箱子
　　5.4.3　特征序列
　　5.4.4　在線雇用問題
　思考題
　本章注記
第二部分　排序和順序統計量
第6章　堆排序
　6.1　堆
　6.2　維護堆的性質
　6.3　建堆
　6.4　堆排序算法
　6.5　優先隊列
　思考題
　本章注記
第7章　快速排序
　7.1　快速排序的描述
　7.2　快速排序的性能
　7.3　快速排序的隨機化版本
　7.4　快速排序分析
　　7.4.1　*壞情況分析
　　7.4.2　期望運行時間
　思考題
　本章注記
第8章　線性時間排序
　8.1　排序算法的下界
　8.2　計數排序
　8.3　基數排序
　8.4　桶排序
　思考題
　本章注記
第9章　中位數和順序統計量
　9.1　*小值和*大值
　9.2　期望為線性時間的選擇算法
　9.3　*壞情況為線性時間的選擇算法
　思考題
　本章注記
第三部分　數據結構
**0章　基本數據結構
　10.1　棧和隊列
　10.2　鏈表
　10.3　指針和對像的實現
　10.4　有根樹的表示
　思考題
　本章注記
**1章　散列表
　11.1　直接尋址表
　11.2　散列表
　11.3　散列函數
　　11.3.1　除法散列法
　　11.3.2　乘法散列法
　　11.3.3　全域散列法
　11.4　開放尋址法
　11.5　**散列
　思考題
　本章注記
**2章　二叉搜索樹
　12.1　什麼是二叉搜索樹
　12.2　查詢二叉搜索樹
　12.3　插入和刪除
　12.4　隨機構建二叉搜索樹
　思考題
　本章注記
**3章　紅黑樹
　13.1　紅黑樹的性質
　13.2　旋轉
　13.3　插入
　13.4　刪除
　思考題
　本章注記
**4章　數據結構的擴張
　14.1　動態順序統計
　14.2　如何擴張數據結構
　14.3　區間樹
　思考題
　本章注記
第四部分　**設計和分析技術
**5章　動態規劃
　15.1　鋼條切割
　15.2　矩陣鏈乘法
　15.3　動態規劃原理
　15.4　*長公共子序列
　15.5　*優二叉搜索樹
　思考題
　本章注記
**6章　貪心算法
　16.1　活動選擇問題
　16.2　貪心算法原理
　16.3　赫夫曼編碼
　16.4　擬陣和貪心算法
　16.5　用擬陣求解任務調度問題
　思考題
　本章注記
**7章　攤還分析
　17.1　聚合分析
　17.2　核算法
　17.3　勢能法
　17.4　動態表
　　17.4.1　表擴張
　　17.4.2　表擴張和收縮
　思考題
　本章注記
第五部分　**數據結構
**8章　B樹
　18.1　B樹的定義
　18.2　B樹上的基本操作
　18.3　從B樹中刪除關鍵字
　思考題
　本章注記
**9章　斐波那契堆
　19.1　斐波那契堆結構
　19.2　可合並堆操作
　19.3　關鍵字減值和刪除一個結點
　19.4　*大度數的界
　思考題
　本章注記
第20章　van Emde Boas樹
　20.1　基本方法
　20.2　遞歸結構
　　20.2.1　原型van Emde Boas結構
　　20.2.2　原型van Emde Boas結構上的操作
　20.3　van Emde Boas樹及其操作
　　20.3.1　van Emde Boas樹
　　20.3.2　van Emde Boas樹的操作
　思考題
　本章注記
第21章　用於不相交集合的數據結構
　21.1　不相交集合的操作
　21.2　不相交集合的鏈表表示
　21.3　不相交集合森林
　*21.4　帶路徑壓縮的按秩合並的分析
　思考題
　本章注記
第六部分　圖算法
第22章　基本的圖算法
　22.1　圖的表示
　22.2　廣度優先搜索
　22.3　深度優先搜索
　22.4　拓撲排序
　22.5　強連通分量
　思考題
　本章注記
第23章　*小生成樹
　23.1　*小生成樹的形成
　23.2　Kruskal算法和Prim算法
　思考題
　本章注記
第24章　單源*短路徑
　24.1　Bellman?Ford算法
　24.2　有向無環圖中的單源*短路徑問題
　24.3　Dijkstra算法
　24.4　差分約束和*短路徑
　24.5　*短路徑性質的證明
　思考題
　本章注記
第25章　所有結點對的*短路徑問題
　25.1　*短路徑和矩陣乘法
　25.2　Floyd?Warshall算法
　25.3　用於稀疏圖的Johnson算法
　思考題
　本章注記
第26章　*大流
　26.1　流網絡
　26.2　Ford\Fulkerson方法
　26.3　*大二分匹配
　26.4　推送重貼標簽算法
　26.5　前置重貼標簽算法
　思考題
　本章注記
第七部分　算法問題選編
第27章　多線程算法
　27.1　動態多線程基礎
　27.2　多線程矩陣乘法
　27.3　多線程歸並排序
　思考題
　本章注記
第28章　矩陣運算
　28.1　求解線性方程組
　28.2　矩陣求逆
　28.3　對稱正定矩陣和*小二乘逼近
　思考題
　本章注記
第29章　線性規劃
　29.1　標準型和松弛型
　29.2　將問題表達為線性規劃
　29.3　單純形算法
　29.4　對偶性
　29.5　初始基本可行解
　思考題
　本章注記
第30章　多項式與快速傅裡葉變換
　30.1　多項式的表示
　30.2　DFT與FFT
　30.3　高效FFT實現
　思考題
　本章注記
第31章　數論算法
　31.1　基礎數論概念
　31.2　*大公約數
　31.3　模運算
　31.4　求解模線性方程
　31.5　中國餘數定理
　31.6　元素的冪
　31.7　RSA公鑰加密繫統
　31.8　素數的測試
　31.9　整數的因子分解
　思考題
　本章注記
第32章　字符串匹配
　32.1　樸素字符串匹配算法
　32.2　Rabin\Karp算法
　32.3　利用有限自動機進行字符串匹配
　32.4　Knuth?Morris?Pratt算法
　思考題
　本章注記
第33章　計算幾何學
　33.1　線段的性質
　33.2　確定任意一對線段是否相交
　33.3　尋找凸包
　33.4　尋找*近點對
　思考題
　本章注記
第34章　NP**性
　34.1　多項式時間
　34.2　多項式時間的驗證
　34.3　NP**性與可歸約性
　34.4　NP**性的證明
　34.5　NP**問題
　　34.5.1　團問題
　　34.5.2　頂點覆蓋問題
　　34.5.3　哈密頓回路問題
　　34.5.4　旅行商問題
　　34.5.5　子集和問題
　思考題
　本章注記
第35章　近似算法
　35.1　頂點覆蓋問題
　35.2　旅行商問題
　35.2.1　滿足三角不等式的旅行商問題
　35.2.2　一般旅行商問題
　35.3　集合覆蓋問題
　35.4　隨機化和線性規劃
　35.5　子集和問題
　思考題
　本章注記
第八部分　附錄：數學基礎知識
附錄A　求和
　A.1　求和公式及其性質
　A.2　確定求和時間的界
　思考題
　附錄注記
附錄B　集合等離散數學內容
　B.1　集合
　B.2　關繫
　B.3　函數
　B.4　圖
　B.5　樹
　　B.5.1　自由樹
　　B.5.2　有根樹和有序樹
　　B.5.3　二叉樹和位置樹
　思考題
　附錄注記
附錄C　計數與概率
　C.1　計數
　C.2　概率
C.3　離散隨機變量
　C.4　幾何分布與二項分布
　*C.5　二項分布的尾部
　思考題
　附錄注記
附錄D　矩陣
　D.1　矩陣與矩陣運算
　D.2　矩陣基本性質
　思考題
　附錄注記
參考文獻
索引