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