给一棵树n个节点，1为根节点。操作为，选定一个节点x，当前值取反，x的孙子，孙子的孙子。。。均取反
现在告诉初始时每个点的值和最后每个点的目标值，求操作次数最少时需要选择那些节点...
分类：
其他好文 时间：
2014-05-14 01:20:50
阅读次数：
367
SVN是一种项目合作开发的软件，参与项目的人员可以在不同的地方实现文件和目录的超时空共享。
两个重要的概念：
1、配置库（Repository）
SVN的核心是配置库，储存所有的数据，配置库按照文件树形式储存数据－包括文件和目录，任意数量的客户端可以连接到配置库，读写这些文件。通过写数据，这些信息就会共享，别人可以看到这些信息；通过读数据，可以看到别人的修改。...
分类：
其他好文 时间：
2014-05-14 00:54:13
阅读次数：
342
本文为senlie原创，转载请保留此地址：http://blog.csdn.net/zhengsenlie
Symmetric Tree
Total Accepted: 13991 Total
Submissions: 44240
Given a binary tree, check whether it is a mirror of itself ...
分类：
其他好文 时间：
2014-05-14 00:52:07
阅读次数：
372
在学习APUE第4章时候，里面编写了一段递归顺序遍历目录层次的结构的代码，该代码实现了递归访问目录。但是该代码并没有显示降序的方式显示目录树。
因此，我讲代码稍微修改，使其能够按照tree命令的方式显示，同时也统计了各个文件的数量。
#include
#include
#include
#include
#include
#include
#include
#include
using nam...
分类：
其他好文 时间：
2014-05-14 00:02:02
阅读次数：
501
【问题】
Kruskal算法求加权连通图的最小生成树的算法。kruskal算法总共选择n- 1条边，所使用的贪婪准则是：从剩下的边中选择一条不会产生环路的具有最小耗费的边加入已选择的边的集合中。注意到所选取的边若产生环路则不可能形成一棵生成树。kruskal算法分e
步，其中e 是网络中边的数目。按耗费递增的顺序来考虑这e 条边，每次考虑一条边。当考虑某条边时，若将其加入到已选边的集合中会出...
分类：
编程语言 时间：
2014-05-13 23:16:45
阅读次数：
610
多叉树，简单地说，与二叉树类似，但叉可能要多的树形结构；类似于计算机文件目录。...
分类：
其他好文 时间：
2014-05-13 07:45:33
阅读次数：
188
分析树
树的结构完成以后，该是时候看看它能做点什么实事儿了。这一节里，我们研究一下分析树。分析树能够用于真实世界的结构表示，象语法或数学表达式一类的。
图1
一个简单语句的分析树
图1所示是一个简单语句的层级结构，把语句表示为树结构可以让我们用子树来分析句子的组成部分。
图2 ((7+3)?(5?2))的分析树
我们也可以把数学表达式如((7+3...
分类：
编程语言 时间：
2014-05-13 06:14:20
阅读次数：
691
COWBOY是erlang的一个成功的开源库，学习的人也很多，本人学习erlang，就拿此库过来练练手。
COWBOY库也可以称之为COWBOY app，其启动依赖于cowlib，ranch，cryto这3个app，此3个app中对于ranch app也有过研究，之前也写过其分析文章，这里不再过多描述。
先看看COWBOY app的进程树情况
上面的图没有处理好，见谅！
...
分类：
其他好文 时间：
2014-05-12 23:43:58
阅读次数：
466
单点修改树中某个节点,查询子树的性质.DFS序
子树序列一定在父节点的DFS序列之内,所以可以用线段树维护. 1: /* 2: DFS序 +线段树 3: */ 4: 5: #include 6:
#include 7: #include 8: #include 9: #include 10: #in...
分类：
其他好文 时间：
2014-05-12 20:15:56
阅读次数：
317
题目线段树简单题意：区间（单点？）更新，区间求和更新是区间内的数开根号并向下取整这道题不用延迟操作//注意：//1：查询时的区间端点可能前面的比后面的大；//2：优化：因为每次更新都是开平方，同一个数更新有限次数就一直是1了，所以可以这样优化#include
#include#define N .....
分类：
其他好文 时间：
2014-05-12 20:01:38
阅读次数：
295
