容器是一种容纳特定类型对象的集合。C++的容器可以分为两类：顺序容器和关联容器。顺序容器的元素排列和元素值大小无关，而是由元素添加到容器中的次序决定的。标准库定义了三种顺序容器的类型：vector、list和deque（双端队列）。此外，标准库还提供了三种容器适配器：stack、queue和prio ...
分类：
编程语言 时间：
2019-03-14 18:37:42
阅读次数：
137
1 /** 2 problem: http://poj.org/problem?id=3259 3 spfa判负环： 4 当有个点被松弛了n次，则这个点必定为负环中的一个点（n为点的个数） 5 spfa双端队列优化： 6 维护队列使其dist小的点优先处理 7 **/ 8 #include 9 #i... ...
分类：
其他好文 时间：
2019-03-14 00:28:04
阅读次数：
170
一.双端队列（Deque） - 概念：deque（也称为双端队列）是与队列类似的项的有序集合。它有两个端部，首部和尾部，并且项在集合中保持不变。 - 特性：deque 特殊之处在于添加和删除项是非限制性的。可以在前面或后面添加新项。同样，可以从任一端移除现有项。在某种意义上，这种混合线性结构提供了单 ...
分类：
其他好文 时间：
2019-03-13 19:47:22
阅读次数：
187
https://www.cnblogs.com/grandyang/p/4656517.html 用双端队列实现，最大值在队列首部 ...
18.java 集合都有哪些？ 一、Set集合。其主要实现类有HashSet、TreeSet。存放对象的引用，不允许有重复对象。 二、List集合，其主要实现类有LinkedList、ArrayList，前者实现了链表结构，后者可代表大小可变的数组。List的特点是能够以线性方式储蓄对象，并允许存放 ...
分类：
其他好文 时间：
2019-03-04 14:31:48
阅读次数：
292
栈 栈结构实现 栈的操作 具体实现 队列 具体实现 双端队列 操作 具体实现 小结： 栈和线性表的区别在于，栈注重的是怎么操作数据，线性表注重的是怎么存储数据 ...
分类：
编程语言 时间：
2019-02-23 17:09:16
阅读次数：
245
嗯... deque 即为双端队列，是c++语言中STL库中提供的一个东西，其功能比队列更强大，可以从队列的头与尾进行操作... 但是它的操作与队列十分相似，详见代码1： 1 #include <cstdio> 2 #include <iostream> 3 #include <deque> 4 / ...
分类：
其他好文 时间：
2019-02-22 16:42:49
阅读次数：
176
webrtc 的回声抵消(aec、aecm)算法简介 webrtc 的回声抵消(aec、aecm)算法主要包括以下几个重要模块：1.回声时延估计 2.NLMS(归一化最小均方自适应算法) 3.NLP（非线性滤波） 4.CNG(舒适噪声产生），一般经典aec算法还应包括双端检测(DT)。考虑到webr ...
分类：
编程语言 时间：
2019-02-18 11:38:24
阅读次数：
244
原文：https://www.cnblogs.com/skywang12345/p/3308807.html 第1部分 LinkedList介绍 LinkedList简介 LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行 ...
分类：
编程语言 时间：
2019-02-17 20:31:09
阅读次数：
165
https://www.luogu.org/problemnew/show/P2698 警示 用数组写双端队列的话，记得le = 1， ri = 0；le<=ri表示队列非空 题意 求一个最小的区间长度，使得区间中的最大值和最小值的差>=D. 思路 一开始二分加线段树强行做，多了一个log。用ST表 ...
分类：
其他好文 时间：
2019-02-17 00:53:13
阅读次数：
190
