Fate0729

摘要： 1. 克鲁斯卡算法介绍 克鲁斯卡尔(Kruskal)算法，是用来求加权连通图的最小生成树的算法。 基本思想：按照权值从小到大的顺序选择n-1条边，并保证这n-1条边不构成回路。 具体做法：首先构造一个只含n个顶点的森林，然后依权值从小到大从连通网中选择边加入到森林中，并使森林中不产生回路，直至森林变 阅读全文

摘要： 用户模式下的线程同步机制提供了非常好的性能，但他们也的确存在一些局限性，而且不适用于许多应用程序，例如，对Interlocked系列函数只能对一个值进行操作，它们从来不会把线程切换到等待状态。我们可以用关键段把线程切换到等待状态，但是他们只能用来对同一个进程中的线程进行同步，。此外，在使用关键段的时 阅读全文