数据结构
hpugym
这个作者很懒,什么都没留下…
展开
-
hdu 1022 Train Problem I
Problem DescriptionAs the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because the trains in the Ignatius Train Station is原创 2014-08-17 14:03:12 · 336 阅读 · 0 评论 -
hdu 1251 统计难题 字典树解释 +字典树模板
字典树又称单词查找树,Trie 树,是一种树形结构,是一种哈希树的变种。典型应用于统计,排序和保存大量的字符串,经常被搜索引擎系统用于文本词频统计。字典树与字典很相似,当你要查找一个单词是不是在字典树中,首先看单词的第一个字母是不是在字典树的第一层,如果不在,说明字典树没有该单词,如果在该字母的孩子结点里,找是不是有单词的第二个字母,没有,说明没有该单词,有的话用同样的方法原创 2015-02-13 16:53:09 · 347 阅读 · 0 评论