字典树
KLFTESPACE
这个作者很懒,什么都没留下…
展开
-
Trie树(字典树)
原作者链接 Trie树(字典树)一、引入字典是干啥的?查找字的。字典树自然也是起查找作用的。查找的是啥?单词。看以下几个题:1、给出n个单词和m个询问,每次询问一个单词,回答这个单词是否在单词表中出现过。答:简单!map,短小精悍。好。下一个2、给出n个单词和m个询问,每次询问一个前缀,回答询问是多少个单词的前缀。答:ma...转载 2018-07-18 21:34:15 · 133 阅读 · 0 评论 -
Immediate Decodability UVA - 644
//有两个问题,第一个:Trie root 和Trie *root,要选*root.... root只能有第一个输出,然后就结束了...目前还不知道为啥,第二个就是DelTrie完以后要给root动态分配内存...要不然也会和第一个问题一样.......#include <iostream>#include <string.h>#include <...原创 2018-12-02 19:46:02 · 154 阅读 · 0 评论