大牛成长必备——算法刷题模板【C/C++ 实现】

Green

　　大牛成长必备——算法刷题模板【C/C++ 实现】
0.总结
Get to the points firstly, the article comes from LawsonAbs!

• 总结算法竞赛中常用的代码模板
  
• 以下涉及到的所有内容，均可在我的博客中找到对应的详细博文【因为时间有限，可能没有全部给出链接信息】
  

1.结构体排序

2.归并排序

3.快速排序

4.并查集

• 【洛谷】P1525 关押罪犯
  

5.快速幂

6.深搜伪代码
　　因为深搜没有固定的模板，所以这里只能给出某种套路，具体的代码还是要通过具体的题目来实现。具体例题可见我的算法深搜专栏。

7.kruskal求MST

8.基于邻接矩阵或邻接表实现dijkstra算法

9.基于优先队列实现拓扑排序

10.基于倍增算法求LCA

11.区间dp
　　对应的练习题有：

• 【洛谷】P1040 加分二叉树
  

12.单调队列求流动窗口中的最值

13.单调栈

14. 大整数加法；大整数减法【类似加法】；大整数乘法；

15.二维数组前缀和

16.trie树