摘要：
图论： 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.最 阅读全文
摘要：
离散化：就是把无穷大集合中的若干个元素映射为有限集合以便于统计的方法。例如在很多情况下，问题的范围虽然定义在整数集合Z,但只涉及m个值，并且只与它们的相对顺序有关。此时我们可以把整数集Z中的这m个数与1~m建立映射关系。如果有一个空间复杂度与范围与Z相关的，离散之后就只与m相关了具体地说，我们把涉及 阅读全文