algorithm
HayesPan
sysu信科男
展开
-
Tarjan算法-求强连通分量
摘自:#define M 5010 //题目中可能的最大点数 int STACK[M],top=0; //Tarjan 算法中的栈 bool InStack[M]; //检查是否在栈中 int DFN[M]; //深度优先搜索访问次序 int Low[M];转载 2014-04-27 18:10:54 · 706 阅读 · 0 评论 -
搜集部分进程调度的内容
http://hi.baidu.com/fztd2/item/42100a909366e2f22816475a先来先服务(FCFS)调度:按先来后到次序服务,未作优化。最简单的移臂调度算法是“先来先服务”调度算法,这个算法实际上不考虑访问者要求访问的物理位置,而只是考虑访问者提出访问请求的先后次序。例如,如果现 在读写磁头正在50号柱面上执行输出操作,而等待访问者依次要访问的柱面为转载 2014-06-07 16:43:53 · 762 阅读 · 0 评论