Atitit 演算法原理與導論 目錄 1. Attilax總結的有用演算法 按用途分類 1 1.1. 排序演算法 字串匹配（String Matching） 1 1.2. 加密演算法 編碼演算法 序列
Atitit 演算法原理與導論
目錄
1.1. 排序演算法 字串匹配（String Matching） 1
1.4. 分詞詞法分析演算法 語法分析演算法 雙case演算法 1
3. 演算法導論（潘金貴等編譯，機械工業出版社2006年出版 2
第二部分（Part II） 排序與順序統計（Sorting and Order Statistics）
第六章 堆排序（Heapsort）
第七章快速排序（Quicksort）
第八章 線性時間中的排序（Sorting in Linear Time）
第九章 中值與順序統計（Medians and Order Statistics）
第四部分（Part IV） 高階的設計與分析技術（Advanced Design and Analysis Techniques）
第十五章 動態規劃（Dynamic Programming）
第十六章 貪婪演算法（Greedy Algorithms）
第十七章 分攤分析（Amortized Analysis）
第六部分（Part VI） 圖演算法（Graph Algorithms）
第二十二章 基本的圖演算法（Elementary Graph Algorithms）
第二十三章 最小生成樹（Minimum Spanning Trees）
第二十四章單源最短路徑（Single-Source Shortest Paths）
第二十五章 全對的最短路徑（All-Pairs Shortest Paths）
第二十六章 最大流（Maximum Flow）
第七部分（Part VII） 精選的主題（Selected Topics）
第二十七章 排序網路（Sorting Networks）
第二十八章矩陣運算（Matrix Operations）
第二十九章 線性規劃（Linear Programming）
第三十章 多項式與快速傅立葉變換（Polynomials and the FFT）
第三十一章 數論演算法（Number-Theoretic Algorithms）
第三十二章 字串匹配（String Matching）
第三十三章 計算幾何學（Computational Geometry）
第三十四章 NP-完備性（NP-Completeness）
第三十五章 近似演算法（Approximation Algorithms）
第1章 演算法在計算中的作用 3
第2章 演算法基礎 9
第3章 函式的增長 25
第4章 分治策略 37
第5章 概率分析和隨機演算法 65
第6章 堆排序 84
第7章 快速排序 95
第8章 線性時間排序 107
第9章 中位數和順序統計量 119
第10章 基本資料結構 129
第11章 散列表 142
第12章 二叉搜尋樹 161
第13章 紅黑樹 174
第14章 資料結構的擴張 193
第15章 動態規劃 204
第16章 貪心演算法 237
第17章 攤還分析 258
第18章 B樹 277
第19章 斐波那契堆 290
第20章 van Emde Boas樹 306
第21章 用於不相交集合的資料結構 324
第22章 基本的圖演算法 341
第23章 最小生成樹 362
第24章 單源最短路徑 374
第25章 所有結點對的最短路徑問題 399
第26章 最大流 414
第27章 多執行緒演算法 453
第28章 矩陣運算 478
第29章 線性規劃 495
第30章 多項式與快速傅立葉變換 527
第31章 數論演算法 543
第32章 字串匹配 577
第33章 計算幾何學 595
第34章 NP完全性 616
第35章 近似演算法 651
演算法導論（潘金貴等編譯，機械工業出版社2006年出版）_百度百科.html