📖 概念中心
算法导论 · CLRS 第4版 · 148 个核心概念全览
148概念
12分类
Ch1–35覆盖范围
基础与模型
12
算法、伪代码、RAM模型、算法效率、算法与硬件、数据科学、机器学习与算法、循环不变式、数学归纳法、阶乘、Fibonacci数、数据结构
渐近分析
10
渐近分析、渐近记号、大O记号、大Omega记号、大Theta记号、增长量级、时间复杂度、运行时间、对数函数、几何级数
排序与查找
13
插入排序、归并排序、堆排序、快速排序、计数排序、基数排序、桶排序、比较排序、排序问题、稳定排序、Introsort、Quickselect、中位数
数据结构
22
链表、栈、队列、有根树、二叉堆、二叉搜索树、红黑树、红黑树扩张定理、B树、B+树、散列表、散列函数、直接寻址表、开放寻址法、链地址法、顺序统计树、区间树、区间重叠、动态表、优先队列、数据结构扩张、数据结构扩张四步法
动态规划与分治
12
分治法、动态规划、最优子结构、重叠子问题、钢条切割、矩阵链乘法、最长公共子序列、最优二叉搜索树、代入法、递归树、递归关系式、主定理
图算法
15
图的表示、广度优先搜索、深度优先搜索、拓扑排序、强连通分量、最小生成树、Kruskal算法、Prim算法、安全边定理、最短路径树、Dijkstra算法、Bellman-Ford算法、Floyd-Warshall算法、Johnson算法、所有结点对最短路径
贪心算法
5
贪心算法、贪心选择性质、哈夫曼编码、前缀码、活动选择问题
概率与随机化
8
概率分析、随机化算法、指示器随机变量、期望的线性性、伯努利试验、生日悖论、均匀随机排列、调和级数
网络流与匹配
9
流网络、最大流、残差网络、增广路径、最小割、二分匹配、Hall婚配定理、König-Egerváry定理、Hopcroft-Karp算法
摊还与高级分析
9
摊还分析、聚合分析、记账方法、势能方法、最坏情况分析、最好情况分析、平均情况分析、在线算法、离线缓存
并查集与B树操作
13
不相交集合数据结构、不相交集合森林、按秩合并、路径压缩、加权合并启发式、反阿克曼函数、B树高度定理、B树节点的磁盘表示、B树的插入操作、B树的删除操作、旋转、序统计量、BFPRT算法
NP与高级专题
20
NP完全问题、Strassen算法、矩阵乘法、传递闭包、松弛操作、负权环、最小度、对称差、Berge定理、额外黑色、黑高度、BUILD-MAX-HEAP、MAX-HEAPIFY、TRANSPLANT、TREE-INSERT、TREE-SEARCH、RB-INSERT-FIXUP、RB-DELETE-FIXUP、替换论证、重塑