基于范围请求 可以实现 断点续传和多线程分片下载 HTTP/1.1之后才支持，需要双端都支持 服务端头信息中有 Accept-Ranges:bytes 表明服务器支持范围请求 范围请求： http code 返回 206 Partial Content 客户端请求头：Content-Range: b ...
分类：
Web程序 时间：
2018-09-08 23:36:35
阅读次数：
442
1.LinkedList是什么？有什么特点 LinkedList是一种可以在任何位置进行高效地插入和移除操作的有序序列，它是基于双向链表实现的。 LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。LinkedList ...
分类：
编程语言 时间：
2018-09-04 11:43:16
阅读次数：
164
单调队列 就是保持队列中的元素始终保持单调性，这个数据结构就是单调队列 它的作用就是维护最值、求第一个比i小(大）的数的下标等等 还有个单调栈来着，不过我们可以用一个双端队列就足够了 如果要维护最大值，就用单调递减队列，反之，用递增队列 1、hdu3530 Subsequence 单调队列入门题 这 ...
分类：
其他好文 时间：
2018-08-31 00:34:59
阅读次数：
211
deque：双端队列 底层是一个双向链表。 常用的有队列的尾部入队、首部出队。 摘自：http://www.cnblogs.com/liubilan/p/9461141.html deque - 双向队列 1.构造 无参构造： 带参构造： 2.头部&尾部的添加和删除 3.中间数据存取 4.元素插入 ...
分类：
其他好文 时间：
2018-08-29 14:19:17
阅读次数：
142
正统双端队列搜索 回顾：普通队列进行边权为定值的最短路 每次到达都是最优的（意味着不用取 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
