原理： 三种类型： 1.删除的是叶子结点 2.删除的结点有一个子节点 3.删除的结点有两个子节点 代码： public class Tree { public Node root; //根节点 public void insert(int value,String name) //插入结点 { // ...
分类：
其他好文 时间：
2018-03-07 13:34:43
阅读次数：
204
题目大意 给你一棵有根树，有$n$个点。还有一个参数$k$。你每次要删除一条长度为$k$（$k$个点）的祖先 后代链，问你最少几次删完。现在有$q$个询问，每次给你一个$k$，问你答案是多少。 $n\leq {10}^5,k\leq {10}^9$ 题解 设$l$为这棵树的叶子个数，显然当$k $树 ...
分类：
其他好文 时间：
2018-03-06 13:42:01
阅读次数：
189
1、介绍 决策树是一种依托决策而建立起来的一种树。在机器学习中，决策树是一种预测模型，代表的是一种对象属性与对象值之间的一种映射关系，每一个节点代表某个对象/分类，树中的每一个分叉路径代表某个可能的属性值，而每一个叶子节点则对应从根节点到该叶子节点所经历的路径所表示的对象的值 输入：一组对象属性 输 ...
分类：
其他好文 时间：
2018-03-04 17:11:58
阅读次数：
187
【CF724F】Uniformly Branched Trees 题意：询问n个点的每个非叶子点度数恰好等于d的不同构的无根树的数目。 $n\le 1000,d\le 10$。 题解：先考虑有根树的版本。我们用$DP(n,m,k)$表示n个点，其中根的度数为m，其余点度数为d，根的最大的儿子的子树不 ...
分类：
其他好文 时间：
2018-03-04 11:44:22
阅读次数：
252
带权路径长度：从根结点到该结点的路径长度再乘以该结点权值 哈夫曼树的带权路径长度和：所有构造得到的中间结点（非叶子结点）的权值和 构造中，每次寻找权值最小的两个结点，使用堆优化指logn ...
分类：
其他好文 时间：
2018-03-03 18:14:01
阅读次数：
188
题目：Luogu 2146 树剖裸题，对线段树的每个节点维护安装的数量和未安装的数量。 需要注意的是 maintain( ) 的时候若为叶子节点则返回。 ...
分类：
其他好文 时间：
2018-03-03 16:55:32
阅读次数：
178
B 树是为了磁盘或其它存储设备而设计的一种多叉（下面你会看到，相对于二叉，B树每个内结点有多个分支，即多叉）平衡查找树。 B 树又叫平衡多路查找树。一棵m阶的B 树 (m叉树)的特性如下： 树中每个结点最多含有m个孩子（m>=2）； 除根结点和叶子结点外，其它每个结点至少有[ceil(m / 2)] ...
分类：
其他好文 时间：
2018-03-02 22:14:54
阅读次数：
771
题意 一棵树，两个人轮流移动一个点，每次将这个点移到当前位置的儿子节点。最后停止位置的深度为得分。先移动者想要分数尽量大，后移动者想要分数尽量小。 现在可以进行若干次操作，每次操作加入一个点连接到一个叶子。f(k)表示最终得分为k时的最少操作数。 给出一棵树，求lim k->∞ f(k)/k。 T< ...
分类：
其他好文 时间：
2018-02-28 10:33:28
阅读次数：
101
思路: 1. 先建树 比如利用 vector<vector<int>> v; v[node].size() 即为叶子的判别条件 2. 利用bfs逐层判断节点是否为叶子节点,若是则level数组对应的位置加一 3. 求出深度并打印 ...
分类：
其他好文 时间：
2018-02-27 19:34:26
阅读次数：
170
[UOJ 351]新年的叶子 试题描述 躲过了AlphaGo 之后，你躲在 SingleDog 的长毛里，和它们一起来到了AlphaGo 的家。此时你们才突然发现，AlphaGo 的家居然是一个隐藏在地下的计算中心！难道 AlphaGo 如此人赢的秘密是...它其实是一个 AI？ 根据情报，这个地下 ...
分类：
其他好文 时间：
2018-02-26 16:18:22
阅读次数：
183
