初学者应当掌握的算法
初学者应当掌握的算法
算法内容
1.二分 + 二分答案 + 快速幂
2.C 到 C艹 各类容器及其原理(堆和set)
3.DFS 和 BFS
4.图的存储(邻接矩阵 和 前向星)最短路
5.并查集 最小生成树
6.KMP HASH
7.LIS LCS 数字三角形 01背包
8.状压DP 和 树形DP
9.单调栈 单调队列 优化DP
10.树状数组 二维树状数组
11.素数筛 拓展欧几里得 中国剩余
12.线段树
作者:LightAc
出处:https://www.cnblogs.com/lightac/
联系:
Email: dzz@stu.ouc.edu.cn
QQ: 1171613053
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文链接,否则保留追究法律责任的权利。