摘要： 广搜： 哈哈。我用了stl..偷懒啦。。懒得写队列。。 #include<stdio.h>#include<string.h>#include<stdlib.h>#include<deque>#include<algorithm>using namespace std;deque<int>q;int floor,N,M,A[300];int mark[300];int dp[300];int ma... 阅读全文

摘要： STL deque 说明 #include <deque>deque容器类与vector类似，支持随机访问和快速插入删除，它在容器中某一位置上的操作所花费的是线性时间。与vector不同的是，deque还支持从开始端插入数据：push_front()。 构造： deque<Elem> c 创建一个空的deque deque<Elem> c1(c2) 复制一个deque。 deque<Elem> c... 阅读全文

摘要： ADT 最大优先队列的抽象数据类型描述抽象数据类型 MaxPriorityQueue{ 实例 有限的元素集合,每个元素都有一个优先权 操作 Create ( ):创建一个空的优先队列 Size ( ):返回队列中的元素数目 Max ( ):返回具有最大优先权的元素 I n s e rt (x):将x插入队列 DeleteMax (x):从队列中删除具有最大优先权的元素,并将该元素返回至x } 优先... 阅读全文

摘要： TL 中栈的使用方法(stack) 基本操作： push(x) 将x加入栈中，即入栈操作 pop() 出栈操作(删除栈顶)，只是出栈，没有返回值 top() 返回第一个元素(栈顶元素) size() 返回栈中的元素个数 empty() 当栈为空时，返回 true 使用方法和队列基本一样。 头文件 #include<stack> 定义方法： stack<int>s1;//入栈元素为 int 型 st... 阅读全文

摘要： 1.头文件 #include<queue> 2.using namespace std; 是指标识符的各种可见范围。c++标准程序库中的所有标识符都被定于名为std的namespace 中。 （补充点知识：、<iostream>和<iostream.h>格式不一样 前者没有后缀，实际上，在你的编译器include文件夹里面可以看到，二者是两个文件，打开文件就会发现，里面的代码是不一样的。 后缀为.... 阅读全文