NOIP考前知識點整理

前言：距離NOIP還有不到一百天（雖然NOIP沒了），爲了整理一下所學的內容，纔有了這篇博文。本文內容無特殊說明所有來自於博主的博客，代碼也都是新敲的，努力在我的的碼風基礎上作到儘可能簡潔，求資瓷。

一.圖論

並查集    代碼

多源最短路

floyd     代碼

單源最短路：

1.dijkstra    代碼

2.spfa    代碼

spfa判負環    代碼

最小生成樹：

kruscal    代碼

拓撲排序    代碼

網絡流（好像不在noip範圍內） 

二.數據結構

堆    代碼

ST表    代碼

樹狀數組1    代碼

樹狀數組2    代碼

線段樹1    代碼

三.DP

揹包：

0/1揹包    代碼

徹底揹包    代碼

多重揹包    代碼

分組揹包    代碼

數位DP    windy數代碼

樹形DP    沒有上司的舞會代碼

狀壓DP    互不侵犯代碼

區間DP    能量項鍊代碼

四.字符串

KMP

Trie