Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. Example: 采用优先级队列PriorityQueue，当对象add到queue中时，它已经按照某 ...
分类：
其他好文 时间：
2019-01-28 10:49:35
阅读次数：
186
先进先出描述了最典型的队列.队列规则是值在给定一组队列中的元素的情况下,确定下一个弹出队列的元素的规则,先进先出声明的是下一个元素应该是等待时间最长的元素 优先级队列声明下一个弹出的元素是最需要的元素(具有最高优先级),当在PriorityQueue调用offer()方法插入一个对象时,这个对象就会 ...
分类：
编程语言 时间：
2019-01-17 21:22:14
阅读次数：
192
1.什么是阻塞队列 我们知道，PriorityQueue、LinkedList这些都是非阻塞队列。在我们使用非阻塞队列的时候有一个很大问题，它不会对当前线程产生阻塞，那么在面对类似消费者-生产者的模型时，就必须额外地实现同步策略以及线程间唤醒策略，这个实现起来就非常麻烦。但是有了阻塞队列就不一样了， ...
分类：
编程语言 时间：
2019-01-17 20:03:08
阅读次数：
170
xx 如何从100万个数中找出最大的前100个数 ？(使用快速排序或大顶堆的知识) 可参考：https://www.cnblogs.com/sessionbest/articles/8689273.html ...
分类：
其他好文 时间：
2019-01-16 13:15:22
阅读次数：
145
1、paramiko模块 1.1、此函数是ssh模块： class queue.Queue(maxsize=0) #先入先出 class queue.LifoQueue(maxsize=0) #last in fisrt out class queue.PriorityQueue(maxsize=0 ...
分类：
编程语言 时间：
2019-01-03 12:55:43
阅读次数：
199
写在前面 整个项目都托管在了 Github 上： 查找更为方便的版本见： 这一节内容可能会用到的库文件有 PriorityQueue，同样在 Github 上可以找到。 善用 Ctrl + F 查找题目。 习题&题解 2.4.1 题目 用序列 P R I O R I T Y Q U E U E （字 ...
分类：
编程语言 时间：
2019-01-02 12:55:06
阅读次数：
344
方式一：/** * 使用非阻塞队列PriorityQueue及wait/notify方法实现一个阻塞队列**/class MyBlockingQueue { public final static int queueSize = 10; public static final PriorityQue ...
分类：
编程语言 时间：
2018-12-24 20:57:31
阅读次数：
218
目录 非阻塞队列 阻塞队列 双端队列 非阻塞队列（AbstractQueue） 队列介绍 1 ConcurrentLinkedQueue 先进先出队列 2 PriorityQueue 非并发的优先队列 非阻塞队列方法 1 add(E e) 将元素e插入队列末尾,如果插入成功,返回true;如果插入失 ...
分类：
其他好文 时间：
2018-12-24 00:01:20
阅读次数：
129
JDK10.0.2前段时间在网上刷题，碰到一个求中位数的题，看到有网友使用PriorityQueue来实现，感觉其解题思想挺不错的。加上我之前也没使用过PriorityQueue，所以我也试着去读该类源码，并用同样的思想解决了那个题目。现在来对该类做个总结，需要注意，文章内容以算法和数据结构为中心，不考虑其他细节内容。如果小伙伴想看那个题目，可以直接跳转到（小测试）。目录一.数据结构：queue[
分类：
编程语言 时间：
2018-12-04 19:09:02
阅读次数：
169
队列（queue），实现程序间的松耦合 队列的三种类： class queue.Queue(maxsize)# 先进先出, maxsize 指定队列长度 class queue.LifoQueue(maxsize) # 后进先出（栈） class queue.PriorityQueue(maxsiz ...
分类：
编程语言 时间：
2018-12-01 22:14:22
阅读次数：
173
