Introduction to Algorithms

The Python implementation of the algorithm in the third edition of "Introduction to Algorithms" .

第一部分 基础知识

• chapter 1 算法在计算中的作用
• chapter 2 算法基础
• chapter 3 函数的增长
• chapter 4 分治策略
• chapter 5 概率分析和随机算法

第二部分 排序和顺序统计量

• chapter 6 堆排序
• chapter 7 快速排序
• chapter 8 线性时间排序
• chapter 9 中位数和顺序统计量

第三部分 数据结构

• chapter 10 基本数据结构
• chapter 11 散列表
• chapter 12 二叉搜索树
• chapter 13 红黑树
• chapter 14 数据结构的扩张

第四部分 高级设计和分析技术

• chapter 15 动态规划
• chapter 16 贪心算法 🚴 🚴 🚴
• chapter 17 摊还分析

第五部分 高级数据结构

• chapter 18 B树
• chapter 19 斐波那契数
• chapter 20 van Emde Boas 树
• chapter 21 用于不相交集合的数据结构

第六部分 图算法

• chapter 22 基本的图算法
• chapter 23 最小生成树
• chapter 24 单源最短路径
• chapter 25 所有结点对的最短路径问题
• chapter 26 最大流

第七部分 算法问题选编

• chapter 27 多线程算法
• chapter 28 矩阵运算
• chapter 29 线性规划
• chapter 30 多项式与快速傅里叶变换
• chapter 31 数论算法
• chapter 32 字符串匹配
• chapter 33 计算几何学
• chapter 34 NP 完全性
• chapter 35 近似算法