什么是堆堆（heap），是一类特殊的数据结构的统称。它通常被看作一棵树的数组对象。在队列中，调度程序反复提取队列中的第一个作业并运行，因为实际情况中某些时间较短的任务却可能需要等待很长时间才能开始执行，或者某些不短小、但很重要的作业，同样应当拥有优先权。而堆就是为了解决此类问题而设计的数据结构。二叉堆是一种特殊的堆，二叉堆是完全二叉树或者近似完全二叉树，二叉堆满足堆特性：父节点的键值总是保持固定的序...
分类：
编程语言 时间：
2015-05-31 23:17:41
阅读次数：
205
进程管理进程的创建、终止、阻塞与唤醒、挂起与激活（条件）信号量机制经典进程同步问题处理机调度与死锁处理机调度的层次调度算法：先来先服务和短作业优先、高优先权优先调度、基于时间片轮转实时调度为什么会产生死锁死锁的处理方法：银行家算法存储器管理存储器的层次结构程序装入和连接存储器分配方式页面分段存储
分类：
其他好文 时间：
2015-05-26 17:56:55
阅读次数：
117
优先级队列是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素。 PriorityQueue是从JDK1.5开始提供的新的数据结构接口。 如果不提供Comparator的话，优先队列中元素默认按自然顺序排列，也就是数字默认是小的在队列头，字符串则按字典序排列。 由于网上的资.....
分类：
编程语言 时间：
2015-05-25 23:46:00
阅读次数：
179
一般发送到打印机的作业 放到队列中，但这并不一定是最好的做法 ，比如可能有一个作业很重要，可以先打印，这个时候，就可以用到优先队列。另外，短的作业一般应该首先完成 ，因此，在运行的程序中，短的作业有更高的优先权。一、模型优先队列一定要有的两个操作：insert ，deleteMin(找到并删除最小的...
分类：
其他好文 时间：
2015-05-23 15:30:42
阅读次数：
149
CSS 样式表：一、内联样式表(当特殊的样式需要应用到个别元素时，就可以使用内联样式。虽然拥有最高优先权。但请慎用。)二、内部样式表(当单个文件需要特别样式时，就可以使用内部样式表。) 三、外部样式表（当样式需要被应用到很多页面的时候，外部样式表将是理想的选择。使用外部...
分类：
Web程序 时间：
2015-05-19 18:23:53
阅读次数：
133
给出飞机的起飞和降落时间的列表，用 interval 序列表示. 请计算出天上同时最多有多少架飞机？
样例
对于每架飞机的起降时间列表：[[1,10],[2,3],[5,8],[4,7]],
返回3。
注意
如果多架飞机降落和起飞在同一时刻，我们认为降落有优先权。
分析：可以根据每个线段，利用一个map来标记，对于第一个[1,10],我们标记m[1]+=1,m...
分类：
其他好文 时间：
2015-05-14 20:37:43
阅读次数：
137
该文章转自：http://blog.csdn.net/hiphopmattshi/article/details/7334487优先级队列是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素。 PriorityQueue是从JDK1.5开始提供的新的数据结构接口。 如果不提.....
分类：
编程语言 时间：
2015-05-12 01:31:34
阅读次数：
220
简介
优先队列：指队列中的元素都被指派一个优先级，元素按优先级最大（最小）出队，存储堆的数组的第一个元素就是最大的（或最小的）。所以用堆作为优先队列的元素载体是合适的。
队列有两个基本操作：1.入队2.出队。
队列的特点是先进先出。通常都把队列比喻成排队买东西，大家都很守秩序，先排队的人就先买东西。但是优先队列有所不同，它不遵循先进先出的规则，而是根据队列中元素的优先权，优先权最大的先被取...
分类：
其他好文 时间：
2015-05-08 22:09:07
阅读次数：
143
!important是CSS1就定义的语法，作用是提高指定样式规则的应用优先权。语法格式{ cssRule !important }，即写在定义的最后面，例如：box{color:red !important;}在CSS中，通过对某一样式声明! important ，可以更改默认的CSS样式优先级规...
分类：
Web程序 时间：
2015-05-03 10:33:59
阅读次数：
124
提到选择符，只知道类选择符合ID选择符，对选择符的优先权不是很清楚。下面，摘抄书上的示例： 对属性设置!important关键字声明，提升属性的权重值。添加!important关键字声明的属性在优先级别是最高的。标签选择符、伪类及伪对象：优先级别积分为1。类选择符、属性选择符：优先级别积分为1...
分类：
Web程序 时间：
2015-04-30 13:51:53
阅读次数：
155
