四月学习知识点列表记录

图论：
　　1.基本邻接表，邻接矩阵即其dfs，bfs

　　2.最短路：

　　　　　　<1>floyed

　　　　　　<2>dijlstra

　　　　　　<3>bellman-ford

　　　　　　<4>spfa

　　3.最小生成树：

　　　　　　<1>prim

　　　　　　<2>krusakl

字符串：

　　1.hash:

　　　　　　<1>基本hash

　　　　　　<2>字符型hash

　　2.KMP

　　3.最小表示法

离散化