拾遺計劃:從蒟蒻到神犇的地圖

(如果要博客搬家的話,只搬這個應該就差不多了)

  勇者經過了一次大戰之後,滿目瘡痍。

  他意識到他的知識還是薄弱,比如會思想不會代碼實現,
板子陰差陽錯的背錯,以及神奇的快速冪實際上是板子
背錯了(或者是說遞歸版的板子寫錯了特尬啊啊啊)……

  那麼他決定……從頭刷起,只要是gg講過的,豪神講過
竟julao們講的內容太玄學了一時半會沒消化好結果就扔
下來了……)

(由於有些知識過於過於簡單,一些東西可能(只是可能)不會寫,可能不會寫的內容將會標註爲*,表示路由器已(大概)會的知識標註爲+或*)

(另外最近可能也就在搞這些東西了,題解可能就少一些了)

(難度對於每個模塊來說由上到下排列)

(並非全面,後期會加)

(更新基本從後往前更新(因爲就算有的沒有標*的也有些過於簡單而不必贅述))

第一站:起始
在這裏,勇者開始起步。
*模擬思想

*高精度加法,高精度減法,高精度乘法,高精除低精

*貪心算法

*枚舉思想

遞推與遞歸

二分與三分

第二站:排序
在這裏勇者在keke的廠子裏拼搏了許久,然而還沒拼搏完?
+選擇排序,冒泡排序
排序(一):http://blog.csdn.net/luyouqi233/article/details/71244325

+插入排序,桶排序
排序(二):http://blog.csdn.net/luyouqi233/article/details/71273542

+快速排序
排序(三):http://blog.csdn.net/luyouqi233/article/details/71598030

+歸併排序
排序(四):http://blog.csdn.net/luyouqi233/article/details/71597665

+計數排序,基數排序
排序(五):http://blog.csdn.net/luyouqi233/article/details/71597773

堆排序,希爾排序
排序(六):

第三站:數據結構
在這裏,勇者爲了追求速度,研發了多種武器可供選擇。

*鏈表,隊列與棧

+線段樹

+St表

哈希

並查集
模板:並查集:http://blog.csdn.net/luyouqi233/article/details/75127589

第四站:暴力
在這裏,勇者見識到了如何跟蠻橫的怪物打交道——還打啥交道啊,直接幹趴下!

+DFS

BFS

應用

第五站:動態規劃
(背景未想好)

*數字三角形

子序列問題

*最大連續子序列和

*最長公共子序列

*最長上升子序列

優化

揹包問題

+01揹包

+完全揹包

多重揹包

二維費用

分組揹包

依賴問題

泛化物品

優化方案

矩陣乘法

滾動數組

樹形dp

第六站:圖論
(背景未想好)

+鏈式前向星

最短路:

+floyd

Spfa

Dijkstra

LCA:

*暴力爬樹

+倍增

RMQ

Tarjan強連通分量

二分圖匹配

最小生成樹

拓撲排序

網絡流(大工程)

第七站:數論
(背景未想好)

基礎知識

同餘,逆元

Gcd與Exgcd

+線性篩素數
判斷素數+解釋:http://blog.csdn.net/luyouqi233/article/details/65669263

歐拉函數

費馬小定理

+快速冪
快速冪:http://blog.csdn.net/luyouqi233/article/details/72858921

矩陣乘法

+排列組合

容斥原理

數學期望與概率

第八站:字符串
(背景未想好)

*基本操作與基本函數

KMP字符串匹配

Trie字典樹

第九站:博弈論
在村莊的地下,有一處繁華的地方,勇者需要錢的時候就會去一趟……然後就會更沒有錢!

SG函數

最大最小策略

其他:
來自於神祕區域的知識……因爲是神祕區域的知識所以無法歸類

哈夫曼編碼

線性規劃

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