1.堆：堆是一种树，由它实现的优先级队列的插入和删除的时间复杂度都是O(logn)，用堆实现的优先级队列虽然和数组实现相比较删除慢了些，但插入的时间快的多了。当速度很重要且有很多插入操作时，可以选择堆来实现优先级队列。2.java的堆和数据结构堆：java的堆是程序员用new能得到的计算机内存的可用 ...
分类：
编程语言 时间：
2018-02-25 15:49:10
阅读次数：
245
1、概述 队列是一种满足先进先出（FIFO）的数据结构，数据从队列头部取出，新的数据从队列尾部插入，数据之间是平等的，不存在优先级的。这个就类似于普通老百姓到火车站排队买票，先来的先买票，每个人之间是平等的，不存在优先的权利，整个过程是固定不变的。而优先级队列可以理解为在队列的基础上给每个数据赋一个 ...
分类：
其他好文 时间：
2018-02-23 16:00:39
阅读次数：
211
1.队列：和栈中的情况不同，队列中的数据项不总是从数组下标0开始，移除一个数据项后，队头指针会指向下标较高的数据项，其特点：先入先出 2.图解 3.队列的实现代码： 3.1.Queue.java 3.2.QueueTest.java 4.队列插入和删除的时间复杂度和栈的一样，都是O(1) 5.优先级 ...
分类：
编程语言 时间：
2018-02-12 20:05:08
阅读次数：
149
栈和队列 栈和队列都是比较常用的数据结构。栈的应用非常的广泛，比如说，递归函数的实现就是借助于栈保存相关的数据。操作系统中每个线程也会使用栈来保存函数调用涉及到的一些参数和其他变量等。栈最大的一个特点就是先进后出(FILO—First-In/Last-Out)。 队列和栈不同的是，队列是一种先进先出 ...
分类：
编程语言 时间：
2018-02-12 15:13:34
阅读次数：
197
·ArrayBlockingQueue：一个由数组结构组成的有界阻塞队列。·LinkedBlockingQueue：一个由链表结构组成的有界阻塞队列。·PriorityBlockingQueue：一个支持优先级排序的无界阻塞队列。·DelayQueue：一个使用优先级队列实现的无界阻塞队列。·Syn ...
分类：
其他好文 时间：
2018-02-07 14:58:35
阅读次数：
85
生产者与消费者模式 1. 队列 先进先出 2. 栈 先进后出 Python的Queue模块中提供了同步的、线程安全的队列类，包括FIFO（先入先出)队列Queue，LIFO（后入先出）队列LifoQueue，和优先级队列PriorityQueue。这些队列都实现了锁原语（可以理解为原子操作，即要么不 ...
分类：
编程语言 时间：
2018-02-05 20:09:39
阅读次数：
166
在Java数据结构和算法（五）——队列中我们介绍了优先级队列，优先级队列是一种抽象数据类型（ADT），它提供了删除最大（或最小）关键字值的数据项的方法，插入数据项的方法，优先级队列可以用有序数组来实现，这种实现方式尽管删除最大数据项的时间复杂度为O(1)，但是插入还是需要较长的时间 O(N)，因为每 ...
分类：
编程语言 时间：
2018-02-02 21:47:52
阅读次数：
205
题目描述 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。 思路：这道题用到两个堆，使用优先级队列进行实现，原始的优先级队列是最大堆，加上greater仿函数之后 ...
分类：
其他好文 时间：
2018-01-27 00:35:13
阅读次数：
197
1.list,set,map容器 在使用 list、set 或 map遍历删除某些元素时可以这样使用： 1.1 正确写法1 1.2 正确写法2 1.3 错误写法1 1.4 错误写法2 1.5 分析 正确使用方法1：通过erase方法的返回值来获取下一个元素的位置正确使用方法2：在调用erase方法之 ...
分类：
其他好文 时间：
2017-12-09 20:51:44
阅读次数：
240
用堆实现优先级队列，插入和删除都很快o（logN）编程语言中的内存堆与这里的数据结构是不一样的堆：一种树（特殊的二叉树）特点：它是完全二叉树，除了树的最后一层节点不需要是满，其他的每一层从左到右都完全是满的。 它常常是用一个数组实现 堆中的每一个节点都满足堆的条件，父节点的关键字要大于所有子节点。堆 ...
分类：
其他好文 时间：
2017-10-22 21:31:36
阅读次数：
143
