实现优先级队列 优先级队列是什么？ 优先级队列 是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素。 redis如何实现优先级队列 关键命令：BRPOP（从队列右边弹出）/BLPOP（从队列左边弹出） BRPOP/BLPOP和RPOP/LPOP命令类似，都是从队列里弹出一个元 ...
分类：
其他好文 时间：
2018-08-18 14:51:29
阅读次数：
197
双向队列 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 想想双向链表……双向队列的定义差不多，也就是说一个队列的队尾同时也是队首；两头都可以做出队，入队的操作。现在给你一系列的操作，请输出最后队列的状态；命令格式：LI ...
分类：
其他好文 时间：
2018-08-17 10:14:34
阅读次数：
138
队列代表了一个先进先出的对象集合。当需要对各项进行先进先出的访问时，考虑到队列。当在列表中添加一项，为入队，从列表中移除一项时，为出队。 ConcurrentQueue<T>队列是一个高效的线程安全的队列（.net Framework 4.0） 对列的初始化： ConcurrentQueue<Api ...
分类：
其他好文 时间：
2018-08-15 15:33:25
阅读次数：
173
头文件 定义 普通队列： 优先队列： 函数 普通队列 void push(x)：将x压入队列的末端 void pop()：弹出队顶元素 int front()：返回队顶元素 int back()：返回队尾元素 bool empty()：当队列为空时，返回true int size()：返回队列的长度 ...
分类：
其他好文 时间：
2018-08-08 10:43:34
阅读次数：
202
总览 栈和队列的基本概念 栈和队列的顺序存储结构 栈和队列的链式存储结构 栈和队列的应用 特殊矩阵的压缩存储 栈的基本概念 特点：先进后出，栈顶进栈顶出 队列的基本概念 特点：先进先出，队首进，队尾出 顺序栈 链栈 应用 顺序队列 链队列 应用 ...
分类：
其他好文 时间：
2018-08-05 19:39:45
阅读次数：
131
单调队列，顾名思义就是一个具有单调性的一个队列，可是该怎么实现呢。 用普通的队列肯定不能实现，因此我们需要用到里一个数据结构——双端队列，这个也比较容易理解，就是两头都可以进和出队的操作。 然后我们就可以进行愉快的写单调队列了。 单调队列与优先队列还不一样，优先队列只要你不主要删除，他是不会删的，但 ...
分类：
其他好文 时间：
2018-08-03 22:34:35
阅读次数：
145
1.线程queue :会有锁 q=queue.Queue(3) q.get() q.put()先进先出 队列后进先出 堆栈优先级队列 1 """先进先出 队列""" 2 import queue 3 q=queue.Queue(3) #先进先出->队列 4 5 q.put('first') 6 q.... ...
分类：
编程语言 时间：
2018-08-01 14:14:13
阅读次数：
208
参考：http://www.cnblogs.com/xzxl/p/7266404.html 一、基本定义： 优先队列容器与队列一样，只能从队尾插入元素，从队首删除元素。但是它有一个特性，就是队列中最大的元素总是位于队首，所以出队时，并非按照先进先出的原则进行，而是将当前队列中最大的元素出队。这点类似 ...
分类：
其他好文 时间：
2018-07-31 00:32:50
阅读次数：
186
我们今天继续来看看周五留下的习题： 面试题：输入两个整数序列，第一个序列表示栈的压入顺序，请判断二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如：压入序列为{1，2，3，4，5}，那{4，5，3，2，1} 就是该栈的弹出顺序，而{4，3，5，1，2} 明显就不符合要求； 这道题还是比 ...
分类：
其他好文 时间：
2018-07-30 11:15:47
阅读次数：
123
单调队列是指在任意时刻，队列中的元素都是单调的（递增或递减），同时他又具有双端队列的部分性质（允许从队尾删除元素）。 在这里，有一道经典的例题：滑动窗口求最值 题目描述：在一个长度为n的整数序列上有一个长度为k的滑动窗口，求滑动窗口内的最（大/小）值。 解释：就是在一个序列上对于每个长度为k的区间， ...
分类：
其他好文 时间：
2018-07-27 14:34:13
阅读次数：
148
