kruskal(克鲁斯卡尔)的思路很直观，边按权值从小到大排序，然后从小到大选不会构成回路的边，构成生成树。（选两点不在同一个连通分量里面的边）构建并查集，用并查集判断是否构成回路（是否在同一个分量里面）（两个连通分量如果根结点相同，两点连接就会构成回路）python代码：deffind(x,pres):"""查找x的最上级（首级）:paramx:要查找的数:parampres:每个元素的首级:return:根结点（元素的首领结点）"""root,p=x,
系统 2019-09-27 17:56:12 2850
简单CSShack：区分IE6、IE7、IE8、Firefox、Opera方法一：跨浏览器的网页设计一直是让人很头疼的问题，这不只是因为浏览器的版本众多，还有一个重要的原因是相同浏览器的不同时期的版本也会有差异，甚至是在不同操作同台上还会有不同。因此使CSShack技术进行浏览器区分是实现跨浏览器访问一个好方法。CSSHack技术有很多，具体可以查看：本文据说的主要是通过“.”，“>”，“*”，“_”来区分。以下是本人对这四种符号的测试结果：———————
系统 2019-08-29 23:26:04 2850
一、各种高宽和间距图示scrollHeight:获取对象的滚动高度。scrollLeft:设置或获取位于对象左边界和窗口中目前可见内容的最左端之间的距离scrollTop:设置或获取位于对象最顶端和窗口中可见内容的最顶端之间的距离scrollWidth:获取对象的滚动宽度offsetHeight:获取对象相对于版面或由父坐标offsetParent属性指定的父坐标的高度offsetLeft:获取对象相对于版面或由offsetParent属性指定的父坐标的计
系统 2019-08-29 23:14:51 2850
在进行大数据量操作的时候，经常会出现内存溢出的错误，如图：处理方法是设置TOMCAT的内存大小，如图Tomcat是目前应用十分广泛的一个Javaservletcontainer与web服务器，但java.lang.OutOfMemoryError与java.lang.OutOfMemoryError:PermGenspace的异常相信真正用过tomcat的人都遇到过（用户量大，应用使用频繁等），这个异常和JVM默认划分的内存上限是128M有关，如果你的业务
系统 2019-08-29 23:14:19 2850
对比较大的而不能放入内存的文件进行I/O操作时，如果使用NIO中的内存映射文件对性能效率和速度的提高是非常显著的。首先需要获取文件的通道，然后调用通道的map(FileChannel.MapModemode,longposition,longsize)函数将文件从position位置开始的长度为size的内容映射到内存中。具体的效率比较代码示例如下：Java代码importjava.io.BufferedInputStream;importjava.io.
系统 2019-08-29 22:36:12 2850
硬件平台：FL2440（s3c2440）内核版本：2.6.35主机平台：Ubuntu11.04内核版本：2.6.39交叉编译器：arm-linuc-gcc4.3.2原
系统 2019-08-29 22:34:49 2850
以前项目中写过类似的定时器,今天复习1下,自己建了个工程.实现原理:创建servlet,应用服务器自动加载此servlet,在web.xml设置定时器的各个参数开发工具:myeclipse6.0应用服务器:tomcat6.01、创建web工程TestTimer2、创建servlet=>com.billy.servlet.TestServlet.javapackagecom.billy.servlet;importjava.io.IOException;im
系统 2019-08-29 22:28:22 2850
可以在菜单-->windows-->prefereces对话框的Java-->Codetemplates打开Code-->MethodBody，点“编辑”，然后删除“//${todo}Auto-generatedmethodstub”这一行。删除eclipse自动生成的//TODOAuto-generated
系统 2019-08-29 22:10:35 2850
很多时候要看页面效果，常因为缓存纠结。那么怎么样使FireFox每次打开页面时都从服务器请求最新页面容了。下面跟着操作在FireFox地址栏中输入about:config浏览器会提示你小心操作。这里我也提醒大家，不要随便修改配置，出了问题可别找我。：）点我会小心的那个按钮，在接下来的页面中找到filter,输入network.http.use就会过滤出我们要找的network.http.use-cache项双击这一项变为false就可以了。顺便说一下，可以
系统 2019-08-12 09:30:35 2850
//////获取指定IP地址的数据库所有数据库实例名。//////指定的IP地址。///登录数据库的用户名。///登陆数据库的密码。///返回包含数据实例名的列表。privateArrayListGetAllData
系统 2019-08-12 01:55:26 2850
