Prim算法的思想是，首先从任意一个节点出发，逐渐生成，直至该树覆盖了所有的V中的节点。
如下图：
图中的黑色的边即是最小生成树中的边。
实现Prim算法的关键便是，如何选择一条 “权值较小并且对于已有生成树中的点集合S来说是安全的边”，此处的安全指的是：
加入该边e之后，S仍然是一个树。
于是：对于图 G = （V， E） Prim的执行步骤大致为：
1 从任意节点r...
分类：
其他好文 时间：
2014-07-28 16:10:53
阅读次数：
205
1. 本地工作目录与远程仓库对比（所有改动过的文件） git diff HEAD 2. 之对比给定的文件 git diff -- filename3. 与历史提交对比 git diff commit -ascidfjutt2389292929921working tree：就是你所工作在的目录...
分类：
其他好文 时间：
2014-07-28 15:08:13
阅读次数：
226
1 /* 2 之前的思想是用回溯的方式进行颜色的更新的！如果用回溯的方法的话，就是将每一个节点的颜色都要更新 3 通过子节点的颜色情况来判断父节点的颜色情况 ！这就是TLE的原因！ 4 5 后来想一想没有必要 ！加入[a, b] 区间有p管辖，那么tree[p]的颜色值就是[a, b]...
分类：
其他好文 时间：
2014-07-28 14:34:53
阅读次数：
245
1.随机森林原理介绍随机森林，指的是利用多棵树对样本进行训练并预测的一种分类器。该分类器最早由Leo Breiman和Adele Cutler提出，并被注册成了商标。简单来说，随机森林就是由多棵CART（Classification And Regression Tree）构成的。对于每棵树，它们使...
分类：
其他好文 时间：
2014-07-28 02:52:49
阅读次数：
400
POJ 3013 Big Christmas Tree(最短路Dijkstra+优先队列优化，SPFA)...
分类：
其他好文 时间：
2014-07-28 00:23:19
阅读次数：
243
这是一个经常遇到的问题，在软件开发过程中，需要将某些功能封装成一个独立的模块，这样维护升级也很方便。现在我们就要把开源日志库log4cxx封装成so动态加载库文件。
在上一篇文章《log4cxx日志库RedHat下安装》中，我们已经将log4cxx安装在home/mac/log4cxx/log4cxx下了，那么接下来的操作我们就继续在这个路径下进行。
还是先tree一下/home/mac/lo...
分类：
系统相关 时间：
2014-07-27 23:51:19
阅读次数：
421
启动参数介绍 ttserver命令可以启动一个数据库实例。因为数据库已经实现了Tokyo Cabinet的抽象API,所以可以在启动的时候指定数据库的配置类型。支持的数据库类型有：内存hash数据库内存tree数据库hash数据库B+ tree数据库， 命令通过下面的格式来使用，‘dbname’制定数据库名，如果省略，则被视作内存hash数据库。ttserver [-host na...
分类：
其他好文 时间：
2014-07-27 23:49:49
阅读次数：
320
This XML file does not appear to have any style information associated with it. The document tree is shown below.博客园_首页代码改变世界uuid:5de59c50-a92f-4447-9...
分类：
编程语言 时间：
2014-07-27 23:18:00
阅读次数：
794
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(...
分类：
其他好文 时间：
2014-07-27 22:03:49
阅读次数：
214
本文主要讨论二叉树相关算法的C语言实现，包括树的创建、三种方式遍历（递归与非递归）、输出叶结点、计算树的深度、树形输出、按层缩进输出、按层顺序输出、计算从根到指定结点的路径
分类：
其他好文 时间：
2014-07-27 22:02:59
阅读次数：
299
