优先级队列 如果我们给每个元素都分配一个数字来标记其优先级，不妨设较小的数字具有较高的优先级，这样我们就可以在一个集合中访问优先级最高的元素并对其进行查找和删除操作了。这样，我们就引入了优先级队列 这种数据结构 最简单的优先级队列可能就是一堆不同大小的数组成的队列，每次需要取出其中最小或最大的数，这 ...
分类：
编程语言 时间：
2019-02-01 21:09:11
阅读次数：
188
chapter 17 容器深入研究 填充容器 一种Generator解决方案 Set和存储顺序 队列 优先级队列 理解Map 性能 SortedMap 散列与散列码 为速度而散列 覆盖hashCode() Collection或Map的同步控制 快速报错 在获取迭代器后，容器发生了变化。 ...
分类：
编程语言 时间：
2019-01-08 17:49:01
阅读次数：
160
1. 堆栈 2. 队列 3. 双端队列 4. 优先级队列 5. 单向链表 6. 双向链表 ...
分类：
编程语言 时间：
2019-01-04 21:23:48
阅读次数：
209
堆的应用一：优先级队列 优先级队列首先应该是一个队列。队列最大的特性就是先进先出。但是在优先级队列中，出队顺序不是先进先出，而是按照优先级来，优先级最高的，最先出队。 用堆来实现优先级队列是最直接、最高效的。这是因为，堆和优先级队列非常相似。一个堆就可以看作一个优先级队列。很多时候，它们只是概念上的 ...
分类：
编程语言 时间：
2018-12-02 20:10:42
阅读次数：
250
一、队列在多线程的程序必须安全的在多个线程之间交互的时候是非常有用的。 1、 先入先出 执行结果： 2、先入后出 执行结果： 3、存储数据时可设置优先级的队列，优先级越大越先被获取 执行结果： 二、生产者消费者模型 1、先进先出 ...
分类：
编程语言 时间：
2018-12-01 20:27:06
阅读次数：
261
1.优先级队列priority_queue 1）最大值优先级队列、最小值优先级队列 2）优先级队列适配器 STL priority_queue priority_queue<int, deque<int>> pq; priority_queue<int, vector<int>> pq; pq.em ...
分类：
其他好文 时间：
2018-10-13 16:49:16
阅读次数：
174
一、同一个进程内的队列（多线程） import queue queue.Queue() 先进先出 queue.LifoQueue() 后进先出 queue.PriorityQueue() 优先级队列 优先级队列 q = queue.PriorityQueue() q.put((pri , data) ...
分类：
编程语言 时间：
2018-08-27 21:44:40
阅读次数：
160
import queue queue.Queue() 先进先出 queue.LifoQueue() 后进先出 queue.PriorityQueue() 优先级队列 优先级队列 q = queue.PriorityQueue() q.put() 接受的是一个元祖 元祖中第一个参数是：表示当前数据的优 ...
分类：
编程语言 时间：
2018-08-27 16:05:14
阅读次数：
149
实现优先级队列 优先级队列是什么？ 优先级队列 是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素。 redis如何实现优先级队列 关键命令：BRPOP（从队列右边弹出）/BLPOP（从队列左边弹出） BRPOP/BLPOP和RPOP/LPOP命令类似，都是从队列里弹出一个元 ...
分类：
其他好文 时间：
2018-08-18 14:51:29
阅读次数：
197
1. 操作系统的四个特性 并发：同一段时间内多个程序执行(注意区别并行和并发，前者是同一时刻的多个事件，后者是同一时间段内的多个事件) 共享：系统中的资源可以被内存中多个并发执行的进线程共同使用 虚拟：通过时分复用（如分时系统）以及空分复用（如虚拟内存）技术实现把一个物理实体虚拟为多个 异步：系统中 ...
分类：
其他好文 时间：
2018-07-11 14:52:43
阅读次数：
129
