这是2020~2021第一学期泰山学堂数据结构的作业集合
没啥用吧...看起来老师每年布置的作业都不一样
原来是按照专题来分的,后来想了想如果按照每节课的顺序的话,也是存在逻辑的吧...
于是就变成按照课时来了
这里给一个简单的表格吧
课时 | 内容 |
---|---|
单链表到双链表 | 双向链表 |
堆栈与队列 | gift wrapping 与 graham算法 |
排序与递归 | 二叉堆 和 快速排序 |
分治法 | 分治凸包 全排列生成 |
优先队列 | 二叉搜索树 通过两种遍历方式构建二叉搜索树 |
树与二叉树 | 线索二叉树 二叉搜索树插入与删除 |
AVL | AVL |
Fenwick tree | Fenwick tree |
动态有序结构 | 扫描线填充 扫描线三角化 |
2-3树 2-3-4树 | 2-3树 |
kmp | kmp |
Dijkstra | Dijkstra |
graph并查集最小生成树欧拉回路 | 最小生成树 欧拉回路 |
指派问题 | 最大流 |