简单算法 助记总结

 

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,留待后用