1. 程式人生 > >核心演算法掌握要求《演算法導論》

核心演算法掌握要求《演算法導論》

第一部分  基礎(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)