经典算法总结

经典算法在刷题的时候会经常遇到，因此本节对一些经典算法作简单介绍并给出代码模板，方便刷题参考使用。

不定期更新中, 欢迎关注…

数组

• 排序
  • 快速排序
  • 归并排序
• 单调数据结构
  • 单调栈
  • 单调队列

图

• 最小生成树
  • Prim算法
  • Kruskal算法
• 最短路径
  • Dijkstra算法
  • Bellman-Ford算法
  • Floyd算法

动态规划

• 背包问题
  • 01背包
  • 完全背包
  • 多重背包