随笔分类 -  数据结构-Tire树

摘要:1 题目描述 2 Bessie is leading the cows in an attempt to escape! To do this, the cows are sending secret binary messages to each other. 3 Ever the clever 阅读全文
posted @ 2019-11-01 18:35 月亮茶 阅读(287) 评论(0) 推荐(0)
摘要:1 题目描述 2 英语老师留了N篇阅读理解作业,但是每篇英文短文都有很多生词需要查字典,为了节约时间,现在要做个统计,算一算某些生词都在哪几篇短文中出现过。 3 输入格式 4 第一行为整数N,表示短文篇数,其中每篇短文只含空格和小写字母。 5 按下来的N行,每行描述一篇短文。每行的开头是一个整数L, 阅读全文
posted @ 2019-10-30 20:13 月亮茶 阅读(223) 评论(0) 推荐(0)
摘要:题目背景 XS中学化学竞赛组教练是一个酷爱炉石的人。 他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次,然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉(详情请见已结束比赛CON900)。 题目描述 这之后校长任命你为特派探员,每天记录他的点名。校长会提供化学竞赛学生的人数和名单,而你需 阅读全文
posted @ 2018-02-25 18:25 月亮茶 阅读(160) 评论(0) 推荐(0)
摘要:又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。 典型应用:用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。 它的优点是:利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较,查询效率比哈希树高。 缺点:空间复杂度比较大 - 阅读全文
posted @ 2018-02-25 11:51 月亮茶 阅读(1340) 评论(0) 推荐(0)