(如果要博客搬家的話,只搬這個應該就差不多了)
勇者經過了一次大戰之後,滿目瘡痍。
他意識到他的知識還是薄弱,比如會思想不會代碼實現,
板子陰差陽錯的背錯,以及神奇的快速冪實際上是板子
背錯了(或者是說遞歸版的板子寫錯了特尬啊啊啊)……
那麼他決定……從頭刷起,只要是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函數
最大最小策略
其他:
來自於神祕區域的知識……因爲是神祕區域的知識所以無法歸類
哈夫曼編碼
線性規劃