分类 | 知识清单 |
数据结构 | 链式前向星 |
树状数组 | |
线段树 | |
线段树的区间合并 | |
基于ST表格的RMQ | |
图论 | 最近公共祖先 |
树的直径、树的重心与树的点分治 | |
树的最小支配集,最小点覆盖与最大独立集 | |
求无向连通图的割点 | |
数学 | 鸽巢原理 |
群和Pólya定理基础知识 | |
博弈 | |
初等数论基础知识 | |
欧几里得+拓展欧几里得 | |
数论四大定理 | |
反素数 | |
动态规划 | 动态规划-有关计数问题的DP-多重集组合数 |
动态规划-有关计数问题的DP-n的m划分 | |
字符串 | KMP求字符串循环节 |
拓展KMP | |
Manacher算法 | |
STL | deque |
string | |
骚操作 | sscanf |
相关文章
- 08-21Cocos2D:塔防游戏制作之旅(六)
- 08-21【小白的CFD之旅】18 控制方程基础
- 08-21windows 程序设计自学:添加图标资源
- 08-21老男孩Python全栈开发(92天全)视频教程 自学笔记08
- 08-21【云计算奇妙学习之旅】第四期:华为计算虚拟化精讲
- 08-21Opencv基础自学七(加减乘除)
- 08-21嵌入式学习是自学呢还是培训好?
- 08-21图形管线之旅 Part 1
- 08-21awk自学
- 08-21计算机组成原理自学笔记(1)