- 博客(5)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 字典树应用（5）HDU1247
分析：复合词的写法有很多种，可以用STL集合写，也可以直接使用字符串来处理（效率低，会超时），但是字典树的效率无疑对着个体来说是非常高的，只需保留可能的前缀，再去找词的剩余部分是否存在即可，降低了查找的次数，但字典树的高效率来源于高空间，以空间换时间这是ACM中常用的方法 集合或字符串使用见：http://blog.csdn.net/qq_32036091/article/details
2016-03-27 22:23:33
340
原创 字符串应用（4）排序
分析：字符串排序在字典树中的表现便是把每一个字符串都插入建立字典树，之后前序遍历字典树便可。 结构体字典树节点 struct TrieNode() { int count; struct TrieNode *next[26]; char *current_str; //当前节点处字符串 }; 插入字符串 void Ins
2016-03-27 22:12:09
216
原创 字符串应用（3）公共前缀
HDU1251 代码风格有问题：root与p换一下看起来更好 #include #include #include #include #include using namespace std; struct Trie { int value; //当前前缀出现次数 struct Trie *next[26]; }; Trie
2016-03-27 21:57:11
483
原创 字符串应用（2）基本例程
字符串应用：不仅仅为字符串字典，还可以数字，二进制字典等 声明结构体字典树节点 struct TrieNode { int word; struct TrieNode *next[26]; }; 字典树节点初始化 TrieNode *CreateTrieNode() { TrieNode *p=(TrieNode *)malloc(
2016-03-27 21:52:29
426
原创 字典树应用（1）字典树简介
字典树又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。 字典树 – 应用 字符串的快速检索 给出N个单词组成的熟词表，以及一篇全用小写英文书写的文章，请你按最早出现的顺序写出所有不在熟词表中的生词。 字符串排序 给定N个互不相同的仅由一个单词构成的英文名，让你将
2016-03-27 21:44:14
447
python pip使用问题（总是出错）
2016-06-18
TA创建的收藏夹 TA关注的收藏夹
TA关注的人