算法
jicheng687
这个作者很懒,什么都没留下…
展开
-
图论算法——拓扑排序
有向无回路图又称为dag。对这种有向无回路图的拓扑排序的结果为该图所有顶点的一个线性序列,满足如果G包含(u,v),则在序列中u出现在v之前(如果图是有回路的就不可能存在这样的线性序列)。一个图的拓扑排序可以看成是图的所有顶点沿水平线排成的一个序列,使得所有的有向边均从左指向右。因此,拓扑排序不同于通常意义上对于线性表的排序。 有向无回路图经常用于说明事件发生的先后次序,图1给出一个实例说明早原创 2009-08-12 01:20:00 · 1762 阅读 · 0 评论 -
Peterson‘s solution for achieving mutual exclusion
package peterson;public class Peterson { private final int N = 2; //进程数量 private int turn; //现在轮到谁 private boolean[] interested = new boolean[N]; void enter_region(int process) {原创 2009-12-14 14:59:00 · 2133 阅读 · 0 评论