ACM-自学之旅

分类 知识清单
数据结构 链式前向星
树状数组
线段树
线段树的区间合并
基于ST表格的RMQ
图论 最近公共祖先
树的直径、树的重心与树的点分治
树的最小支配集,最小点覆盖与最大独立集
求无向连通图的割点
 数学 鸽巢原理
群和Pólya定理基础知识
博弈
初等数论基础知识
欧几里得+拓展欧几里得
数论四大定理
反素数
动态规划 动态规划-有关计数问题的DP-多重集组合数
动态规划-有关计数问题的DP-n的m划分
字符串  KMP求字符串循环节
拓展KMP
Manacher算法
STL  deque
string
   
骚操作 sscanf
  
上一篇:android.view.WindowManager$BadTokenException: Unable to add window -- token null is not for an application


下一篇:HBase快照迁移数据失败原因及解决办法