初学者应当掌握的算法

初学者应当掌握的算法

算法内容

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
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文链接,否则保留追究法律责任的权利。
原文地址:https://www.cnblogs.com/lightac/p/10534745.html