最小生成树： 一个连通图的生成树是一个极小连通子图，它含有图中全部顶点，但只有足以构成一棵树的n-1条边。这种构造连通网的最小代价生成树称为最小生成树，详见数据结构之图（术语、存储结构、遍历）。
求连通网的最小生成树有两种经典方法：普里姆（Prime）算法和克鲁斯卡尔（Kruskal）算法。
1、Prime算法
(1)算法描述：假设N=(V,{E})是连通网，TE是N上最小生成树中边的集合。从V中任选一个顶点u0，算法从U={u0}(u0∈V)，TE={}开始，重复执行以下步骤：
在所有u∈U、v∈V-U...
分类：
其他好文 时间：
2014-06-10 15:38:52
阅读次数：
211
编译还是解释？
我们可能要问，什么时候应该用编译，什么时候应该用解释呢？最终的结果是几乎相同，因此，答案通常最终归结为生成代码的原始速度，虽然内存使用情况和启动时间也是主要的关注。如果需要代码执行得更快，那么编译通常是更好的结果，有一定的优势。
清单 12-8 的测试工具，能够重复执行 interpret 函数中的 createDynamicMethod 方法，计算出花费的时间；还测试在...
分类：
其他好文 时间：
2014-06-10 14:11:51
阅读次数：
301
递归是我们在编程过程中用到的一种思想，当一个函数自身调用自身的时候，无论是直接或者间接地调用，都属于递归，下面对于什么时候用到递归以及怎么用递归，谈一点我个人初步的想法。
什么时候用到递归
当我们要解决的问题有着 重复执行的基本操作 的时候，可以考虑使用递归
用递归思想进行编程的时候需主要需要注意的几点内容
首先是 递归上限 ，通常是一个指出递归开始位置的 有效范围内 的对象，一般...
分类：
其他好文 时间：
2014-05-25 16:51:14
阅读次数：
216
重复前缀由于串操作指令只能每次对字符串的一个字符进行处理，所以使用了一个循环，以便完成对整个字符串的处理，为了进一步提高效率，8086和8088还提供了重复指令前缀，重复指令前缀可以加载串操作指令指令之前，已达到重复执行其后串操作指令的目的重复前缀REPREP用作为一个串操作指令的前缀，它重复其后面...
分类：
其他好文 时间：
2014-05-11 22:59:36
阅读次数：
317
构造块优先于构造方法执行，而且每当有一个新的实例化对象产生时，就会重复执行构造块的程序。静态块优先于构造块执行，而且不管有多少个实例化对象产生，静态块只会执行一次，它的主要作用是为类中的static属性初始化。主类中定义的静态块的执行要优先于主方法执行。内部类的最大优点：可以方便地访问外部类的私有操...
分类：
编程语言 时间：
2014-05-08 09:58:09
阅读次数：
307
