《算法》第四版 学习记录

算法第四版大部分的例题

第一章 - 算法基础

1. 背包、队列、栈
2. 分析
3. 并查集

第二章 - 排序

1. 冒泡排序
2. 插入排序
3. 选择排序
4. 归并排序
5. 希尔排序
6. 快速排序
7. 3路快排
8. 堆排序
9. 优先队列（最大最小二叉堆）

第三章 - 查找

1. 二叉查找树
2. 红黑树
3. Hash符号表

第四章 - 图

1. 无向图
2. 有向图
3. 最小生成树
4. 加权有向图 - 最短路径

第五章 - 字符串

1. 字符串排序
2. 字符串查找 - KMP、RabinKarp、BoyerMooreQuery、单词查找树、3向单词查找树
3. 数据压缩 - 游程编码、哈夫曼树、LZW树
4. 正则表达式 - NFA的构建

第六章 - 应用

1. 碰撞模拟 - 最小堆的应用
2. 文件存储 - B- 树
3. 流网络 - 加权有向图
4. 后缀数组 - 字符串排序