摘要: 地址:http://poj.org/problem?id=1193题意:中文,模拟进程调度。mark:大模拟!手写堆+链表爽到爆!很考验基本功!写完竟然TLE结果发现是链表写搓了!思路大概是,内存用链表来组织,整个程序建立一个事件队列来驱动,事件队列是优先队列,按时间从小到大排序。一开始把所有任务丢到事件队列里;等待队列队首的任务在每次release一段内存的时候判断是否run。比较容易错的地方有:1.release了一段内存后从等待队列取任务判断是否能执行时,若第一个等待队列的任务能执行,要继续循环判断等待队列里下一个任务是否能执行……31 3 22 1 12 1 10 0 0输出422.要 阅读全文
posted @ 2013-11-12 14:29 Seraph2012 阅读(513) 评论(0) 推荐(0) 编辑