这道题站在每个位置上都会有三种状态死亡回到起点:k[i]找到出口结束 e[i]原地不动 p[i]k[i]+e[i]+p[i] =1;因为只给了n-1条路把所有都连接在一起，那么我们可以自然的把这张图看成一个树型结构根据作为父亲节点和叶子节点作为区分进行推导详情可参考:http://blog.csdn...
分类：
其他好文 时间：
2014-09-27 02:29:29
阅读次数：
248
【求最大深度】Given a binary tree, find its maximum depth.
The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.
这里说的最大深度是指最深叶子节点到根节点的路径长度
...
分类：
其他好文 时间：
2014-09-24 16:09:37
阅读次数：
200
分类回归树算法：CART(Classification And Regression Tree)算法采用一种二分递归分割的技术，将当前的样本集分为两个子样本集，使得生成的的每个非叶子节点都有两个分支。因此，CART算法生成的决策树是结构简洁的二叉树。
分类树两个基本思想：第一个是将训练样本进行递归地划分自变量空间进行建树的想法，第二个想法是用验证数据进行剪枝。
CART与C4.5的...
分类：
其他好文 时间：
2014-09-24 12:33:26
阅读次数：
230
思路：这道题要观察，举个例子，1 2 * * 3 * 4 * 5 * * 6 7 * 8 * *， 用Stack，先序遍历，遇到数字就入栈，如果遇到 * *，说明栈顶节点是叶子节点，一条根到叶子的路径这时候就存在于栈之中，只要计算栈的size()，就知道当前这条路径的深度，树的height就是这些深...
分类：
其他好文 时间：
2014-09-24 00:06:55
阅读次数：
361
红黑树
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
什么是红黑树呢？顾名思义，跟枣树类似，红黑树是一种叶子是黑色果子是红色的树。。。
当然，这个是我说的。。。
《算法导论》上可不是这么说的：
如果一个二叉查找树满足下面的红黑性质，那么则为一个红黑树。
1）每个节点或是红的，或者是黑的。
2）每个叶子节点(NIL...
分类：
其他好文 时间：
2014-09-21 11:38:00
阅读次数：
148
组合模式中，整体和部分可以同等看待，基类设定一个节点接口，可以派生出叶子节点和非叶子节点。叶子节点不能添加节点，非叶子节点可以添加，组成一个典型的树形结构。组合模式在游戏引擎的渲染树中应用很广泛。Composite.h内容 1 #ifndef Composite_H_H 2 #define Comp...
分类：
其他好文 时间：
2014-09-16 23:38:51
阅读次数：
220
Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest le...
分类：
编程语言 时间：
2014-09-16 18:48:00
阅读次数：
242
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5005
题目巨长，所以不贴题目了，直接说大意（话说大意也不短。。。。）。
题目大意：有两个人A和X，给一个有向无环图（DAG），每一个出度为0的节点（下面称这些节点为“叶子节点”）有两个权值x和y（所有的x，y都不一样，这点非常重要）。除了叶子节点，其他所有节点都都由A或X控制。如果当前位置...
分类：
其他好文 时间：
2014-09-13 21:29:55
阅读次数：
182
说说：
先来说一下题意，题意感觉挺难描述的。有如下这样一棵树：
每一层都有一个变量描述，如左树，从根节点到倒数第二层为x1,x2,x3，而右树为x3,x1,x2，这在开始的时候会给定的。然后题目也会给你从左到右叶子节点所代表的数值，只可能是0或1.最后，会给你一串01数字，代表的是x1,x2,x3...的数值。相当于告诉你从树的根到叶子节点行走的路径。比如右树，从根到倒数第二层的变...
分类：
其他好文 时间：
2014-09-12 20:48:14
阅读次数：
239
题意：一棵根为1的多叉树有n个点，题目有m次询问。第一行输入n和m，第二行输入n-1条边， 以后m行输入操作，操作有两种：1 x val 表示 节点的值x+val，同时它的儿子层节点的值-val，孙子层节点的值+val...如此往下直到叶子节点；2 x 表示输出x节点的当前值。思路：类似poj332...
分类：
其他好文 时间：
2014-09-12 20:30:54
阅读次数：
202
