待複習知識點梳理

一 基礎算法:

1、單調隊列(琪露諾)(A)

2、STL

3、離散化

4、求逆元

二、初級算法

1、模擬、遞歸、搜索、動態規劃

三、高級算法

1、數據結構:線段樹

2、字符串:hash、kmp

3、圖論:Kruskal(A)、floyd、dijkstra、SPFA、拓撲排序、差分約束、分層圖、LCA、tarjan、點、邊雙

4、數論:exgcd、組合數取模

5、動態規劃:區間DP、樹形dp(A)、狀壓DP、概率DP、數位DP、揹包DP、普通DP,依賴DP

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