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