算法描述:克鲁斯卡尔算法需要对图的边进行访问,所以克鲁斯卡尔算法的时间复杂度只和边又关系,可以证明其时间复杂度为O(eloge)。算法过程:1.将图各边按照权值进行排序2.将图遍历一次,找出权值最小的边,(条件:此次找出的边不能和已加入最小生成树集合的边构成环),若符合条件,则加入最小生成树的集合中...
分类:
其他好文 时间:
2014-05-07 13:16:32
阅读次数:
290
作为和NSIS并立的、两个最流行的免费Windows应用程序安装包制作工具之一,Inno在学习难度上相对要低一些,非常适合对一些简单的桌面程序打包。但对于较复杂的安装过程,或者Web应用程序来说,我个人觉得不是Inno的强项。当然,既然Inno内嵌了Pascal语言用以扩展功能,理论上不是不可以应付...
分类:
数据库 时间:
2014-05-07 13:03:14
阅读次数:
456
机器到机器 (M2M) 计算正迅速成为一种技术,所有开发人员和架构师需要拥抱。
许多研究表明一个未来世界的数百亿美元的设备 (在地球上的每一个人的出现)。MSDN杂志有2篇文章讨论Azure服务总线和物联网的文章: Windows
Azure 服务总线和互联网的东西 Windows Azure 服务...
??
iBatis 简介:
iBatis 是apache 的一个开源项目,一个O/R Mapping 解决方案,iBatis 最大的特点就是小巧,上手很快。如果不需要太多复杂的功能,iBatis 是能够满足你的要求又足够灵活的最简单的解决方案,现在的iBatis 已经改名为Mybatis
了。
官网为:http://www.mybatis.org/
搭建iBatis 开发环境...
分类:
其他好文 时间:
2014-05-07 11:31:40
阅读次数:
318
显示操作进度的对话框
1、使用上一篇创建的同一项目,在activity_main.xml文件中添加一个Button:
<Button
android:id="@+id/btn_dialog3"
android:layout_width="fill_parent"
android:layout_height="wrap_cont...
分类:
移动开发 时间:
2014-05-07 11:30:28
阅读次数:
434
使用Java创建比较复杂的JSON对象,代码如下: 1 import
java.util.ArrayList; 2 import java.util.HashMap; 3 import java.util.List; 4 5
import net.sf.json.JSONArray; 6 impo....
分类:
编程语言 时间:
2014-05-07 01:41:20
阅读次数:
439
一提到线程好像是件很麻烦很复杂的事,事实上确实如此,涉及到线程的编程是很讲究技巧的。这就需要我们变换思维方式,了解线程机制的比较通用的技巧,写出高效的、不依赖于某个JVM实现的程序来。毕竟仅仅就Java而言,各个虚拟机的实现是不同的。学习线程时,最令我印象深刻的就是那种不确定性、没有保障性,各个线程...
分类:
编程语言 时间:
2014-05-07 01:18:14
阅读次数:
477
Ubuntu安装Matplotlibubuntu下安装matplotlib的复杂度远远比windows下复杂的多,相对双击就能解决问题的,现在你需要时不时的解决编译带来的各种问题。1sudo
apt-get install python-dev先安装numpy:12python setup.py b...
分类:
编程语言 时间:
2014-05-07 01:04:09
阅读次数:
606
实现一个函数复制一个复杂链表。在复杂链表中,每个结点除了有一个m_pNext指针指向下一个结点外,还有一个m_pSibling指向链表中的任意结点或者NULL。
分类:
其他好文 时间:
2014-05-06 23:48:50
阅读次数:
461