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