传送门 "Luogu" 解题思路 显然的贪心策略，因为每次都要尽量使得删点后的收益最大。 我们可以求出树的直径（因为树上的任意一个节点与其距离最远的点一定是直径的端点）。 然后我们对于所有不是直径上的点，从叶子开始，从下往上删点，最后再由深而浅删掉直径。 最后输出答案即可。 细节注意事项 + 有些地 ...
分类：
其他好文 时间：
2019-10-26 23:04:41
阅读次数：
105
题目 给定一个二叉树，它的每个结点都存放着一个整数值。 找出路径和等于给定数值的路径总数。 路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。 二叉树不超过1000个节点，且节点数值范围是 [ 1000000,1000000] 的整数。 示例： roo ...
分类：
其他好文 时间：
2019-10-26 16:51:42
阅读次数：
100
区间驱魔？看你大于模数吗，大就上，否则回家。 会不会$T$？每次驱魔至少变$\frac{1}{2}$，所以$log$，不怂 注意到叶子才更新 ...
分类：
其他好文 时间：
2019-10-25 13:41:44
阅读次数：
63
公司业务要求不同根节点配置显示与否复选框，官方文档没有这样的配置，所以想到了修改element-ui源码。 1.这里将“node_modules\element-ui\packages”下的tree文件夹整体复制到自己的项目目录（customComponent）中 2.修改tree.vue 3.在使 ...
分类：
其他好文 时间：
2019-10-24 15:15:10
阅读次数：
656
[算法]Huffman树(哈夫曼树) 一、关于Huffman树 Huffman树(哈夫曼树)可以解决下述问题： 一颗$n$个叶节点的$k$叉树，第$i$个叶节点的权值为$w_i$，现在欲求$\sum w_i\times l_i$的最小值，其中$l_i$表示第$i$个叶子节点到根结点的距离。 二、具体 ...
分类：
编程语言 时间：
2019-10-22 20:24:44
阅读次数：
93
给你n个叶子点互相的最短路长度，构造若干个点的最小生成树 这里引入的： 一个点到树的最短距离 ...
分类：
其他好文 时间：
2019-10-22 20:10:25
阅读次数：
92
思想：基于先序遍历，用一个静态变量保存WPL把每个节点的深度作为参数传递 若为叶子结点，WPL=该节点深度*权值，若非叶子节点则递归调用 代码： ...
分类：
其他好文 时间：
2019-10-20 16:20:56
阅读次数：
101
决策树： 使用决策树算法，我们从树根开始，基于可获得最大信息增益（information gain，IG）的特征来对数据进行划分，我们将在下一节详细介绍信息增益的概念。 通过迭代处理，在每个子节点上重复此划分过程，直到叶子节点。这意味着在每一个节点处，所有的样本都属于同一类别。 在实际应用中，这可能 ...
分类：
编程语言 时间：
2019-10-19 10:01:54
阅读次数：
106
https://www.luogu.org/problem/P3978 题目描述： 对于一棵随机生成的n个结点的有根二叉树(所有互相不同构的形态等概率出现),它的叶子节点数的期望是多少呢? 不同构的二叉树 数目显然是 卡特兰数 （因为这题目描述的不同构 节点标号也要不同 ） 节点数期望是等于 （各种 ...
分类：
其他好文 时间：
2019-10-19 09:34:34
阅读次数：
58
1、二叉树的基本概念 二叉树：二叉树是每个节点最多有两个子树的树结构。 根节点：一棵树最上面的节点称为根节点。 父节点、子节点：如果一个节点下面连接多个节点，那么该节点称为父节点，它下面的节点称为子 节点。 叶子节点：没有任何子节点的节点称为叶子节点。 兄弟节点：具有相同父节点的节点互称为兄弟节点。 ...
分类：
其他好文 时间：
2019-10-15 22:48:30
阅读次数：
131
