【ACM模板】——hello_chengdongni 随着姿势提升,不定期补充

来源:互联网 发布:js什么是冒泡事件 编辑:程序博客网 时间:2024/06/05 15:29
【序】
整理这个【ACM模板】,主要是为了我们队有一个熟悉进而能快速查询的知识库。
不断完善的过程,也是对自己学习知识的整理,同时对学习过程的记录。
--by chengdongni 2017/7/31



【目录】
1.动态规划
2.图论
3.数学基础
4.字符串
5.搜索
6.数据结构
7.STL


【动态规划】
1.背包问题
2.子序列问题


【图论】
1.最小生成树
2.最短路(+邻接表)
3.匈牙利算法
4.km算法


【数学基础】
1.快速幂
2.欧拉筛法
3.欧拉定理
4.欧拉函数
5.gcd和lcm


【字符串】
1.kmp
2.扩展kmp
【搜索】
1.广搜


【数据结构】
1.并查集


【STL】
1.c++容器queue类
2.c++容器set类
3.c++容器string类