STL是什么（STL简介） 本节主要讲述 STL 历史、STL 组件、STL 基本结构以及 STL 编程概述。STL 历史可以追溯到 1972 年 C 语言在 UNIX 计算机上的首次使用。直到 1994 年，STL 才被正式纳入 C++ 标准中。STL 组件主要包括容器，迭代器、算法和仿函数。ST ...
分类：
编程语言 时间：
2020-02-22 10:15:20
阅读次数：
103
Deque 简介 deque是“double—ended queue”的缩写，和vector一样都是STL的容器，deque 是双端数组，而 vector 是单端的。 deque 在接口上和 vector 非常相似，在许多操作的地方可以直接替换。 deque 可以随机存取元素（支持索引值直接存取，用 ...
分类：
编程语言 时间：
2020-02-20 17:12:44
阅读次数：
79
参考博客：https://www.luogu.org/blog/ybwowen/dan-diao-dui-lie 单调队列这个名字就指明了它的性质——单调性，是一个单调的双端队列 下面列出deque的常用成员函数：来自：https://blog.csdn.net/morewindows/articl ...
分类：
其他好文 时间：
2020-02-17 11:53:22
阅读次数：
53
一.序当我们聊到TCP协议的时候，聊的最多的就是三次握手与四次挥手。但是大部分资料和文章，写的都是正常的情况下的流程。但是你有没有想过，三次握手或者四次挥手时，如果发生异常了，是如何处理的？又是由谁来处理？TCP作为一个靠谱的协议，在传输数据的前后，需要在双端之间建立连接，并在双端各自维护连接的状态。TCP并没有什么特别之处，在面对多变的网络情况，也只能通过不断的重传和各种算法来保证可靠性。建立连
分类：
其他好文 时间：
2020-02-15 11:39:11
阅读次数：
84
题目描述 《贪玩蓝月》是目前最火爆的网页游戏。在游戏中每个角色都有若干装备，每件装备有一个特征值 $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 #include <iostream> 2 #include <deque> 3 4 using namespace std; 5 6 int main() 7 { 8 // 插入 9 deque<int> de; 10 for(int i=0;i<5;++i) 11 { 12 de.push_ ...
分类：
编程语言 时间：
2020-01-28 19:34:09
阅读次数：
80
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
