Queue集合 Queue用于模拟队列这种数据结构，队列通常是指“先进先出”(FIFO)容器。队列的头部元素是保存时间最长的元素，队列的尾部元素是保存时间最短的元素。新元素插入(offer)到队列的尾部，访问元素(poll)操作会返回队列的头部元素。通常，队列不允许随机访问队列中的元素。 Prior ...
分类：
其他好文 时间：
2020-03-16 14:55:29
阅读次数：
63
题解： 直接排序，找前面最小的k个 建立大顶堆，大顶堆，最大的数在最上面嘛。。。 结果：直接排序比PriorityQueue实现的大顶堆速度更快。。。 图中8ms的就是直接排序的。 完整代码： 1 /** 2 * @author: wooch 3 * @create: 2020/02/26 4 */ ...
分类：
其他好文 时间：
2020-02-27 01:17:11
阅读次数：
95
``` class Solution { public int findKthLargest(int[] nums, int k) { PriorityQueue h = new PriorityQueue((n1,n2)->n1-n2); for(int i:nums){ h.add(i); if... ...
分类：
其他好文 时间：
2020-02-24 00:46:36
阅读次数：
80
一、队列 Python的Queue模块中提供了同步的、线程安全的队列类，包括FIFO（先入先出)队列Queue，LIFO（后入先出）队列LifoQueue，和优先级队列PriorityQueue。这些队列都实现了锁原语，能够在多线程中直接使用。可以使用队列来实现线程间的同步。 queue.Queue ...
分类：
系统相关 时间：
2020-02-13 09:19:00
阅读次数：
89
队列Queue、栈LifoQueue、优先级队列PriorityQueue 队列：队列是先进先出。 栈：栈是先进后出。 优先级队列：优先队列是根据优先级判定谁先出来，如果优先级一样，则按数据的ascii码输出。 import queue q = queue.PriorityQueue() q.put ...
分类：
其他好文 时间：
2020-02-02 23:26:30
阅读次数：
95
PriorityQueue 基于 实现，是一个无界队列，不允许null元素。底层存储使用数组，索引n的元素的左右两个孩子索引分别为 和 。 元素通过比较器排序，如果比较器为空，则使用自然排序。 默认容量大小为11，当存储数组中总元素个数等于数组长度时，触发扩容。扩容时，如果原存储数组长度小于64，则 ...
分类：
其他好文 时间：
2020-01-28 17:43:00
阅读次数：
66
定义： PriorityQueue<Integer> queue = new PriorityQueue<Integer>(); java中的优先队列默认从小到大//自定义 //从大到小 import java.util.PriorityQueue; import java.util.Scanner ...
分类：
其他好文 时间：
2020-01-17 20:44:13
阅读次数：
62
看病要排队这个是地球人都知道的常识。 不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院有三个医生（汗，这么少）同时看病。而看病的人病情有轻重，所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高，级别为1的优先权最低。 ...
分类：
编程语言 时间：
2020-01-13 21:47:58
阅读次数：
107
Leetcode Solution 久违的空闲周末, 久违的周赛 昨天晚上把键盘ESC和Caps互相映射了一下, 导致今天打码卡手, 烦 总结 0. 用java做周赛的话, 就有点太慢了, 两部分原因: 记不住; 语法罗嗦 以后写代码多记忆一下; 试试scala 1. PriorityQueue用法 ...
分类：
其他好文 时间：
2020-01-05 13:31:16
阅读次数：
63
总结 优先队列的作用是能保证每次取出的元素都是队列中权值最小的（Java的优先队列每次取最小元素，C++的优先队列每次取最大元素）。这里牵涉到了大小关系，元素大小的评判可以通过元素本身的自然顺序（natural ordering），也可以通过构造时传入的比较器（Comparator，类似于C++的仿 ...
分类：
编程语言 时间：
2019-12-23 22:31:53
阅读次数：
110
