正统双端队列搜索 回顾：普通队列进行边权为定值的最短路 每次到达都是最优的（意味着不用取 min ） why？ 因为所有状态按照 入队的先后顺序 具有 层次单调性 ，每次扩展，都往外走一步，满足从起始到该状态的最优性（不用取min/也不用比大小，如果如此失去了意义） 回到正题：双端队列可以进行边权两 ...
分类：
其他好文 时间：
2018-08-27 21:42:27
阅读次数：
180
Stack(堆栈)与Queue(队列)前者先进后出，后者是先进先出.Stack也是通过数组实现的，而非链表 stack堆栈： queue队列： Deque是queue的子接口，定义了“双端队列”，从队列的两端都可以入栈（offer）出栈（poll） queue Deque linkedList三者的 ...
分类：
其他好文 时间：
2018-08-26 22:06:24
阅读次数：
126
一、 主要算法思想： 采用了分治的思想：将一个大任务分割成不同的子任务，将线程放入不同的队列，一个线程对应一个队列。 1.“工作窃取算法”：某个线程执行完自己的队列里的任务时，会从其他队列里窃取任务来执行 2. 框架局限性： 存在竞争：双端队列里只有一个任务时 二、 应用 1. java8 中的pa ...
分类：
编程语言 时间：
2018-08-23 19:30:44
阅读次数：
157
书接上文，双端队列区别于单队列为：双端队列可以对队列头和尾部同时进行操作，单队列不行#coding:utf-8class DoubleQueue(object): def __init__(self): self.list=[] def empty(self): return self.list==... ...
分类：
编程语言 时间：
2018-08-18 21:44:58
阅读次数：
197
fork()：开启一个新线程（或是重用线程池内的空闲线程），将任务交给该线程处理。 join()：等待该任务的处理线程处理完毕，获得返回值。 ForkJoinPool 的每个工作线程都维护着一个工作队列（WorkQueue），这是一个双端队列（Deque），里面存放的对象是任务（ForkJoinTa ...
分类：
其他好文 时间：
2018-08-17 21:34:50
阅读次数：
146
Queue 接口 ： 队列：是访问受限的线性表。 先进先出的数据结构。 PriorityQueue 按照一定的优先级排序。 默认 Comparable升序排序 也可以自己 指定 Comparator Deque接口： 双端队列 可以 模拟 队列 栈 Map接口： 双列存储，键值对。 键是唯一的。 H ...
分类：
其他好文 时间：
2018-08-16 20:58:38
阅读次数：
149
1002—度度熊学队列 题目： Problem Description 度度熊正在学习双端队列，他对其翻转和合并产生了很大的兴趣。 初始时有 NN 个空的双端队列（编号为 11 到 NN ），你要支持度度熊的 QQ 次操作。 ①11 uu ww valval 在编号为 uu 的队列里加入一个权值为 ...
分类：
其他好文 时间：
2018-08-11 20:53:29
阅读次数：
189
数据类型的扩展模块 总结在insert remove的时候 deque的平均效率要高于列表列表根据索引查看某个值的效率要高于dequeappend 和pop对于列表的效率是没有影响 ...
分类：
其他好文 时间：
2018-08-11 01:32:41
阅读次数：
138
数据结构 栈，队列，链表 ?哈希表，哈希数组 ?堆，优先队列 双端队列 可并堆 左偏堆 ?二叉查找树 Treap 伸展树 ?并查集 集合计数问题 二分图的识别 ?平衡二叉树 ?二叉排序树 ?线段树 一维线段树 二维线段树 ?树状数组 一维树状数组 N维树状数组 ?字典树 ?后缀数组，后缀树 ?块状链 ...
分类：
编程语言 时间：
2018-08-10 15:59:19
阅读次数：
175
Description ? 你有一个双端队列和 N 个数字，先按 1到 N 的顺序每次从任意一端插入当前数字，再进行 N 次操作每次可以从两端弹出，求有多少种弹出序列满足第 K 位为 1。 Input ? 一行两个整数 N 和 K。 Output ? 一个整数表示答案，对 10^9+7取模。 Sam ...
分类：
其他好文 时间：
2018-08-08 21:22:56
阅读次数：
125
