一、题目 1、审题 2、分析 给出一个整形数组，一个窗口大小 k，此窗口每次包含 k 个连续元素，依次向后移动，将每次窗口中的最大元素进行记录。 二、解答 1、思路 方法一、 采用双端队列 Deque 存储每次窗口中最大元素的下标 i，且队列中存储的下标是依次增大的。 ①、循环判断队列中元素值 < ...
用双端队列，当待加入元素小于队首元素时 加入队首， 否则 加入队尾 ...
分类：
其他好文 时间：
2018-11-10 20:05:56
阅读次数：
178
题目描述： 使用栈实现队列的下列操作： push(x) -- 将一个元素放入队列的尾部。 pop() -- 从队列首部移除元素。 peek() -- 返回队列首部的元素。 empty() -- 返回队列是否为空。 示例: 说明: 你只能使用标准的栈操作 -- 也就是只有 push to top, p ...
分类：
编程语言 时间：
2018-11-07 20:09:18
阅读次数：
163
deque $deque$头文件主要包括一个双端队列容器。是一个支持在两端插入两端删除的线性储存空间，与 "vector" 和 "queue" 相似。与$vector$比起来，$deque$可以在$O(1)$的时间内在首端插入元素。与$queue$比起来，$deque$又能像数组一样随机访问。 声明 ...
分类：
其他好文 时间：
2018-11-02 10:17:46
阅读次数：
123
java.util.concurrent（J.U.C）大大提高了并发性能，AQS 被认为是 J.U.C 的核心。 CountdownLatch 用来控制一个线程等待多个线程。 维护了一个计数器 cnt，每次调用 countDown() 方法会让计数器的值减 1，减到 0 的时候，那些因为调用 awa ...
分类：
其他好文 时间：
2018-10-31 12:33:41
阅读次数：
118
SPFA又是一个好东西，看代码吧qwq 可以用双端队列deque奥，不用了，懒得改了呢，qwq ...
分类：
其他好文 时间：
2018-10-31 01:14:14
阅读次数：
117
#include <algorithm> //STL 通用算法#include <bitset> //STL 位集容器#include <cctype>#include <cerrno>#include <clocale>#include <cmath>#include <complex> //复数 ...
分类：
其他好文 时间：
2018-10-27 13:24:23
阅读次数：
172
一、概念 能够存放一个或一组对象的容器，就叫做集合，他是一套功能完善的数据结构。（也叫做容器 也叫做集合框架） 二、集合一览表 三、Collection家族 ArrayList 在java中，数组的长度是固定的，数组在创建之后，就不能增长或减小，ArrayList就是用来解决这个问题的，ArrayL ...
分类：
编程语言 时间：
2018-10-26 22:07:28
阅读次数：
183
双端队列BFS解决的就是路径权值可能为0的图最短路问题，权值为0插入队头，否则插入队尾。 对于这个题，可以看作上下移动的路径的权值为0，左右移动权值为1，而且不能超过规定的步数。 直接广搜求覆盖的点的数目即可。 （场上我一般BFS被hack了） 代码： ...
分类：
其他好文 时间：
2018-10-15 00:37:21
阅读次数：
190
collections 模块 在内置数据类型（dict、list、set、tuple）的基础上，collections模块还提供了几个额外的数据类型： nametuple: 生成可以使用名字来访问元素内容的tuple deque: 双端队列，可以快速的从另外一侧追加和推出对象 OrderedDict ...
分类：
编程语言 时间：
2018-10-13 12:58:38
阅读次数：
135
