个人练习 以及一些算法第四版的题目解答
Self Practice & Some solutions to problems in Algorithms 4th edition
-
基础
- union-find 算法
-
排序
- 巩固归并排序
- 数学命题及论证
- 对于堆排序的理解加深
- 习题 2.4.29
- 习题 2.4.31
- 习题 2.4.35
- 应用问题
- 习题 2.5.25
- 习题 2.5.26 (到底什么是幅角?)
- 习题 2.5.30
- 习题 2.5.32
- 如何统计内存和引用
-
查找
- 二叉树的理解加深
- 习题 3.3.32 (是否正确)
- 习题 3.3.37
- 习题 3.3.38
- 红黑树的删除算法
- 散列表的理解加深
- 习题 3.4.16
- 应用问题
- 习题 3.5.15 (什么是k-gram?)
- 习题 3.5.16
- 习题 3.5.23
- 二叉树的理解加深
-
图
- 环的操作
- 符号表
- 习题 4.1.21 (…………今年奥斯卡提名我懒得对)
- 习题 4.1.35 (桥?)
- 有向图
- 强连通？
- 拓扑排序
- 最小生成树
- 边的删除
- 最短路径
- 4.4.26 为什么这样就可以计算稠密图了？
- 4.4.30
- 4.4.41
- 4.4.45
-
字符串
- 单词查找树
- 5.2.11
- 5.2.12 消除单向分支
- 正则表达式
- 好难卧槽
- 压缩
- 清除字典的LZW算法
- 单词查找树
-
背景
- 碰撞模拟
- 6.1.2 多粒子互相碰撞
- 碰撞模拟
最后一章的练习 有一些难 等我过一阵儿回过头来再研究