kruskal(克鲁斯卡尔)的思路很直观，边按权值从小到大排序，然后从小到大选不会构成回路的边，构成生成树。（选两点不在同一个连通分量里面的边）构建并查集，用并查集判断是否构成回路（是否在同一个分量里面）（两个连通分量如果根结点相同，两点连接就会构成回路）python代码：deffind(x,pres):"""查找x的最上级（首级）:paramx:要查找的数:parampres:每个元素的首级:return:根结点（元素的首领结点）"""root,p=x,
系统 2019-09-27 17:56:12 2821
简介Turtle最早来自于LOGO语言，是专门用于小孩子学习编程的，通过编程模拟一只turtle（海龟）在画板上爬行绘制图案，后来很多高级语言都移植了海龟绘图，python从2.6之后也将turtle库加入了其内部库中。由于是内部库，使用importturtle语句就能引入turtle库，绘图主要有以下几个步骤：设置画板、设置画笔、控制海龟移动绘制图形、色彩填充等。正文画布（canvas）画布就是turtle为我们展开用于绘图区域，我们可以设置它的大小和初
系统 2019-09-27 17:55:52 2821
在这里我们一块看一下form中几个控件，因为form控件较多这里只简单看几个比较有代表性的。TextField这个是最基本的form控件了，我们看一段代码：Ext.QuickTips.init();//显示提示信息Ext.form.Field.prototype.msgTarget=side;//验证未通过时在对应的控件右侧显示红色提示vartfUserName=newExt.form.TextField({id:"userName",name:userN
系统 2019-08-29 23:48:34 2821
笔者过去做J2EE时一直使用IBM的WSAD(WebsphereStudioApplicationDeveloper)，这个IBM的主打工具还是很好用的，缺点也很明显，太耗内存!最低也要512M的配置，想要跑的顺利一点？上1G吧！虽然java本身也就是个吃内存的主，还似乎还不至于这么过分。另一方面，在国内本身想弄到WSAD也不是件容易事(光是看看它的体积吧...)，这里，向大家强烈推荐使用Eclipse(MyEclipse)＋Tomcat！！首先在http
系统 2019-08-29 23:39:58 2821
用VS开发近一个月了，调试嵌入式程序自然少不了仿真器，突然有种想法，想把仿真器和ActiveSync进行同步连接，上网查了一些资料，动手做了一下，还成，连上了...1、您要先上网上下载一个MicrosoftActiveSync（我用的是中文4.2版），安装后，运行该程序，打开“文件”菜单下的“连接设置”2、设定为DMA连接3、打开VS2005，它已经集成了PocketPC2003仿真器，打开“工具”菜单下的设备仿真器管理器4、在PocketPC2003仿真
系统 2019-08-29 23:21:47 2821
googleprotocolbuffer-2-.proto定义规则分类：Netty2012-12-0713:461084人阅读评论(0)收藏举报message为主要关键字，类似于java中的class。定义简单message类型SearchRequest.proto定义了每个查询请求的消息格式，每个请求都会有查询关键词query，查询结果的页数，每页的结果数量这三个属性。于是messageSearchRequest{requiredstringquery=
系统 2019-08-29 22:25:49 2821
使用其它类型的命令控制器，命令对象（POJOJavaBean）只装载一次，使用向导控制器，用户没完成向导页面中的一步，都会有一个命令对象装载。使用向导，我们只做一次验证是不可行的，因为如果你检查的太早的话，找到的验证问题可能是由于用户没有完成向导而导致的，相反，在完成按钮按下后检查就太迟了，因为发现的问题可能跨越了多了页面，我们应该回退到哪个页面呢？根据http://blog.csdn.net/daryl715/archive/2007/06/11/164
系统 2019-08-29 22:14:30 2821
引言Microsoft®.NETFramework对正则表达式的支持是一流的，甚至在Microsoft®ASP.NET中也有依赖正则表
系统 2019-08-12 09:30:25 2821
介绍给大家介绍一个最新的访问本机代码的Java框架—JNA。JNA(JavaNativeAccess)框架是一个开源的Java框架，是SUN公司主导开发的，建立在经典的JNI的基础之上的一个框架。JNA项目地址：https://jna.dev.java.net/非常强大、易用，功能上类似与.NET的P/Invoke。不堪回首的JNI我们知道，使用JNI调用.dll/.so共享类库是非常非常麻烦和痛苦的。如果有一个现有的.dll/.so文件，如果使用JNI技
系统 2019-08-12 09:30:08 2821
http://acm.hdu.edu.cn/showproblem.php?pid=1536SG经典题，不多说//FileName:hdu1536.cpp//Author:bo_jwolf//CreatedTime:2013年09月30日星期一18:23:53#include#include#include
