kruskal(克鲁斯卡尔)的思路很直观，边按权值从小到大排序，然后从小到大选不会构成回路的边，构成生成树。（选两点不在同一个连通分量里面的边）构建并查集，用并查集判断是否构成回路（是否在同一个分量里面）（两个连通分量如果根结点相同，两点连接就会构成回路）python代码：deffind(x,pres):"""查找x的最上级（首级）:paramx:要查找的数:parampres:每个元素的首级:return:根结点（元素的首领结点）"""root,p=x,
系统 2019-09-27 17:56:12 2739
学习Python的人都知道数组是最常用的的数据类型，为了保证程序的正确性，需要调试程序。因此，需要在程序中控制台中打印数组的全部元素，如果数组的容量较小，例如只含有10个元素，采用print命令或print函数可以答应出数组中的每个元素；如果数组的容量过大，只能打印出数组的部分元素，打印结果只包含开始部分元素和结尾部分元素，中间元素省略。省略的部分不利于程序的调试；因此，为了方便调试程序，需要将数组中的元素全部打印出来。1.少量元素情况#打印数组中的元素i
系统 2019-09-27 17:51:54 2739
Aimingoo总是没来由地信任我，他的书赖呀赖地还是交到了我的手上。没办法，就是要说他赖，谁让他总是那么嬉皮笑脸的其实，连面也都没见过。但都是周家人，好像缘分有些不同，他总是那么坦诚地告诉我他的一二三四，还收到过他来自西藏的短信。不知道是故意吓唬我，还是真的，号称自己有心脏病，但还是架一辆吉利去西藏做新婚旅行，哈哈，不知谁会信这个。但过些天，他真的就发来很多照片，和爱妻一起的。因为他的坦诚，我也就没有什么好奇，所以很少了解他的著作背后的故事。因为被信任，
系统 2019-08-29 23:23:31 2739
SQLServer2008中SQL应用系列--目录索引本文主要涉及DDL触发器和登录触发器的应用实例。MicrosoftSQLServer提供两种主要机制来强制使用业务规则和数据完整性：约束和触发器。触发器为特殊类型的存储过程，可在执行语言事件时自动生效。SQLServer包括三种常规类型的触发器：DML触发器、DDL触发器和登录触发器。1、当数据库中发生数据操作语言(DML)事件时将调用DML触发器。DML事件包括在指定表或视图中修改数据的INSERT语
系统 2019-08-29 23:09:51 2739
特征：该计算机病毒属于W32家族，感染Windows95/98中以EXE为后缀的可行性文件。它具有极大的破坏性，可以重写BIOS使之无用(只要计算机的微处理器是PentiumIntel430TX)，其后果是使用户的计算机无法启动，唯一的解决方法是替换系统原有的芯片（chip），该计算机病毒于4月26日发作，它还会破坏计算机硬盘中的所以信息。该计算机病毒不会影响MS/DOS、Windows3.x和WindowsNT操作系统。传播途径：CIH可利用所有可能的途
系统 2019-08-29 23:02:00 2739
利用電腦探討中國古代益智遊戲─「華容道」之解法魏仲良、林順喜國立臺灣師範大學資訊教育系华容道游戏下载摘要在本文中，我們嘗試設計演算法，利用電腦找出中國古代流傳下來的益智遊戲─「華容道」的最少步數，以驗證前人資料上所記載各盤面的最少步數是否正確。此遊戲中許多盤面之解答的移動步數超過100步，因此不能直接用暴力法搜尋，目前文獻上尚未見到電腦之解法，只有一些人為的解答有記錄，也有一些程式將這些人為的、不是最佳的解答直接記錄下來作展示。因此我們構思如何解決此困難之
系统 2019-08-29 22:59:27 2739
硬件平台：FL2440（s3c2440）内核版本：2.6.35主机平台：Ubuntu11.04内核版本：2.6.39交叉编译器：arm-linuc-gcc4.3.2原
系统 2019-08-29 22:34:49 2739
随着XHTML的逐渐推广流行，HTML在许多场合已经显得过时。WorldWideWebConsortium(W3C)于2000年6月26日发布了XHTML的第一个版本作为推荐标准。XHTML标准的目标是取代html。按照W3C的说法，“XHTML是html的继承者”(http://www.w3.org/MarkUp/)。XHTML具有两大目标：在文档结构和表示形式之间创建更明显的分离。将html重新表示为XML的应用程序。使用XHTML标准的好处是：只需设
系统 2019-08-29 22:33:21 2739
内存分配相关系统功能封装内存相关的操作主要在os/unix/ngx_alloc.{h,c}和core/ngx_palloc.{h,c}下其中os/unix/ngx_alloc.{h,c}封装了最基本的内存分配函数，是对c原有的malloc/free/memalign等原有的函数的封装,对应的函数为：ngx_alloc使用malloc分配内存空间ngx_calloc使用malloc分配内存空间，并且将空间内容初始化为0ngx_memalign返回基于一个指定
系统 2019-08-29 22:33:01 2739
1.ServletServlet参数说明：2.servlet-mappingservlet-mapping包含servlet-name、url-pattern两个子元素。Servlet及Servlet-Mapping参数及映射规则
系统 2019-08-29 22:26:06 2739
