数据结构
文章平均质量分 71
ccsu_yuyuzi
nobody handed me nothing. wake my ass up
展开
-
滑动窗口(单调队列)
先从题目引入:滑动窗口 /【模板】单调队列 - 洛谷https://www.luogu.com.cn/problem/P1886现在题目要求在长度为n的数组中存在一个长度为k的窗口,依次输出窗口内的最大最小值.此题是单调队列的模板题,首先对单调队列有一个抽象的理解,如图:单调队列,即为"队列"中我们从队尾依次进入的值是单调(递增或者递减)的,这样可以保证从队头出去的代码永远是队伍中最小的.该队列应该是一个双端队列(我们这里用数组去模拟,也可以尝试双端队列去实现)首先就要实现的是把..原创 2021-10-22 19:06:17 · 126 阅读 · 0 评论 -
字典树(数组实现)理解
字典,一般是我们用来查找的工具,就拿牛津英语词典来说,它里面包含了数量庞大的单词,如果我们漫无目的的去找一个词,仿佛大海捞针.但是词典给每个单词进行了排序,排序的规则也很简单,按照单词每位字母的字母表顺序排列,相同的就按照下一位的顺序排.只要按照这个规则,我们想查找到一个单词也就很容易了.而字典树之所以被叫做字典树,就是因为它有着类似于字典的结构,方便了字符串的前缀匹配等问题.字典树,顾名思义,就是一个树形结构,举个例子,假设有四个单词:a,abcd,acd,abc;建树过程如下:第一个词为a.原创 2021-08-17 19:46:18 · 349 阅读 · 0 评论