字典树
文章平均质量分 72
老鼠哎大米
这个作者很懒,什么都没留下…
展开
-
字典树
字典树(讲解+模版) 又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来节约存储空间,最大限度地减少无谓的字符串比较,查询效率比哈希表高。 字典树与字典很相似,当你要查一个单词是不是原创 2014-02-10 16:51:14 · 425 阅读 · 0 评论 -
hdu 1251 统计难题
Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束原创 2014-02-12 15:45:31 · 3948 阅读 · 1 评论 -
比赛 A - Phone List(字典序)
Description Given a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let’s say the phone catalogue listed these numbers: 1. Emergency 911原创 2014-03-13 17:02:33 · 498 阅读 · 0 评论