双端链表链表作为数组之外的一种常用序列抽象， 是大多数高级语言的基本数据类型， 因为 C 语言本身不支持链表类型， 大部分 C 程序都会自己实现一种链表类型， Redis 也不例外 —— 实现了一个双端链表结构。双端链表作为一种常见的数据结构， 在大部分的数据结构或者算法书里都有讲解， 因此， 这一...
分类：
其他好文 时间：
2015-07-05 12:17:33
阅读次数：
186
deque与vector非常相似，不仅可以在尾部插入和删除元素，还可以在头部插入和删除。不过当考虑到容器元素的内存分配策略和操作性能时，deque相对vector较为有优势。
头文件
#include
创建deque对象
1)deque();//创建一个没有任何元素的deque对象。
deque d
2)deque(size_typen);//创建一个具有n个元素的deque对象，每个...
分类：
编程语言 时间：
2015-07-03 10:37:31
阅读次数：
206
1.Collection集合框架Java.util.Collection接口|--List子接口|--ArrayList实现类|--LinkedList实现类|--Vector实现类|--Stack(栈，继承Vector，先进后出)|--Set子接口|--HashSet实现类|--TreeSet实现类|--Queue接口(普通队列，先进先出)|--Deque子接口(双端队列)|--ArrayDeque..
分类：
编程语言 时间：
2015-06-23 13:46:30
阅读次数：
370
arrayDeque 是一个用数组实现的没有容量限制的双端队列。
优缺点：
1.没有容量限制。
2.多线程环境下不支持并发访问。
3.不支持插入空元素。
4.当把LinkedList 用做queue 的时候，把Stack 用做stack 时，arrayDeque 速度会比他们更快。
源码分析：
ArrayDeque 的构造
public ArrayDeque(...
分类：
其他好文 时间：
2015-06-19 16:58:09
阅读次数：
240
队列1.基本特征：先进先出
2.基本操作：从后端(rear)压入(push)，从前端(front)弹出(pop)
3.实现要点：初始化空间、从后端指针压入，从前端指针弹出， 循环使用，判空判满实践1：使用C++语言实现队列类并进行数据示例演示#include
using namespace std;...
分类：
编程语言 时间：
2015-06-18 15:22:31
阅读次数：
240
某deed电面挂了，感觉就是英语差太扣分吧，还有就是一些细节问题，比如只实现了个类，没写构造函数，变量初始化有些问题。问题是实现一个栈，包括进栈出栈以及求最小元素。用了可以用于双端队列的解法。这个我好像之前看过，但是忘了要用链表，直接用静态数组了，这其实不难的，不用链表还可以用new的resize，...
分类：
移动开发 时间：
2015-06-17 15:00:10
阅读次数：
163
collections是python的高级容器类库，包含了dict、truple之外的常用容器。下面介绍常用的deque1. deque是双端队列，可以从两端塞元素进去，也可以从两端取元素。2. deque是线程安全的，可以用来做多线程的共享资源，我也是因为这个开始接触duque的>>> from ...
分类：
编程语言 时间：
2015-06-07 23:27:04
阅读次数：
186
stack, deque 和 queue这三个c++的STL的数据结构很类似但又各有不同。stack是堆栈，没有迭代器，特点是后进先出。用push()将元素压入栈中，top()返回栈顶元素，pop()移除栈顶元素。deque是双端队列，支持迭代器，使用push_back()在队尾添加元素，pop_b...
分类：
其他好文 时间：
2015-06-05 00:16:45
阅读次数：
231
1. STL有6种序列容器类型（1）vector它提供对元素的随即访问，在尾部添加和删除元素的时间是固定的，在头部或中部插入和删除元素的复杂度为线性时间。（2）deque在文件中声明。是双端队列，支持随即访问。从deque的开始与末尾位置插入和删除元素的时间是固定的。尽管vector和deque都提...
分类：
其他好文 时间：
2015-06-03 21:24:26
阅读次数：
207
内容：借助网上的解释：
第一步分割任务。首先我们需要有一个fork类来把大任务分割成子任务，有可能子任务还是很大，所以还需要不停的分割，直到分割出的子任务足够小。
第二步执行任务并合并结果。分割的子任务分别放在双端队列里，然后几个启动线程分别从双端队列里获取任务执行。子任务执行完的结果都统一放在一个队列里，启动一个线程从队列里拿数据，然后合并这些数据。
public class...
分类：
编程语言 时间：
2015-06-02 00:28:15
阅读次数：
372
