2020-01-05 12:53:20 +00:00
|
|
|
# 经典算法总结
|
|
|
|
|
|
2020-01-05 13:13:08 +00:00
|
|
|
经典算法在刷题的时候会经常遇到，因此本节对一些经典算法作简单介绍并给出代码模板，方便刷题参考使用。
|
|
|
|
|
|
|
|
|
|
不定期更新中, 欢迎关注...
|
|
|
|
|
|
2020-01-28 10:12:34 +00:00
|
|
|
## 数组
|
|
|
|
|
* [排序](array/sort.md)
|
|
|
|
|
* 快速排序
|
2020-03-13 03:02:09 +00:00
|
|
|
* 归并排序
|
|
|
|
|
|
|
|
|
|
* [单调数据结构](array/monotonic_stack_queue.md)
|
|
|
|
|
* 单调栈
|
|
|
|
|
* 单调队列
|
2020-01-28 10:12:34 +00:00
|
|
|
|
2020-01-05 12:53:20 +00:00
|
|
|
## 图
|
|
|
|
|
|
2020-01-05 13:13:08 +00:00
|
|
|
* [最小生成树](graph/MST.md)
|
2020-01-06 12:28:09 +00:00
|
|
|
* Prim算法
|
|
|
|
|
* Kruskal算法
|
|
|
|
|
|
|
|
|
|
* [最短路径](graph/shortest_path.md)
|
|
|
|
|
* Dijkstra算法
|
|
|
|
|
* Bellman-Ford算法
|
|
|
|
|
* Floyd算法
|
|
|
|
|
|
2020-01-05 12:53:20 +00:00
|
|
|
|
|
|
|
|
## 动态规划
|
|
|
|
|
|
2020-01-06 12:28:09 +00:00
|
|
|
* [背包问题](dynamic_programming/pack_problem.md)
|
|
|
|
|
* 01背包
|
|
|
|
|
* 完全背包
|
|
|
|
|
* 多重背包
|
