ACM-自学之旅

 

分类 知识清单
数据结构 链式前向星
树状数组
线段树
线段树的区间合并
基于ST表格的RMQ
树链剖分
树上差分
图论 最近公共祖先
树的直径、树的重心与树的点分治
树的最小支配集,最小点覆盖与最大独立集
求无向连通图的割点
 数学 鸽巢原理
群和Pólya定理基础知识
博弈
初等数论基础知识
欧几里得+拓展欧几里得
数论四大定理
反素数
动态规划 动态规划-有关计数问题的DP-多重集组合数
动态规划-有关计数问题的DP-n的m划分
动态规划之最长公共子串、最长公共子序列
字符串  KMP求字符串循环节
拓展KMP
Manacher算法
STL  deque
vector
string
整理自己的模板 模板
写给自己 2018.12.21 异想天开
组队赛出现的一些状况
2019.5.19总结过往,展望未来

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

转载于:https://www.cnblogs.com/violet-acmer/p/10250650.html

你可能感兴趣的:(数据结构与算法)