问题描述 输入数组arr={4,3,5,4,3,3,6,7},窗口大小w=3,窗口由左向右移动，输出每个窗口最大值组成的数组。 解题思路 数据结构：使用ArrayList模拟双端队列。 遍历一遍arr，时间复杂度O(n)。具体地， 队列队尾的位置对应的元素若不比当前位置对应元素大，则弹出，否则，将当 ...
分类：
编程语言 时间：
2019-05-14 23:10:50
阅读次数：
298
优先队列工作原理: 自动排序的队列 1 . 出队：弹出最小(大)。 2. 入队：插入一个元素，并调整好顺序。 而优先队列排序有什么优势呢？如图可知。 声明一个优先队列，先调用#include<queue> priority_queue <int> q; //大根堆，从大到小排序 priority_q ...
分类：
编程语言 时间：
2019-05-11 00:12:56
阅读次数：
276
什么是队列？ 队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。 与栈不同的是队列遵循“先进后出”，即数据从一端插入，另一端弹出。两端分别进行不同的操作。 注：如果将栈和队列结合，即可以实现 ...
分类：
其他好文 时间：
2019-05-08 23:05:35
阅读次数：
229
描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 解析 其实就是将栈的先进后出，变为队列的先进先出。 stack1用来入栈。当push stack1时，将stack1的所有元素放到stack2，直到stack1为空。再将新值push进去，再将stack2的所 ...
分类：
其他好文 时间：
2019-04-25 11:58:25
阅读次数：
195
题目链接：https://vjudge.net/contest/295959#problem/I 或者 http://poj.org/problem?id=2762 题意：输入多组样例,输入n个点和m条有向边,问该图中任意两点x, y之间是否满足x可以到y或者y可以到x。 一开始WA的原因是因为没注 ...
分类：
编程语言 时间：
2019-04-23 17:21:10
阅读次数：
136
用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。压入元素时，都压入栈1，当需要弹出时，从栈2弹出，当栈2不为空时直接弹出栈顶元素，为空时将栈1的元素“倒进去”。 ...
分类：
其他好文 时间：
2019-04-18 16:45:43
阅读次数：
164
1 队列的定义 队列是只允许在一端（队尾）进行插入操作，而在另一端（队头）进行删除操作的线性表。 2 队列的特点 1）先进先出是队列最大的特点，是应用中非常常见的模型，例如排队； 2）队列也属于线性表，线性表的特性队列都拥有。 3 循环队列的实现及关键点 3.1 关键点 1）队列为空的条件：队头指针 ...
分类：
其他好文 时间：
2019-04-17 15:17:33
阅读次数：
128
队列队列是一种先进先出的数据结构，主要操作包括入队,出队。入队的元素加入到对尾，从队头取出出队的元素。这里用列表简单模拟队列，其实现如下： queue()is_empty()size()enqueue()dequeue()代码如下： class queue(self): #创立容器 def __in ...
分类：
编程语言 时间：
2019-04-16 19:04:15
阅读次数：
304
//队列：队首出，队尾进（先进先出表） #include using namespace std; const int MAXN = 1000 + 5; struct Queue { int *queue; int front; int rear; int len; }; //初始化队列 void ... ...
分类：
其他好文 时间：
2019-04-06 19:19:28
阅读次数：
152
目录: 六：ActiveMQ的安全配置 6.1:管理后台的密码设置 6.2:生产消费者的连接密码 一：JMQ的两种消息模式 消息列队有两种消息模式，一种是点对点的消息模式，还有一种就是订阅的模式. 1.1:点对点的消息模式 点对点的模式主要建立在一个队列上面，当连接一个列队的时候，发送端不需要知道接 ...
分类：
其他好文 时间：
2019-04-05 20:12:10
阅读次数：
182
