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
原文：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
# 队列两端都可以进行push和pop操作。 push操作可以用循环双端队列的append，appendleft。 # pop操作使用循环双端队列的romove class Node(object): # 结点有两个指针 def __init__(self, maxsize = None, valu... ...
分类：
编程语言 时间：
2019-02-15 01:26:52
阅读次数：
167
框架介绍 Fork/Join框架是Java 7提供的一个用于并行执行任务的框架，是一个把大任务分割成若干个子任务，最终汇总每个子任务的执行结果以得到大任务结果的框架。Fork/Join框架要完成两件事情： 任务分割：Fork/Join框架需要把任务分割成足够小的子任务，如果子任务比较大，就对子任务继 ...
分类：
其他好文 时间：
2019-02-14 13:26:32
阅读次数：
157
2.2.1 定义命名元祖 2.2.2 定义双端队列 2.2.3 定义有序的字典 2.2.4 定义有默认值的字典 ...
分类：
其他好文 时间：
2019-01-30 18:31:38
阅读次数：
91
创建队列 使用ES6改造 最小优先队列 js function PriorityQueue(){ let items = [] function QueueElement(element,priority){ this.element = element this.priority = priori ...
分类：
Web程序 时间：
2019-01-28 21:17:20
阅读次数：
137
1. Queue Python中，使用collections.deque，双端队列 2. 图的BFS BFS中可能用到的HashSet（C++: unordered_map, Python: dict) 常用邻接表存储。邻接矩阵太大了... 邻接表定义： 1. 自定义的方法，更加工程化。所以在面试中 ...
分类：
其他好文 时间：
2019-01-26 21:41:02
阅读次数：
201
