树是一类重要的非线性数据结构，是以分支关系定义的层次结构定义：树(tree)是n(n>=0)个结点的有限集T，其中： n=0时为空树 n>0时，有且仅有一个特定的结点，称为树的根(root) 当n>1时，其余结点可分为m(m>0)个互不相交的有限集T1,T2,……Tm， 其中每一个集...
分类：
其他好文 时间：
2014-07-29 10:44:46
阅读次数：
212
tree - 以树状图列出目录的内容：用途说明：tree命令以树状图列出文件目录结构。不过某些Linux上(Centos 6.4)没有tree命令，本文将介绍安装方法。常用参数：tree -d 只显示目录。tree -L 1 只显示第一层目录。[root@localhost tree-1.7.0]#...
分类：
系统相关 时间：
2014-07-29 10:33:36
阅读次数：
347
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
RPM是RedHatPackageManager（RedHat软件包管理工具）类似Windows里面的“添加/删除程序”1rpm执行安装包二进制包（Binary）以及源代码包（Source）两种。二进制包可以直接安装在计算机中，而源代码包将会由RPM自动编译、安装。源代码包经常以src.rpm作为后缀名。yum=YellowdogU..
分类：
系统相关 时间：
2014-07-28 03:05:30
阅读次数：
316
1.随机森林原理介绍随机森林，指的是利用多棵树对样本进行训练并预测的一种分类器。该分类器最早由Leo Breiman和Adele Cutler提出，并被注册成了商标。简单来说，随机森林就是由多棵CART（Classification And Regression Tree）构成的。对于每棵树，它们使...
分类：
其他好文 时间：
2014-07-28 02:52:49
阅读次数：
400
一）什么是RPM？RedhatPackageManager的简称，就是包管理工具，它是linux中使用安装最简便的一种包管理工具。rpm执行安装包有两种：二进制包（Binary）：二进制包可以直接安装在计算机中源代码包（Source）：源代码包将会由RPM自动编译、安装。源代码包经常以src.rpm作为后缀rp..
分类：
系统相关 时间：
2014-07-28 00:37:10
阅读次数：
278
之间介绍插入排序时漏掉一种插入方式，那就是折半插入。
这种方式是采用二分查找法去查找插入点，可以减少元素比较次数，但是并不能减少移动次数，复杂度跟直接插入一样，都为O(n^2).
直接上代码：
//二分插入排序
void binary_insert_sort(int arr[],int len)
{
if(arr == NULL || len <= 1)
{
return;
}...
分类：
其他好文 时间：
2014-07-28 00:27:19
阅读次数：
292
POJ 3013 Big Christmas Tree(最短路Dijkstra+优先队列优化，SPFA)...
分类：
其他好文 时间：
2014-07-28 00:23:19
阅读次数：
243
