【问题描述】 给定一棵树，输出树的根root，孩子最多的结点max以及他的孩子【输入格式】 第一行：n（结点数<=100），m（边数<=200）。 以下m行；每行两个结点x和y，表示y是x的孩子(x,y<=1000)。【输出格式】 第一行：树根：root。 第二行：孩子最多的结点max。第三行：ma ...
分类：
其他好文 时间：
2017-07-16 00:06:40
阅读次数：
109
题目链接：Codeforces Round #423 (Div. 2) D. High Load 题意： 给你一个数n和k，让你构造出一颗树，有k个叶子节点，使得这棵树的任意两个点的距离的最大值最小。 题解： 显然要使得这棵树的任意两个点的距离的最大值最小，每个点离树根越近越好。 然后要求有k个叶子 ...
分类：
其他好文 时间：
2017-07-15 16:52:08
阅读次数：
160
题目描述 Protoss 的灵能矩阵由若干个节点所构成。它们构成了一棵有根树，树根为1 号节点。定义没有子节点的节点为叶节点。叶节点内储存着一定量的能量，而非叶节点的能量为它子树中所有叶节点的能量之和。如果一个节点的每一个子节点的能量都相同，那么这个节点就是能量平衡的。如果矩阵内每一个节点都能量平衡 ...
分类：
其他好文 时间：
2017-07-14 23:13:41
阅读次数：
252
决策树是应用最广的归纳推理算法之中的一个，它是一种逼近离散函数方法，对噪声数据有非常好的鲁棒性，可以学习析取表达式，广为应用的算法有ID3，ASSISTANT和C4.5。 通常决策树代表实例属性值约束的合取（conjunction）的析取式（disjunction）。树根到树叶的每一条路径相应一组属 ...
分类：
其他好文 时间：
2017-07-14 14:44:14
阅读次数：
154
根据一个数六次√必死，我们可以打标记死了就不管他了，于是有贡献的操作复杂度为O(n*logn*6)，然而我们还有由于盲目修改造成的多余代价我们把每次查询的区间分成三部分前全死，中残，后全死，对于中残，我们的操作都是由于为了有价值的操作而操作的，（无论中间残的那里面断断续续的死的是多长，他的向下都是为 ...
分类：
其他好文 时间：
2017-07-13 15:58:57
阅读次数：
172
LCA算法 朴素算法 也就是我们所说的暴力算法，大致的思路是从树根开始，往下迭代，如果当前结点比两个结点都小，那么说明要从树的右子树中找；相反则从左子树中查找；直到找到一个结点在当前结点的左边，一个在右边，说明当前结点为最近公共祖先，如果一个结点是另外一个结点的祖先，那么返回前面结点的父亲结点即可。 ...
分类：
其他好文 时间：
2017-07-03 16:30:11
阅读次数：
165
学过数据结构的都知道树。那么什么是树？ 树（tree）是包括n（n>0）个结点的有穷集。当中： （1）每一个元素称为结点（node）； （2）有一个特定的结点被称为根结点或树根（root）。 （3）除根结点之外的其余数据元素被分为m（m≥0）个互不相交的集合T1，T2，……Tm-1，当中每个集合Ti ...
分类：
其他好文 时间：
2017-06-29 22:16:18
阅读次数：
236
都从1开始计数。 高度从下往上数。 深度从上往下数。 对于整棵树来说，最深的叶结点的深度就是树的深度；树根的高度就是树的高度。这样树的高度和深度是相等的。 对于树中相同深度的每个结点来说，它们的高度不一定相同，这取决于每个结点下面的叶结点的深度。 ...
分类：
其他好文 时间：
2017-06-26 18:04:29
阅读次数：
116
根据前序遍历和中序遍历树构造二叉树 样例: 给出中序遍历：[1,2,3]和前序遍历：[2,1,3]. 返回如下的树: 2 / \ 1 3 我们知道前序遍历是中->左->右，中序遍历是左->中->右。因此根据前序遍历的第一个数，即为根节点，我们可以在中序遍历中找到根节点的左子树和右子树，同样递归在左子 ...
分类：
其他好文 时间：
2017-06-24 17:24:58
阅读次数：
142
