随笔分类 -  学习笔记

摘要：PS：本人蒟蒻，欢迎大家指正错误 一，字典树（Trie-Tree） 定义：又名单词查找树，为树状结构，是哈希树的变种。利用字符串的公共前缀，在存储时节约空间，查询时节约时间，尽可能减少不必要的字符比较。 二，功能 1. 利用公共前缀存储大量字符串 2. 减少查找字符串时的比较 3. 查询一个字串s在 阅读全文

摘要：PS：参考某算法书籍，写了这篇学习笔记 一．生成树（SpanningTree）及最小生成树（MST） 定义：给定无向图，若它的某个子图任意两个顶点都互相连通且为一棵树，那么这棵树成为生成树，如果边上有权值，那么可以使边权值和最小的生成树称为最小生成树。 二．相关算法 1.Prim算法 算法描述：假设 阅读全文