STL是什么（STL简介） 本节主要讲述 STL 历史、STL 组件、STL 基本结构以及 STL 编程概述。STL 历史可以追溯到 1972 年 C 语言在 UNIX 计算机上的首次使用。直到 1994 年，STL 才被正式纳入 C++ 标准中。STL 组件主要包括容器，迭代器、算法和仿函数。ST ...
分类：
编程语言 时间：
2020-02-22 10:15:20
阅读次数：
103
参考博客：https://www.luogu.org/blog/ybwowen/dan-diao-dui-lie 单调队列这个名字就指明了它的性质——单调性，是一个单调的双端队列 下面列出deque的常用成员函数：来自：https://blog.csdn.net/morewindows/articl ...
分类：
其他好文 时间：
2020-02-17 11:53:22
阅读次数：
53
题目描述 《贪玩蓝月》是目前最火爆的网页游戏。在游戏中每个角色都有若干装备，每件装备有一个特征值 $w$ 和一个战斗力 $v$ 。在每种特定的情况下，你都要选出特征值的和对 $p$ 取模后在一段范围内的装备，而角色死亡时自己的装备会爆掉。每个角色的物品槽可以看成一个双端队列，得到的装备会被放在两端， ...
分类：
其他好文 时间：
2020-02-14 22:26:39
阅读次数：
85
Ps: 实现一个窗口内的最大值与最小值更新结构，使用双端队列。 这里以数组内有多少组两数之差小于特定的number为例。 class Solution { public: int getNum(vector<int> arr, int num) { if (arr.size() == 0) retu ...
分类：
其他好文 时间：
2020-02-09 22:03:27
阅读次数：
57
顺序容器 顺序容器有以下三种：可变长动态数组 vector、双端队列 deque、双向链表 list。 它们之所以被称为顺序容器，是因为元素在容器中的位置同元素的值无关，即容器不是排序的。将元素插入容器时，指定在什么位置（尾部、头部或中间某处）插入，元素就会位于什么位置。 关联容器 关联容器有以下四 ...
分类：
其他好文 时间：
2020-02-06 21:30:46
阅读次数：
65
1.1 基本数据结构 1. 数组 2. 链表，双向链表 3. 队列，单调队列，双端队列 4. 栈，单调栈 1.2 中级数据结构 1. 堆 2. 并查集与带权并查集 3. hash 表 自然溢出 双hash 1.3 高级数据结构 1. 树状数组 2. 线段树，线段树合并 3. 平衡树 Treap 随机 ...
分类：
其他好文 时间：
2020-01-27 19:00:01
阅读次数：
97
摘自：https://www.jianshu.com/p/1f1520db325d 双端队列是与队列类似的项的有序集合。 双端队列有两个端部，首部和尾部，并且项在集合中保持不变。双端队不同的地方是添加和删除项是非限制性的。可以在前面或后面添加新项；同样，可以从任一端移除现有项。 双端队列抽象数据类型 ...
分类：
其他好文 时间：
2020-01-25 19:28:33
阅读次数：
66
9.1 简介 容器库是类模板与算法的汇集，允许程序员简单地访问常见数据结构，例如队列、链表和栈。 有三类容器——顺序容器、关联容器和无序关联容器——每种都被设计为支持不同组的操作。 1. 顺序容器：顺序容器实现能按顺序访问的数据结构。 ：向量，动态的连续数组 ： 双端队列 ：双链表 ：栈，适配一个容 ...
分类：
编程语言 时间：
2020-01-24 14:32:54
阅读次数：
100
Deque 双端队列，既可以当队列使用，也可以当栈使用。是一个接口。我们来看看 Deque 当作栈和队列时对应的方法。 队列： | Queue Method | Equivalent Deque Method | 说明 | | | | | | | | 向队尾插入元素，失败则抛出异常 | | | | ...
分类：
编程语言 时间：
2020-01-12 21:57:31
阅读次数：
81
6.基本数据结构 双端队列（Deque） 一.双端队列（Deque） 概念：deque（也称为双端队列）是与队列类似的项的有序集合。它有两个端部，首部和尾部，并且项在集合中保持不变。 特性：deque 特殊之处在于添加和删除项是非限制性的。可以在前面或后面添加新项。同样，可以从任一端移除现有项。在某 ...
分类：
其他好文 时间：
2020-01-12 16:40:18
阅读次数：
115
