顺序容器： vector 支持快速随机访问 list 支持快速随机插入删除 deque 双端队列容器适配器：通过原有的容器类型定义新的接口 stack：后进先出 queue：先进先出 priority_queue：有优先级管理的队列顺序容器的定义：
分类：
其他好文 时间：
2015-08-07 18:49:37
阅读次数：
94
//_DataStructure_C_Impl:双端队列
#include
#include
#define QueueSize 8 //定义双端队列的大小
typedef char DataType;
typedef struct DQueue{ //双端队列的类型定义
DataType queue[QueueSize];
int end1,end2; //双端队列的队尾指针
}DQue...
分类：
其他好文 时间：
2015-08-06 07:10:43
阅读次数：
114
#include#includestruct Node;struct Queue;typedef struct Node * PtrToNode;typedef struct Queue * PtrToQ; struct Node{ PtrToNode Pre; PtrToNode Ne...
分类：
其他好文 时间：
2015-08-01 23:30:28
阅读次数：
167
1941. Scary Martian Word这道题 一个长度为3的字符串视为 一个 火星文 字母（ASCII 33-122） ，给出一个火星人认为恐怖的单词（由火星字母组成）然后 给你一篇文章问你火星人认为恐怖的单词个数（可以乱序）嗯，一开始题意理解错了。。。然后就错了彬神说……是双端队列然后写...
分类：
其他好文 时间：
2015-07-29 21:14:39
阅读次数：
159
hdu1937 Finding Seats题意是 求最小的矩形覆盖面积内包含 k 个 空位置枚举上下边界然后 双端队列 求 最小面积#include #include #include #include #include #include #include #include #include #in...
分类：
其他好文 时间：
2015-07-26 22:26:25
阅读次数：
159
主要是如何实现在某些层的翻转，使用两个队列。记录两个层。如果需要翻转，则翻转。这里实际上有一个翻转的消耗。可以使用双端队列，在插入时就是正确的顺序，无需翻转。 1 2 3456 7level 1： 1level 2： 3 2level 3： 7 6 5 4使用flag控制读写方向即可，这样放到lis...
分类：
其他好文 时间：
2015-07-26 12:29:41
阅读次数：
115
双端队列是一种特殊队列，它是在线性表的两端对插入和删除操作限制的线性表。双端队列可以在队列的任何一端进行插入删除操作。#include
#define QUEUESIZE 8
typedef char ElemType;
typedef struct DQueue
{
ElemType queue[QUEUESIZE];
int end1;
i...
分类：
其他好文 时间：
2015-07-26 09:48:59
阅读次数：
133
1 #include 2 #include 3 using namespace std; 4 #define size 10 5 struct squeue 6 { 7 int queue[size]; 8 int front,rear; 9 };10 void initqu...
分类：
其他好文 时间：
2015-07-23 17:37:17
阅读次数：
120
HDU 5289 Assignment（RMQ 单调（双端）队列）...
分类：
其他好文 时间：
2015-07-22 19:02:34
阅读次数：
362
STL中，stack对vector或者双端队列进行封装，提供stack操作的接口就是典型的适配器模式。
将一个类的接口转换成客户希望的另外一个接口，就是适配器模式。
使用适配器模式有以下优点：
降低了去实现一个功能点的难度，可以对现有的类进行包装，就可以进行使用了；
提高了项目质量，现有的类一般都是经过测试的，使用了适配器模式之后，不需要对旧的类进行全面的覆盖测试；
总的来说，提...
分类：
编程语言 时间：
2015-07-20 13:02:04
阅读次数：
219
