优先级队列，顾名思义，和传统“先进后出”的队列相比，优先级队列在元素加入时就根据该元素的优先级插入到相应位置。实际上优先级队列PriotyQueue在poll时还是遵循先进后出，只是数据在进入时已经根据优先级排序了。实现优先级队列需要实现一个Comparator，测试代码如下：
public class PriotyQueueTest { //比较器，用于判断两个元素的优先级
Co...
分类：
编程语言 时间：
2015-06-17 09:42:53
阅读次数：
123
优先级的确定需要考虑如下情况：
1、对I/O型进程，让其进入最高优先级队列，以及时响应需要I/O 交互的进程。通常执行一个小的时间片，在该时间片内要求可处理完一次I/O请求的数据，然后转入到阻塞队列。
2、对计算型进程，每次执行完时间片后进入更低级队列。最终采用最大时间片来执行。
3、对I/O次数不多，而主要是CPU处理的进程。在I/O完成后，放回优先I/O请求时离开队列，以避免每次到最高优...
分类：
系统相关 时间：
2015-06-16 09:19:18
阅读次数：
146
用插入排序对链表排序解题思路：最省时间的方法是使用优先级队列，但是无法通过，那就直接插入排序好了。 public ListNode insertionSortList(ListNode head) { ListNode root = new ListNode(Integer.MIN_VALU...
分类：
编程语言 时间：
2015-06-15 23:25:17
阅读次数：
681
java PriorityBlockingQueue 基础的优先级队列，可阻塞的读取操作....
分类：
编程语言 时间：
2015-06-08 23:24:03
阅读次数：
187
Sort a linked list in O(n log n) time using constant space complexity.解题思路：归并排序、快速排序、堆排序都是O(n log n)，由于优先级队列是用堆排序实现的，因此，我们使用优先级队列即可，JAVA实现如下： publi...
分类：
编程语言 时间：
2015-06-05 00:24:17
阅读次数：
150
虽然Timer这个类已经很少用，在实际项目当中都是用第三方定时器项目，如quartz。但是如果研究一下Timer的源码，还是有必要的，因为其中包含了涉及的知识点还是挺多的。比如，自动扩容、优先级队列，还有任务调度的一些策略。 1 /** 2 * 在特定的时间调度特定的任务。 如果 3 ...
分类：
其他好文 时间：
2015-05-26 20:41:54
阅读次数：
166
*1.问题描述：*
*2.解题思路*
这个题目基本思想是 利用分支界限法， 核心就是需要设计一个 优先级标准， 这里我们将 问题的层数，也就是第i个部件作为优先级， 对于相同i的部件，以重量更小的作为优先级的评价标准，然后借助标准库中的优先级队列实现，分支界限法 查找目标。另外需要注意的是， 使用标准库中的优先级队列时候需要自己重载operator< ,而且一定要有const，233333333...
分类：
编程语言 时间：
2015-05-26 09:24:23
阅读次数：
158
优先级队列是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素。 PriorityQueue是从JDK1.5开始提供的新的数据结构接口。 如果不提供Comparator的话，优先队列中元素默认按自然顺序排列，也就是数字默认是小的在队列头，字符串则按字典序排列。 由于网上的资.....
分类：
编程语言 时间：
2015-05-25 23:46:00
阅读次数：
179
解题思路：
首先求出所有节点和的一半sum，从左上角那个点一次向后进行回溯+剪枝搜索，如遇到所经过结点和等于sum，则将深度deep加入优先级队列(使用优先级队列可以在最后直接peek得出最小深度)。...
分类：
其他好文 时间：
2015-05-23 16:59:20
阅读次数：
334
一、队列（Queue/Deque）
Queue：单向
队列通常FIFO（先进先出）、优先级队列和堆栈队列（后进先出）
add 增加一个元索 如果队列已满，则抛出一个IIIegaISlabEepeplian异常
remove 移除并返回队列头部的元素 如果队列为空，则抛出一个NoSuchElementException异常
eleme...
分类：
编程语言 时间：
2015-05-19 16:42:50
阅读次数：
163
