2017年8月22日
算法练习——堆排序应用(优先队列)
摘要： 优先队列作为堆排序的高级应用具有十分广泛的应用场景，其中一个就是在共享计算机系统的作业调度。最大优先队列记录将要执行的各个作业以及它们之间的相对优先级． 当一个作业完成或者被中断后，调度器调用 EXTRACT-MAX 从所有的等待作业中，选出具有最高优先级的作业来执行。 在任何时候，调度器可以调用  阅读全文
posted @ 2017-08-22 09:42 SnailsCoffee 阅读(562) 评论(0) 推荐(0)