//利用容器适配器实现栈和队列
#pragmaonce
#include<iostream>
#include<string>
#include<cassert>
usingnamespacestd;
template<typenameT>
structNode
{
public:
Node(constT&d)
:_next(NULL)
,_prev(NULL)
,_data(d){}
T_data;
N..
分类：
其他好文 时间：
2016-09-06 23:31:54
阅读次数：
174
单调栈 int rear=0; for(int st=1;st<=N;st++) { while(rear>0&&H[que[rear]]>=H[st]) --rear; if(rear==0) le[st]=0; else le[st]=que[rear]; que[++rear]=st; } 单 ...
分类：
其他好文 时间：
2016-08-23 10:13:19
阅读次数：
159
/*
* File name : priority_queue.cpp
* Function : 优先级队列 C++ 模板实现
* Created on : 2016年5月05日
* Author : beijiwei@qq.com
* Copyright : 欢迎大家和我一起交流学习，转载请保持源文件的完整性。
任何单位和个人不经本人允许不得用于商业用途
*
*
*/
#in...
分类：
编程语言 时间：
2016-05-07 09:10:18
阅读次数：
208
题目链接： L - Sliding Window Time Limit:6000MS Memory Limit:131072KB 64bit IO Format:%lld & %llu Submit Status Practice UESTC 201 题目链接： L - Sliding Window ...
”双向链表与队列““双向链表”是包含两个指针域，一个数据域，既有指向前驱的指针，还有指向后继的指针，同时可以从两个方向对链表进行遍历，访问各个节点。“双向链表”较”单链表“在插入和删除节点方面更为简单，但是所占的空间比“单链表”大。“队列”的实现之所以选择..
分类：
其他好文 时间：
2016-03-21 01:58:03
阅读次数：
218
#include #include #include #define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2typedef int status;typedef ...
分类：
其他好文 时间：
2015-12-11 01:23:42
阅读次数：
253
粘个代码功能弱爆，但是还可以用～用法：定义Queue Q；然后就Q.push(n);Q.pop()……就行了～ 1 class Queue 2 { 3 private: 4 int Head,Tail,Size; 5 int val[30010]; 6 7...
分类：
编程语言 时间：
2015-08-04 22:43:50
阅读次数：
160
Queue继承于List：#include "../List/List.h" //以List为基类
template class Queue: public List { //队列模板类（继承List原有接口）
public: //size()、empty()以及其它开放接口均可直接沿用
void enqueue(T const& e) { insertAsLa...
分类：
其他好文 时间：
2015-05-31 10:59:22
阅读次数：
142
