簡單算法 助記總結

 

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

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章