摘要: 一.轮转法的基本原理: 根据先来先服务的原则,将需要执行的所有进程按照到达时间的大小排成一个升序的序列,每次都给一个进程同样大小的时间片,在这个时间片内如果进程执行结束了,那么把进程从进程队列中删去,如果进程没有结束,那么把该进程停止然后改为等待状态,放到进程队列的尾部,直到所有的进程都已执行完毕 阅读全文
posted @ 2018-04-16 16:36 西*风 阅读(36960) 评论(5) 推荐(17)
摘要: 快速排序的思想: 选择一个基准元素,比基准元素小的放基准元素的前面,比基准元素大的放基准元素的后面,这种动作叫分区,每次分区都把一个数列分成了两部分,每次分区都使得一个数字有序,然后将基准元素前面部分和后面部分继续分区,一直分区直到分区的区间中只有一个元素的时候,一个元素的序列肯定是有序的嘛,所以最 阅读全文
posted @ 2018-04-12 19:37 西*风 阅读(1381) 评论(0) 推荐(1)
摘要: 直接上代码吧 阅读全文
posted @ 2018-04-10 20:46 西*风 阅读(7719) 评论(0) 推荐(1)
摘要: 最短作业优先算法又叫做短进程优先算法 写此博文目的: 1.方便自己复习 2.给正在学习此算法的人一点参考 单道(一次只能运行一个进程) 分析: 先将进程按照到达时间升序排序,第一个进程到达的时候不等待,直接运行,因为他是第一个到达的进程,在他之前没有进程在运行,当有进程到达但是有其他进程在运行的时候 阅读全文
posted @ 2018-04-09 16:59 西*风 阅读(8855) 评论(0) 推荐(2)
摘要: Ignatius and the Princess II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9858 Accepted Submis 阅读全文
posted @ 2018-04-09 15:37 西*风 阅读(136) 评论(0) 推荐(0)
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1753 大明A+B Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submi 阅读全文
posted @ 2018-04-09 12:36 西*风 阅读(184) 评论(0) 推荐(0)
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1715 大菲波数 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submis 阅读全文
posted @ 2018-04-08 20:23 西*风 阅读(166) 评论(0) 推荐(0)
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1316 Recall the definition of the Fibonacci numbers: f1 := 1 f2 := 2 fn := fn-1 + fn-2 (n >= 3) Given 阅读全文
posted @ 2018-04-08 20:11 西*风 阅读(288) 评论(0) 推荐(0)
摘要: Integer Inquiry Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23291 Accepted Submission(s): 656 阅读全文
posted @ 2018-04-07 15:43 西*风 阅读(173) 评论(0) 推荐(0)
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1042 N! Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submi 阅读全文
posted @ 2018-04-07 10:58 西*风 阅读(185) 评论(0) 推荐(0)