算法課程介紹

基礎c++、STL

我記不起來的

語法:

輸入輸出

資料型態

迴圈

函式

等.........

 

 

 

pair

vector

queue

stack

deque

set

map

priority_queue

 

STL:

sort

lower_bound

upper_bound

 

Container:

Algorithms:

Iterators:

begin

end

rbegin

rend

back

基礎技巧、觀念

我燒機的

複雜度

遞迴觀念

排序

枚舉

差分、前綴

快速冪

二分搜、三分搜

Gready

分治

基礎DP

倍增

 

進階動態規劃

我最怕的

各種背包變形

各種經典題目

位元DP

線段樹優化

單調對列優化

斜率優化

bitset優化

 

 

進階資料結構

我只會裸提的

並查集

BIT

稀疏表

單調隊列

線段樹、懶人標記

treap

動態開點線段數

持久化資料結構

 

 

圖論

我只會水題的

圖是尛

存圖

DFS

BFS

二分圖

最短路

最小生成樹

關節點

點雙連通分量

邊雙連通分量

強連通分量

 

 

 

樹是尛

樹直徑

樹重心

樹DP

LCA(最小共同祖先)

樹壓平

樹剖

樹重心剖

 

數學

我不會的

因數篩

gcd

exgcd

模逆元

同餘式與模數

費馬小定理

排組

計算幾何

我最爛的

向量

內積

外積

banana

凸包

 

deck

By maxbrucelen