摘要：dijkstra算法与prim算法的区别1.先说说prim算法的思想：众所周知，prim算法是一个最小生成树算法，它运用的是贪心原理（在这里不再证明），设置两个点集合，一个集合为要求的生成树的点集合A，另一个集合为未加入生成树的点B,它的具体实现过程是：第1步：所有的点都在集合B中，A集合为空。第2...
阅读全文
03 2014 档案
摘要：边赋以权值的图称为网或带权图，带权图的生成树也是带权的，生成树T各边的权值总和称为该树的权。 最小生成树（MST）：权值最小的生成树。 生成树和最小生成树的应用：要连通n个城市需要n－1条边线路。可以把边上的权值解释为线路的造价。则最小生成树表示使其造价最小的生成树。 构造网的最小生成树必须解决下面...
阅读全文
摘要：如何在android中调用数据库资源在android中主要有两种方法来实现对数据库的访问，一种是adb shell方式，另一种是通过相关的android 的java类来间接的对数据库来进行操作。其中前者主要用于在开发过程中进行调试等工作，后者则为android中主要的使用数据库的方式。下面就对这两种方式进行一个简要的介绍。1.adb shell方式说白了，adb shell 就是一个android模拟器的后台资源调用器（个人理解啦~~）。它的操作方式和命令提示符差不多——以命令行的方式进行。既然是模拟器的后台资源调用器，那当然得先打开android模拟器了。打开模拟器后，再打开命令提示符，在里
阅读全文
摘要：#设置环境变量名称：ANDROID_SDK_HOME值：我的为-->E:\android\android-sdk#代码编译及运行1.把下面的代码保存为：AndroidDocRepair.java2.javac AndroidDocRepair.java3.java AndroidDocRepairimport java.io.BufferedReader; import java.io.BufferedWriter; import java.io.File; import java.io.FileFilter; import java.io.FileNotFoundException;.
阅读全文
摘要：二分图指的是这样一种图，其所有顶点可以分成两个集合X和Y，其中X或Y中任意两个在同一集合中的点都不相连，所有的边关联在两个顶点中，恰好一个属于集合Ｘ，另一个属于集合Ｙ。给定一个二分图G，M为G边集的一个子集，如果M满足当中的任意两条边都不依附于同一个顶点，则称M是一个匹配。图中包含边数最多的匹配称...
阅读全文
