deque.clear(); //移除容器的所有数据 deque.erase(beg,end); //删除[beg,end)区间的数据，返回下一个数据的位置。 deque.erase(pos); //删除pos位置的数据，返回下一个数据的位置。 ...
分类：
其他好文 时间：
2020-05-03 22:00:32
阅读次数：
103
deque.insert(pos,elem); //在pos位置插入一个elem元素的拷贝，返回新数据的位置。 1 #include <iostream> 2 #include <deque> 3 4 using namespace std; 5 6 int main() 7 { 8 deque<i ...
分类：
其他好文 时间：
2020-05-03 21:51:02
阅读次数：
112
1. deque 的大小 deque.size(); //返回容器中元素的个数 1 #include <iostream> 2 #include <deque> 3 4 using namespace std; 5 6 int main() 7 { 8 deque<int> deqInt_A; 9 ...
分类：
其他好文 时间：
2020-05-03 01:02:32
阅读次数：
68
0-1BFS用来解决：边权值为0或1，或者能够转化为这种边权值的最短路问题 主要操作：用deque，从0边扩展到的点push到队首，反之则到队尾。 模板题：SPOJ - KATHTHI 题意：起点走到终点，n×m的网格，每个位置有一个小写字母，若s[x][y]=s[nx][ny]，则移动的花费为0， ...
分类：
其他好文 时间：
2020-05-03 00:43:13
阅读次数：
142
1. deque 的赋值 deque.assign(beg,end); //将[beg, end)区间中的数据拷贝赋值给本身。注意该区间是左闭右开的区间。 deque.assign(n,elem); //将n个elem拷贝赋值给本身。 deque& operator=(const deque &de ...
分类：
其他好文 时间：
2020-05-02 23:15:11
阅读次数：
91
typedef struct LinkNode{ //链式队列结点 int data; struct LinkNode *next; }LinkNode; typedef struct{ //链式队列 LinkNode *front,*rear; //队列头指针和尾指针 }LinkQueue; vo ...
分类：
其他好文 时间：
2020-05-02 22:44:19
阅读次数：
51
使用单调队列解决滑动窗口的最大值 #include <iostream> #include <deque> #include <vector> using namespace std; class MonotonicQueue { // 构建单调队列 private: deque<int> data ...
分类：
其他好文 时间：
2020-05-01 16:55:52
阅读次数：
68
1 #include <iostream> 2 #include <stdlib.h> 3 #define MAX_SIZE 4 4 using namespace std; 5 typedef int ElemType; 6 typedef struct sequeue{ 7 ElemType d ...
分类：
编程语言 时间：
2020-05-01 12:35:59
阅读次数：
62
补充一个多线程场景下常使用的工具-Queue。 第一步：__init__() 1 class Queue: 2 3 def __init__(self, maxsize=0): 4 self.maxsize = maxsize 5 self._init(maxsize) 6 7 # mutex mu ...
分类：
其他好文 时间：
2020-04-30 21:23:06
阅读次数：
56
1. 虚函数与纯虚函数 虚函数是允许被派生类重新定义的成员函数 virtual 返回类型 func(参数); virtual 返回类型 func(参数)=0; 虚函数是为了实现动态绑定（基类能创建自己的对象） 纯虚函数使一个类称为抽象类（不能创建对象的类，即这个类只是作为一个模型出现），派生类只继承 ...
分类：
编程语言 时间：
2020-04-30 19:27:15
阅读次数：
65
