数据结构
gywenjian
这个作者很懒,什么都没留下…
展开
-
Trie树(字典树)
Trie树(字典树) 标签(空格分隔): 编程 数据结构 Trie树字典树 一些简单的算法 Trie树字典树 引入 思想及时间复杂度分析 代码 Only Pascal 相关题目 Description 小明有很多单词(全部由小写字母组成,不会有重复单词),现在他想统计以某个字符串为前缀的单词数量(单词本身也是自己的前缀)。 Input原创 2018-02-01 21:23:11 · 187 阅读 · 0 评论 -
Trie图 和 AC自动机
Trie图 和 AC自动机 标签(空格分隔): 数据结构 编程 算法 Trie图 和 AC自动机 1. 算法由来 1.1 解决对象 1.2 例子 1.3 一些可能的算法 1.4 优化 2. 算法思想 3. 算法的实现 3.1 实现方法的推演* 3.1.1 基本思想:已知<-未知 3.1.2 BFS序! 3.2 实现方法的主要步骤 (By Mr. Zhu and lots ...原创 2018-05-13 19:22:41 · 1059 阅读 · 0 评论