字典树
文章平均质量分 82
jz-nice
这个作者很懒,什么都没留下…
展开
-
hdu1251 统计难题(字典树)
题目链接:hdu1251 基本的字典树,字典树又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来节约存储空间,最大限度地减少无谓的字符串比较,查询效率比哈希表高。 #include #include #include #inc原创 2014-02-18 08:00:30 · 937 阅读 · 0 评论 -
hdu1075What Are You Talking About(字典树)
题目链接:hdu1075 /*hdu 1075 What Are You Talking About(字典树) 题目大意: 每行输入两个单词,第二个单词可以翻译成第一个单词。 给出一串字符,能翻译的输出翻译后的单词,不能的原样输出。 思路:字典树 */ #include #include #include #include #include #include using原创 2014-02-18 09:16:07 · 1058 阅读 · 0 评论 -
hdu1247 Hat’s Words(字典树)
题目链接:hdu1247 /* 大意: 如果两个单词组成的单词存在,则输出组合后的单词 思路:字典树 在查找时,将一个单词分成两部分,看这两部分是否存在 */ #include #include #include #include #include #include #include using namespace std; struct node { b原创 2014-02-18 19:17:15 · 903 阅读 · 0 评论