代码对应的是 《算法导论》原书第3版
chapter07 及之前篇章，使用 C++ 实现，代码风格可能有点糟。
chapter08 及之后篇章，在保证刻画核心算法前提下，力求使用高效、优雅的 Python3 代码实现。
-
chapter 02 算法基础 [cpp]
- 插入排序
- 归并排序（分治**）
- 大数相加
- 找和对数
-
chapter 04 分治策略 [cpp]
- 最大子数组（分治**）
-
chapter 06 堆排序 [cpp]
- 堆排序
- 优先队列
-
chapter 07 快速排序 [cpp]
- 普通快排
- 包含大量相同元素的快排优化
- 快排尾递归优化
- hoare快排
- 区间模糊快排
-
chapter 08 线性时间排序 [python3]
- 计数排序
- 桶排序
-
chapter 09 中位数和顺序统计量 [python3]
- 快速选择
-
chapter 10 基本数据结构 [python3]
- 带父节点的o(1)空间复杂度二叉树中序遍历
- 普通二叉树的遍历
-
chapter 12 二叉搜索树 [python3]
- 二叉搜索树的创建、插入
- 查找、最大、最小、前驱、后继
- 删除
-
chapter 13 红黑树 [python3]
- 左旋、右旋
- 插入
- 删除
-
chapter 15 动态规划 [python3]
- 钢条切割
- 最长公共子序列
-
chapter 16 贪心算法 [python3]
- 0-1 背包
- 哈夫曼树