Kruskal算法
求解最小生成树的另一种常见算法是Kruskal算法，它比Prim算法更直观。从直观上看，Kruskal算法的做法是：每次都从剩余边中选取权值最小的，当然，这条边不能使已有的边产生回路。
手动求解会发现Kruskal算法异常简单，下面是一个例子
算法说明
为了判断环的出现，我们换个角度来理解Kruskal算法的做法：初始时，把图中的n个顶点看成是独立的n个连通分量，从树的角度看，也是n个根节点。我们选边的标准是这样的：若边上的两个顶点从属于两个不同的连通分量，则此边可取...
分类：
其他好文 时间：
2014-08-07 13:10:50
阅读次数：
163
个人联网笔记本
个人信息：就读于燕大本科软件工程专业 目前大四;
本人博客：google搜索“cqs_2012”即可;
个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献;
编程语言：java ;
编程坏境：Windows 7 专业版 x64;
编程工具：jdk，eclipse，AVD;
制图工具：office 2010 powerpo...
分类：
其他好文 时间：
2014-08-07 13:08:10
阅读次数：
289
学习了三年编程了，到现在这个阶段，开始接触架构，开始认识架构，如何设计一个程序的结构，学名称"架构模式"（architectural pattern），个人经历告诉我这在编程中是一门“量到质变”的学问，没有一定的编程经验，是谈不到架构的。不说那么多，我也是刚刚接触，谈谈我认识的两种架构模式。
下面是我对MVC，UBD模式的一些个人理解，不一定正确，主要用来整理思路。
一、MVC&UBD的通用思...
分类：
Web程序 时间：
2014-08-07 13:07:50
阅读次数：
260
a) 运行。main()作为该程序初始线程的起点，任何其他线程均由该线程启动。JVM内部有两种线程：守护线程和非守护线程，main()属于非守护线程，守护线程通常由JVM自己使用，java程序也可以标明自己创建的线程是守护线程
b) 消亡。当程序中的所有非守护线程都终止时，JVM才退出；若安全管理器允许，程序也可以使用Runtime类或者System.exit()来退...
分类：
编程语言 时间：
2014-08-07 13:07:10
阅读次数：
262
Scala函数默认使用最后一个语句的运行结果作为返回值。例如def distance(a:Int,b:Int):Int={ a*a+b*b}以a*a+b*b的运行结果作为返回值。这种返回值的方式渊源于其他函数式语言Lisp/Haskell等（个人猜测）。在近期工作中，我写了如下的代码：def br....
分类：
其他好文 时间：
2014-08-07 13:01:20
阅读次数：
270
接下来的三篇博客将介绍JAVA里会经常使用的循环结构，此篇首先来介绍While循环。while是循环语句，也是条件判断语句。当事先不知道循环该执行多少次的时，就要用到while循环。while循环的格式如下：当while循环主体有且只有一个语句时，可以将大括号除去。在while循环语句中，只有一个判...
分类：
编程语言 时间：
2014-08-07 12:53:49
阅读次数：
243
初学Linux，首先需要弄清Linux 标准目录结构/root ---启动Linux时使用的一些核心文件。如操作系统内核、引导程序Grub等。home ---存储普通用户的个人文件ftp --- 用户所有服务httpdsambauser1user2bin ---系统启动时需要的执行文件（二进制）sb...
分类：
系统相关 时间：
2014-08-07 12:49:30
阅读次数：
339
开发需要，我们需要对某一张图片进行剪切。就是说，获取图片某一区域。下面Insus.NET教大家轻便容易实现它。首先写好一个处理函数，它建在MVC应用程序结构Utilities目录下：准备好一张图片，即是将用来剪切的图片。本例中的图片是从http://cn.bing.com下载，版权所属原作发布者所有...
分类：
Web程序 时间：
2014-08-07 12:46:49
阅读次数：
225
二分查找法与我们在孩童时期玩过的猜数的游戏一样，这个游戏里一个朋友会让你猜他正想的一个1至100的数，当你猜了一个数后，他会告诉你三种选择的一个：你猜的比她想的大，或小，或猜中了。为了能用最少的次数猜中，必须从50开始猜，如果她说你猜的太小，则推出那个数在51-100之间，所以下一次猜75（(51....
分类：
编程语言 时间：
2014-08-07 12:43:29
阅读次数：
234
1.导出结构不导出数据mysqldump --opt -d xxx -uroot -p > xxx.sql2.导出数据不导出结构mysqldump -t xxx -uroot -p > xxx.sql3.导出数据和表结构mysqldump xxx -uroot -p > xxx.sql4.导出特定表...
分类：
数据库 时间：
2014-08-07 12:25:09
阅读次数：
215
