///
/// 最简单的加法表达式树
///
/// 根节点
/// BanaryExpression
/// ...
分类：
其他好文 时间：
2014-09-24 23:30:27
阅读次数：
158
说说：
先来说说题意，题目给定了一个32*32大小（相当于1024个1*1的小正方形合成）的正方形，如下图所示：
其实每个大正方形可以看成一个树根，它由四个小正方形组成，四个小正方形为孩子。当然，我们可以立即给小正方形上色，黑色或白色，还可以把小正方形再细分成更小的四个正方形，直至正方形的大小为1*1为止。现在题目给你两个字符串，例如：
ppeeefpffeefe
pefepeefe
...
分类：
其他好文 时间：
2014-09-12 22:11:14
阅读次数：
219
说说：
做了这么久，终于做到树了。先说下题意，题目给出了两组数，分别是对一棵树的中序遍历和后序遍历。然后要求的是到达根节点的路径和最短的叶子的值。所谓的路径和就是从叶子到根的路径上所有节点的值的和。这无非就是个树的遍历的问题啦。后序序列的最后一个值为子树根，然后再中序序列中找到该节点，然后树就被分成两棵子树了。然后再递归操作就可以了。这里有一点提醒一下，虽然在开始的时候，对于同一棵树，中...
分类：
其他好文 时间：
2014-09-07 21:13:15
阅读次数：
202
DHCP服务器中的地址池以“树”状结构进行组织。树根是自然网段的地址，每个分支是该网段的子网地址，叶节点是手工绑定的客户机地址。这种树状结构实现了配置的继承性，即子网（儿子节点）配置继承了自然网段（父节点）的配置，每个客户机（孙子节点）的配置同样继承了子网（儿..
分类：
其他好文 时间：
2014-09-05 10:13:21
阅读次数：
272
这题比HDU4009要难一些。做了4009,大概知道了最小树形图的解法。拿到这题，最直接的想法是暴力。n个点试过去，每个都拿来做一次根。最后WA了，估计是超时了。（很多题都是TLE说WA，不断修改代码也看不出来错哪了）。 网上的正解是添加一个虚拟根（树根），使得它与n个点都有边相连。HDU40...
分类：
其他好文 时间：
2014-08-28 22:27:56
阅读次数：
490
思路： f(n) = Σi=1n f(n-i)*f(i-1), 其中 f(0) = f(1) = 1; 利用动归记下之前的 f(2)~f(n-1)即可。
思路：分别以 1~n 为根节点，左右子树根的集合数量相乘,递归，依次得出结果。
分类：
其他好文 时间：
2014-08-27 20:22:28
阅读次数：
278
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1232考察并查集，（最小生成树）题目很简单用k记录树根的个数，k-1就是还需要建设的路#include#includeusing namespace std;struct node{ int x,y;...
分类：
其他好文 时间：
2014-08-27 09:23:17
阅读次数：
261
Linux和Windows系统的显着区别之一就是目录结构的不同,Linux的目录结构遵循文件系统层级结构标准。Linux的目录结构比较复杂，但设置合理、层次鲜明。我们可以将整个Linux文件系统看做一棵树，这棵树的树根叫做根目录，用/表示。本文将详解Linux的目录结构及及其存放内容。根目..
分类：
系统相关 时间：
2014-08-26 17:40:27
阅读次数：
270
题目地址：POJ 1144
求割点。判断一个点是否是割点有两种判断情况：
如果u为割点，当且仅当满足下面的1条
1、如果u为树根，那么u必须有多于1棵子树
2、如果u不为树根，那么（u,v）为树枝边，当Low[v]>=DFN[u]时。
然后根据这两句来找割点就可以了。
代码如下：
#include
#include
#include
#include...
分类：
Web程序 时间：
2014-08-26 11:46:55
阅读次数：
180
二叉查找树通俗说就是左孩子比父亲小，右孩子比父亲大。构造这么一个树，树嘛，递归即可。 例如一棵树后序遍历是这样（下图的树）：2 9 8 16 15 10 25 38 42 45 30 20。最后的20肯定是树根，这里要抓住一个规律：20是树根，那么2 9 8 16 15 10都是左子树，25 ...
分类：
其他好文 时间：
2014-08-25 22:38:44
阅读次数：
304
