核心演算法掌握要求《演算法導論》
阿新 • • 發佈:2018-12-10
第一部分 基礎(Foundations)
- 第一章 計算中演算法的角色(The Role of Algorithms in Computing)
- 第二章 開始(Getting Started)
- 第三章 函式的增長率(Growth of Functions)
- 第四章 遞迴(Recurrences)
- 第五章 概率分析與隨機化演算法(Probabilistic Analysis and Randomized Algorithms)
第二部分 排序與順序統計(Sorting and Order Statistics)
- 第六章 堆排序(Heapsort)
- 第七章 快速排序(Quicksort)
- 第八章 線性時間中的排序(Sorting in Linear Time)
- 第九章 中值與順序統計(Medians and Order Statistics)
第三部分 資料結構(Data Structures)
- 第十章 基本的資料結構(Elementary Data Structures)
- 第十一章 散列表(Hash Tables)
- 第十二章 二叉查詢樹(Binary Search Trees)
- 第十三章 紅-黑樹(Red-Black Trees)
- 第十四章 擴充的資料結構(Augmenting Data Structures)
第四部分 高階的設計與分析技術(Advanced Design and Analysis Techniques)
- 第十五章 動態規劃(Dynamic Programming)
- 第十六章 貪婪演算法(Greedy Algorithms)
- 第十七章 分攤分析(Amortized Analysis)
第五部分 高階的資料結構(Advanced Data Structures)
- 第十八章 B-樹(B-Trees)
- 第十九章 二項式堆(Binomial Heaps)
- 第二十章 斐波納契堆(Fibonacci Heaps)
- 第二十一章 不相交集的資料結構(Data Structures for Disjoint Sets)
第六部分 圖演算法(Graph Algorithms)
- 第二十二章 基本的圖演算法(Elementary Graph Algorithms)
- 第二十三章 最小生成樹(Minimum Spanning Trees)
- 第二十四章 單源最短路徑(Single-Source Shortest Paths)
- 第二十五章 全對的最短路徑(All-Pairs Shortest Paths)
- 第二十六章 最大流(Maximum Flow)
第七部分 精選的主題(Selected Topics)
- 第二十七章 排序網路(Sorting Networks)
- 第二十八章 矩陣運算(Matrix Operations)
- 第二十九章 線性規劃(Linear Programming)
- 第三十章 多項式與快速傅立葉變換(Polynomials and the FFT)
- 第三十一章 數論演算法(Number-Theoretic Algorithms)
- 第三十二章 字串匹配(String Matching)
- 第三十三章 計算幾何學(Computational Geometry)
- 第三十四章 NP-完備性(NP-Completeness)
- 第三十五章 近似演算法(Approximation Algorithms)