- 博客(4)
- 收藏
- 关注
RSS订阅原创 字典树介绍
又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来节约存储空间，最大限度地减少无谓的字符串比较，查询效率比哈希表高。 字典树与字典很相似,当你要查一个单词是不是在字典树中,首先看单词的第一个字母是
2016-07-28 10:46:55
375
原创 字典树的应用
论吹牛，学弟一点也不输个学长。为了找到自己的存在感，学弟又和学长在比谁前女友多，于是2个人撕逼开始了，学弟说我在大一的时候谈了a个女朋友，学长说那是我一个星期的数量，我大一的时候谈了ab个女朋友，学弟又说加上高中的我谈了abc个女友，学长再次不服，加上高中我谈了abcdf个女朋友（想必大家已经明白了，反正下一个人一定要证明自己的女朋友比另一个人多，因此说的女朋友的数量{本题为小写字
2016-07-28 10:01:48
410
原创 字典树题目
A prefix of a string is a substring starting at the beginning of the given string. The prefixes of "carbon" are: "c", "ca", "car", "carb", "carbo", and "carbon". Note that the empty string is not cons
2016-07-27 11:13:01
555
原创 并查集题目
严重急性呼吸系统综合症( SARS), 一种原因不明的非典型性肺炎,从2003年3月中旬开始被认为是全球威胁。为了减少传播给别人的机会, 最好的策略是隔离可能的患者。在Not-Spreading-Your-Sickness大学( NSYSU), 有许多学生团体。同一组的学生经常彼此相通,一个学生可以同时加入几个小组。为了防止非典的传播,NSYSU收集了所有学生团体的成员名单。他们的
2016-07-25 15:20:46
467
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人