字典树(Trie)
unhurried_swordsman
这个作者很懒,什么都没留下…
展开
-
HDU 1251 统计难题(经典字典树)
字典树: 又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较,查询效率比哈希树高。原创 2017-07-10 15:26:47 · 381 阅读 · 0 评论 -
HDU 1075 What Are You Talking About (字典树)
用火星文单词建立字典树,将翻译存在每个单词的字母结点上。遍历句子,碰到可译单词就把翻译取出,回到树根;碰到不可译字符就直接输出,继续遍历,重复上述步骤。转载 2017-07-10 19:59:10 · 356 阅读 · 0 评论 -
HDU 1671 Phone List(字典树/巧解)
与前缀编码有一点类似,本题是要判断给出的号码是否为”前缀号码“(即任何一个号码都不能是其他号码的前缀)。原创 2017-07-12 10:50:08 · 302 阅读 · 0 评论