题意：输入一棵树的的前序遍历结果，以及中序遍历结果，求此树的后续遍历结果。思路：因为在后续遍历中，先访问左结点，再访问右结点，最后采访问根结点。那么根据前续遍历可以在中序遍历中找到树根，将其分为左右子树，再递归找子树的数根，将其分为左右子树，得到数根的顺序刚好是后续遍历的逆顺序。 如：DBACEG....
分类：
其他好文 时间：
2015-06-14 14:57:52
阅读次数：
122
set集合容器：实现了红黑树的平衡二叉检索树的数据结构，插入元素时，它会自动调整二叉树的排列，把元素放到适当的位置，以保证每个子树根节点键值大于左子树所有节点的键值，小于右子树所有节点的键值；另外，还得保证根节点左子树的高度与右子树高度相等。平衡二叉检索树使用中序遍历算法，检索效率高于vector、...
分类：
编程语言 时间：
2015-06-12 19:19:22
阅读次数：
133
胖树架构下，网络带宽不收敛 传统的树形网络拓扑中，带宽是逐层收敛的，树根处的网络带宽要远小于各个叶子处所有带宽的总和。 而胖树网络则更像是真实的树，越到树根，枝干越粗，即：从叶子到树根，网络带宽不收敛。这是胖树架构能够支撑无阻塞网络的基础。 图2 胖树网络和传统网络的逻辑拓扑比较 如上图所示，为了实...
分类：
其他好文 时间：
2015-06-12 16:34:31
阅读次数：
140
Given two binary trees, write a function to check if they are equal or not.Two binary trees are considered equal if they are structurally identical and the nodes have the same value.思路：递归法判断
假设两棵树根结点为...
分类：
其他好文 时间：
2015-06-11 19:22:38
阅读次数：
87
题意：n 个点，构造一棵树，使得同一层结点的子节点个数相同，问能构建出多少种树。
分析：同一层结点的子节点个数相同，满足这个关系的树，子树必定是对称的，从根节点切开，左子树依然是对称的，右子树也是对称的，除开树根外，下面的子树（可能一棵子树，或者两棵，多棵），一定要完全相同，哪怕每棵子树是对称的，但是子树与子树之间不同，那么都挂在树根上的时候，是不能满足使到同一层的节点所拥有的子节点数相等的。
...
分类：
其他好文 时间：
2015-06-08 23:20:13
阅读次数：
146
一.堆介绍堆，是一棵完全二叉树，根的值大于左右子树中所有结点的值，左右子树也是堆，除此之外，对其它元素之间的大小关系（如左右子树之间元素大小关系）没有要求。这是大根堆，如果把“大于”换成“小于“，就是小根堆，这里都以大根堆为例。由于堆是完全二叉树，所以可以用..
分类：
编程语言 时间：
2015-06-05 17:55:09
阅读次数：
245
SAM好题，显然我们不能与每个后缀都去算LCP考虑对询问串每一位算贡献，先构建出逆序构建自动机，这样我们得到了原串的后缀树（parent树）根据parent树的定义，一个节点对应字符串出现的位置对应该节点的right集合也就是子树right集合的并，且出现一定是某个后缀的某个前缀某些节点代表了一个后...
分类：
其他好文 时间：
2015-06-05 00:34:52
阅读次数：
283
伸展树
伸展树（Splay Tree），也叫分裂树，是一种二叉排序树，它由Daniel Sleator和Robert Tarjan创造，后者对其进行了改进。
假设想要对一个二叉查找树执行一系列的查找操作。为了使整个查找时间更小，被查频率高的那些条目就应当经常处于靠近树根的位置。于是想到设计一个简单方法，在每次查找之后对树进行重构，把被查找的条目搬移到离树根近一些的地方。splaytre...
分类：
其他好文 时间：
2015-06-04 01:03:35
阅读次数：
187
决策树是一种预测模型，它由决策节点，分支和叶节点三个部分组成。决策节点代表一个样本测试，通常代表待分类样本的某个属性，在该属性上的不同测试结果代表一个分支；分支表示某个决策节点的不同取值。每个叶节点代表一种可能的分类结果。
使用训练集对决策树算法进行训练，得到一个决策树模型，利用模型对未知样本（类别未知）的类别判断时，从决策树根节点开始，从上到下搜索，直到沿某分支到达叶节点，叶节点的类别标签就是...
分类：
编程语言 时间：
2015-06-02 23:32:03
阅读次数：
336
唔 已经有一个多月没有写题解了， 其实这一个多月也是做了一些题目的，但是就是比较懒啊，所以都堆在一起没有写了～～。
题目链接： http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=26842
题意： 给出一棵树（有默认根）， 每个节点有一个权值，再给出q个询问，每个询问包含v k两个变量， 让你输出树根和v节点...
分类：
其他好文 时间：
2015-05-29 21:47:28
阅读次数：
159
