代码对应的是 《算法导论》原书第 3 版,文件名
cxx-name.cpp表示第xx章下的知识点name, 如 c06-heap_sort.cpp 对应第六章的堆排序。
-
chapter 02 算法基础
- 插入排序
- 归并排序
- 大数相加
- 找和对数
-
chapter 04 分治策略
- 最大子数组
-
chapter 06 堆排序
- 堆排序
- 优先队列
-
chapter 07 快速排序
- 快排
- 区间快排
-
chapter 08 线性时间排序
- 计数排序
- 桶排序
-
chapter 09 中位数和顺序统计量
- 快速选择
-
chapter 10 基本数据结构
- 二叉树的遍历
-
chapter 12 二叉搜索树
- 二叉排序树
-
chapter 13 红黑树
- 左旋、右旋
- 插入
- 删除
-
chapter 15 动态规划
- 钢条切割
- 最长公共子序列
-
chapter 16 贪心算法
- 0-1 背包
- 哈夫曼树