算法描述：克鲁斯卡尔算法需要对图的边进行访问，所以克鲁斯卡尔算法的时间复杂度只和边又关系，可以证明其时间复杂度为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
显示操作进度的对话框
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
HDFSEventSink是flume中一个很重要的sink，配置文件中type=hdfs。与此sink相关的类都在org.apache.flume.sink.hdfs包中。
HDFSEventSink算是一个比较复杂的sink，包下涉及的源代码文件数多达13个。。。可配置的参数众多。。。希望...
分类：
其他好文 时间：
2014-05-07 02:06:05
阅读次数：
563
R-B Tree简介 Red-Black
Tree，是一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色，即红(Red)或黑(Black)。红黑树的特性:（1）每个节点是黑或红。（2）根节点是黑色。（3）每个叶子节点（NIL）是黑色。[注意：这里叶子节点，是指为空(NIL或NULL)....
分类：
其他好文 时间：
2014-05-07 01:53:34
阅读次数：
570
使用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
能写出稳定高效的程序一直是程序员所追求的，今天就和大家一起探讨一下关于C++程序优化的几点看法。
由于C/C++语言的复杂性，致使C++编译器隐藏了层层幔布，我们不经意的一条语句都可能是编译器幕后几经周折的结果，在要求程序高效运行的环境下，每一条语句都会让我们慎之又慎，而程序优化又是个十分广泛的话题，包括程序架构设计的优化，语言本身的优化，编程技巧和策略等等，如此大的范围非我能力所及，这...
分类：
编程语言 时间：
2014-05-06 19:48:14
阅读次数：
380
