线性结构
文章平均质量分 59
WLHW
这个作者很懒,什么都没留下…
展开
-
单调线性结构之 单调队列
简介 一个队列内部的元素具有严格单调性的一种数据结构,分为单调递增队列和单调递减队列。 1、维护区间最值; 2、去除冗杂状态; 3、保持队列单调(最大值是单调递减序列,最小值是单调递增序列); 4、最优选择在队首。思想裸题 求所有长度为k的区间内的最大值这种题的代码就是单调队列的模板了维护队首(对于上题就是如果你已经是当前的k个之前...原创 2018-08-09 10:26:56 · 185 阅读 · 0 评论 -
链表
首先,我们需要知道什么是链表https://baike.baidu.com/item/%E9%93%BE%E8%A1%A8/9794473 (可以从这里了解) 链表是一种物理存储单元上非连续、非顺序的存储结构 链表分为三类:单向链表、双向链表、循环链表 单向链表 链表中最基本的数据称为节点(node),每个节点包含了数据块和指向下一个节点的指针,链...原创 2018-10-25 14:09:55 · 198 阅读 · 0 评论