LinkedList作为一种常用的List，是除了ArrayList之外最有用的List。其同样实现了List接口，但是除此之外它同样实现了Deque接口，而Deque是一个双端队列接口，其继承自Queue，所以LinkedList同样可以用来模拟队列，栈以及双端队列。一.基本用法 因为Linke....
分类：
其他好文 时间：
2015-10-24 11:30:22
阅读次数：
257
一、大纲博客：董西城、Vamei思维导图下载地址：http://pan.baidu.com/s/1gdCqW8r二、数据结构资料推荐数组：查找快O(1)，插入删除慢O(n)链表：查找慢O(n)，插入删除快O(1)块状链表：查找插入删除O(sqrt(n))；数组+链表；队列：先进先出堆栈：先进后出双端...
分类：
编程语言 时间：
2015-10-11 11:24:40
阅读次数：
176
本组项目针对《数据结构基础系列(3)：线性表》中的7-12课：7.队列的定义
8. 顺序队的存储及基本操作
9. 环形队列的存储及基本操作
10. 队列的链式存储结构及其基本运算的实现
11. 队列的应用-迷宫问题
12. 双端队列 【项目1 - 建立顺序环形队列算法库】
定义顺序环形队列存储结构，实现其基本运算，并完成测试。
要求：
1、头文件sqqueue.h中定...
分类：
其他好文 时间：
2015-10-06 09:13:10
阅读次数：
652
题目传送门题意：问最长子序列，满足区间最大值 - 最小值在[m, k]之间分析：用双端队列维护最大值和最小值，保存的是位置。当满足条件时，更新最大值。/************************************************* Author :Running_T...
分类：
其他好文 时间：
2015-09-25 11:13:24
阅读次数：
208
Node节点：/**链结点，相当于是车厢*/publicclassNode{ //数据域 publiclongdata; //指针域 publicNodenext; publicNodeprevious; publicNode(longvalue){ this.data=value; } /** *显示方法 */ publicvoiddisplay(){ System.out.print(data+""); }}双端链表：/**双端链表*..
分类：
编程语言 时间：
2015-09-19 22:52:50
阅读次数：
312
字符串对象的实现 双端链表 字典的实现 跳表的实现 IO操作实现 RDB模块 AOF模块 ae事件模块
分类：
其他好文 时间：
2015-09-16 12:56:31
阅读次数：
116
Queue家族无论是queue还是stack，现在常用的是Deque的实现类：如单线程的ArrayQueue，多线程的ArrayBlockingQueueDeque：读作“deck”，算是一种“双端队列”，即支持头部和尾部的数据访问和增删。----支持stack和queue的操作关系：ArrayDe...
分类：
编程语言 时间：
2015-09-15 00:13:37
阅读次数：
218
题意：
给出一个n个点的多边形，求多边形核的面积；
多边形的核即为多边形内部的点集，使其中的点可以看到多边形的任意顶点和边；
n
题解：
这应该也算是模板题的一种吧；
求多边形核的方法现在是O(nlogn)的；
将所有的直线按极角排序(math库中atan2()函数)，然后线性的在双端队列里面搞搞；
这样求出了半平面交的边集，也顺带求出了点集；
求面积的话就直接叉积扫...
分类：
其他好文 时间：
2015-09-07 22:52:27
阅读次数：
262
C++手册之deque所属头文件 常用操作:back()返回尾部元素；front()返回头部元素；push_back()尾部插入元素；pop_bakc()尾部删除元素；push_front()头部插入元素；pop_front()头部删除元素；问题1：求滑动窗口的最大值（《剑指offer面试题65》）...
分类：
编程语言 时间：
2015-08-28 19:25:30
阅读次数：
179
纸上得来终觉浅，绝知此事要躬行
--陆游 问渠那得清如许，为有源头活水来 --朱熹
LinkedList是一个继承AbstractSequentialList的双向链表，它也可以被当做堆栈、队列或者双端队列进行操作。
LinkedList实现了List接口，能对它进行队列操作。
LinkedList实现了Seque接口，能将LinkedList当做双端队列进行使...
分类：
编程语言 时间：
2015-08-28 00:49:34
阅读次数：
308
