1,Joseph环 for (i=2; i<=n; i++) s=(s+m)%i;
2,贪心(dijkstra单源最短路径,每次选最短的边更新路径权值)
3,dp LCS,数塔,素数因子(2,3,5,7 4个指针的题目)
4,递推 n-1(fn-1+fn-2) 错排公式
5,并查集(最小生成树,kruskal,每次选最小的边,看是否在两个集合内)
6,母函数 (1+x)(1+x^2)....(1+x^n) 系数就是方案数
7,素数筛法,二分乘法算指数幂
8,巴石博弈
9,qsort,BSearch 两个栈实现队列,就像两个杯子把水倒来倒去就可以了
10, catalan数 1,2,5,14 f(n)=f(1)*f(n-1)+f(2)*f(n-2)+f(3)*f(n-3)...+f(n-1)*f(1) C(2n,n)/(n+1)
1-n个数按次序进栈以后的出栈顺序
fibonacchi数 f(n)=f(n-1)+f(n-2) 1 1 2 3 5
11,二分图的最大匹配,匈牙利算法
12,Hash算法 %n值
13,矩阵对角线 黑白棋盘, 就是一个 & 的算法
14,留待后用