kruskal(克鲁斯卡尔)的思路很直观，边按权值从小到大排序，然后从小到大选不会构成回路的边，构成生成树。（选两点不在同一个连通分量里面的边）构建并查集，用并查集判断是否构成回路（是否在同一个分量里面）（两个连通分量如果根结点相同，两点连接就会构成回路）python代码：deffind(x,pres):"""查找x的最上级（首级）:paramx:要查找的数:parampres:每个元素的首级:return:根结点（元素的首领结点）"""root,p=x,
系统 2019-09-27 17:56:12 2681
在昨天关于substring的blog中有如下一段代码：也许你已经发现，在Python3中其实有办法只用一行完成函数：复制代码代码如下:>>>defisSubstring2(s1,s2):returnTrueifs2.find(s1)!=-1elseFalse但是。。。还可以更简单吗？如何更简单使用Python表达条件语句呢，justforfun:)一种做法是使用列表索引：复制代码代码如下:>>>defisSubstring2(s1,s2):return[
系统 2019-09-27 17:38:34 2681
某天在群内有同学问到，在python下我用input或者raw_input都得输入完后回车才能获取到输入的值，那如何实现任意键退出暂停等功能呢，我当时也没有多想，因为接触python时间也不算长，主要还是Linux下的。当然，Windows系统下会稍微简单一些，Windows系统下如果你安装了python的环境，默认自带的一个模块叫做msvcrt，importmsvcrt，然后调用msvcrt.getch()即可。接下来即Linux下实现python版本的
系统 2019-09-27 17:38:01 2681
usingSystem;usingSystem.IO;usingSystem.Text;usingSystem.Collections;namespacePDFGenerator{publicclassPDFGenerator{staticfloatpageWidth=594.0f;staticfloatpageDepth=828.0f;staticfloatpageMargin=30.0f;staticfloatfontSize=20.0f;static
系统 2019-08-29 23:34:12 2681
一、主要用途：采用对应用系统无侵入的方式，截获并记录应用系统访问数据库的所有记录，并进行初步分析后，得出对数据库索引的建立建议。二、配置和使用步骤：1、配置待测试应用系统添加P6Spy.jar，并修改应用的数据库驱动为“com.p6spy.engine.spy.P6SpyDriver”。2、配置P6Spy将spy.properties放在应用的classes目录下，然后将原来的JDBC驱动类配置到P6spy的配置文件spy.properties中的real
系统 2019-08-29 23:24:11 2681
在国际儿童节，接到了WindowsEmbeddedStandard产品组施老师的邮件。当然，她不是祝我节日快乐（失败啊，今年连5.4都是最后一年了，还敢到6.1添乱？），而是告诉我WindowsEmbeddedStandard的CTP（社区预览版）发布了。WindowsEmbeddedStandard，原名WindowsXPEmbedded，籍贯：华盛顿州雷德蒙市……需要说明的是，这次WindowsEmbeddedStandard只是CTP版本的发布，大家
系统 2019-08-29 23:12:22 2681
转帖自草惜草BLOG原创http://blog.csdn.net/caoxicao/services/trackbacks/498022.aspxhttp://blog.csdn.net/caoxicao/archive/2005/10/09/498059.aspxhttp://blog.csdn.net/caoxicao/archive/2005/10/09/498061.aspxhttp://blog.csdn.net/caoxicao/archive
系统 2019-08-29 22:51:52 2681
CNAME别名是什么？分类:疑难问题2008.6.614:14作者：xiahuan|评论：0|阅读：68CNAME(CanonicalName)记录，通常称别名指向。在这里，您可以定义一个主机别名，比如设置ftp.***.com，用来指向一个主机www.***.com,那么以后就可以用FTP.***.com来代替访问www.***.com了。什么是TTL值？TTL值全称是“生存时间（TimeToLive)”，简单的说它表示DNS记录在DNS服务器上缓存时间
系统 2019-08-29 22:06:38 2681
前一阵子，实验室老师个了个小命题，就是如何提取一段AVI视频中的图片，或者说视频帧的提取。虽然是第一次接触OPENCV，可是做起来也是不难的，自己的代码就不拿出来了，写的很乱，网上的这个代码比较不错，为了说明我们的主题，姑且拿这段代码做个试验。#include#include#include#include#include#defineNUM_FRAME5591//只处
系统 2019-08-12 09:27:27 2681
#实现对Word文件读写手头上的一个项目报表相对比较简单，所以报表打印采用VBA引擎，通过定制Word模版，然后根据模版需要填充数据，然后OK,打印即可。实现方法：首先需要引用VBA组建,我用的是Office2003Professional，Dll版本号为MicrosoftWord11.0另外当然还需要引用Interop.Word.Dll.代码如下：///#region打开Word文档,并且返回对象wDoc,wDoc//////打开Word文档,并且返回对
系统 2019-08-12 09:26:53 2681
