摘要:
题目地址:http://www.patest.cn/contests/mooc-ds/01-1#include #include #include #include #include #include #include #include using namespace std;#define rea... 阅读全文
摘要:
在队列中,调度程序反复提取队列中第一个作业并运行,因为实际情况中某些时间较短的任务将等待很长时间才能结束,或者某些不短小,但具有重要性的作业,同样应当具有优先权。堆即为解决此类问题设计的一种数据结构。1、堆的两个特性结构性:用数组表示的完全二叉树有序性:任一结点的关键字是其子树所有结点的最大值(或最... 阅读全文