大牛成长必备——算法刷题模板【C/C++ 实现】
大牛成长必备——算法刷题模板【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树
页:
[1]