字典树
文章平均质量分 82
jz-nice
这个作者很懒,什么都没留下…
展开
-
hdu1251 统计难题(字典树)
题目链接:hdu1251基本的字典树,字典树又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来节约存储空间,最大限度地减少无谓的字符串比较,查询效率比哈希表高。#include #include #include #inc原创 2014-02-18 08:00:30 · 934 阅读 · 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 · 1054 阅读 · 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 · 899 阅读 · 0 评论