随笔分类 -  高级数据结构--字典树(trie树, 前缀树)

摘要:地址:https://www.acwing.com/problem/content/145/ 没买课的话,应该打不开题。我就截个图吧,题意是很简单的。 解析: 关于位运算,我有个小笔记可供参考:https://www.cnblogs.com/liyexin/p/13914911.html 1:贪心思 阅读全文
posted @ 2020-11-02 17:30 liyexin 阅读(101) 评论(0) 推荐(0)
摘要:一:概念: 又称单词查找树,Trie树,是一种树形结构,典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较,查询效率比哈希树高。 利用公共前缀,减少比较,节省空间。 二 阅读全文
posted @ 2020-11-02 17:03 liyexin 阅读(139) 评论(0) 推荐(0)
摘要:地址:http://acm.hdu.edu.cn/showproblem.php?pid=2072 lily的好朋友xiaoou333最近很空,他想了一件没有什么意义的事情,就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。 Input 有多组数据,每组一行,每组就 阅读全文
posted @ 2019-09-27 16:55 liyexin 阅读(215) 评论(0) 推荐(0)
摘要:Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一 阅读全文
posted @ 2019-09-25 20:52 liyexin 阅读(158) 评论(0) 推荐(0)