1. LinkedList的定义 1.1 继承于AbstractSequentialList的双向链表，可以被当作堆栈、队列或双端队列进行操作 1.2 有序，非线程安全的双向链表，默认使用尾部插入法 1.3 适用于频繁新增或删除场景，频繁访问场景请选用ArrayList 1.4 插入和删除时间复杂为 ...
分类：
其他好文 时间：
2017-09-03 22:17:43
阅读次数：
199
【BZOJ2457】[BeiJing2011]双端队列 Description Sherry现在碰到了一个棘手的问题，有Ｎ个整数需要排序。 Sherry手头能用的工具就是若干个双端队列。 她需要依次处理这N个数，对于每个数，Sherry能做以下两件事： 1．新建一个双端队列，并将当前数作为这个队列中 ...
分类：
其他好文 时间：
2017-08-26 10:18:00
阅读次数：
121
容器为模板类 顺序容器 vector deque （双端队列） list （双向链表） forward_list(单向链表) array (固定大小数组) string （ 与vector 相似）保存字符, substr(), inset(), assign,append(), repace(), ...
分类：
编程语言 时间：
2017-08-24 00:09:25
阅读次数：
188
题目描述： 解法思路： 本题其实是滑动窗口的变形。主体思路为： １．从第一个元素开始依次向后遍历，同时维护两个窗口（由于要同时操作窗口的头部和尾部，故采用双端队列）： 最大值窗口（递减），头部永远存最大值 最小值窗口（递增），头部永远存最小值 ２．比较两个窗口的头部元素差值，若差值大于阈值，即可跳出 ...
分类：
编程语言 时间：
2017-08-17 15:17:13
阅读次数：
350
概述 接口，一个线性结合，支持在集合首尾add ， remove ， deque 是double ended queue 的缩写，意味双端队列，接口提供的方法有两种类型，如果失败，一种抛出异常，一种返回特殊值（null， false） 此接口扩展了 Queue 接口。在将双端队列用作队列时，将得到 ...
分类：
其他好文 时间：
2017-08-16 23:10:55
阅读次数：
221
列表实现队列操作（FIFO），可以使用标准库里的 collections.deque，deque是double-ended quene的缩写，双端队列的意思，它可以实现从队列头部快速增加和取出对象。 deque用rotate实现跑马灯操作，转自http://www.zlovezl.cn/articl ...
分类：
编程语言 时间：
2017-08-14 16:22:30
阅读次数：
175
Java集合类是一种特别有用的工具类，可用于存储数量不等的对象。Java集合大致可分为Set、List、Queue和Map四种体系 Set代表无序、不可重复的集合 List代表有序、重复的集合 Map代表具有映射关系的集合 Java5又增加了Queue代表一种队列集合 java集合概述： 为了保存数 ...
分类：
编程语言 时间：
2017-08-12 00:39:02
阅读次数：
267
填坑填坑填坑……链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2763 题意：有$m$次免费机会，求出最小值。 二维最短路没什么说的。注意时间很坑人，要用双端队列优化$SPFA$（我再说一遍堆优化SPFA是不存在的……） 1 #include< ...
分类：
其他好文 时间：
2017-08-11 22:01:12
阅读次数：
106
作为一个oier，适当的整理是有必要的。蒟蒻根据自己的理解，筛选出考noip应当掌握的知识点。可能后期还有解题思路和模板，先挖个坑慢慢补呗。 60级张炳琪Noip知识点总结 一.知识点 （一）.暴力求解法 1.模拟算法，模拟模型建立 2. dfs洪水模型 迷宫模型 最优性可行性剪枝，记忆化搜索 3. ...
分类：
其他好文 时间：
2017-08-09 21:12:55
阅读次数：
150
队列是一种线性表，按照先进先出的原则进行的： PHP实现队列：第一个元素作为队头，最后一个元素作为队尾 什么是双端队列(或双向队列)Deque，全名double-ended queue？ 即元素可以在队列的任意一段入队或出队，如果我们把这些方法叫做insertLeft()和insertRight() ...
分类：
Web程序 时间：
2017-08-08 17:53:27
阅读次数：
186
