前言：距离NOIP还有不到一百天（虽然NOIP没了），为了整理一下所学的内容，才有了这篇博文。本文内容无特殊说明全部来自于博主的博客，代码也都是新敲的，努力在个人的码风基础上做到尽量简洁，求资瓷。
一.图论
并查集 代码
多源最短路
floyd 代码
单源最短路：
1.dijkstra 代码
2.spfa 代码
spfa判负环 代码
最小生成树：
kruscal 代码
拓扑排序 代码
网络流（好像不在noip范围内）
二.数据结构
堆 代码
ST表 代码
树状数组1 代码
树状数组2 代码
线段树1 代码
三.DP
背包：
0/1背包 代码
完全背包 代码
多重背包 代码
分组背包 代码
数位DP windy数代码
树形DP 没有上司的舞会代码
状压DP 互不侵犯代码
区间DP 能量项链代码
四.字符串
KMP
Trie
转载于:https://www.cnblogs.com/lcezych/p/11396975.html
