题目大意 给你两棵树，结点分别是1～A与1～B，然后给了N台设备，并且A树和B树的叶子结点(两棵树的叶子节点数量相同)都是链接电机的。问，最多可以删掉几条边使得每个设备都能连到任意一棵（或两棵）树的根节点（1号点） 思路 对于每棵树，维护$val[cnt][i][j]$，$cnt$是那个树表示我删掉 ...
分类：
其他好文 时间：
2019-12-24 18:56:18
阅读次数：
64
很简单，，但是自己还是没写出来。。。。 class Solution: def sumNumbers(self, root: TreeNode) -> int: self.res=0 def helper(root,tmp): if not root:return if not root.left ...
分类：
其他好文 时间：
2019-11-22 23:54:07
阅读次数：
121
https://www.luogu.org/problem/P3978 题目描述： 对于一棵随机生成的n个结点的有根二叉树(所有互相不同构的形态等概率出现),它的叶子节点数的期望是多少呢? 不同构的二叉树 数目显然是 卡特兰数 （因为这题目描述的不同构 节点标号也要不同 ） 节点数期望是等于 （各种 ...
分类：
其他好文 时间：
2019-10-19 09:34:34
阅读次数：
58
题意：给出一棵树，有边权，只有叶子节点有点权，求一个合法方案（选择走到哪几个叶子节点，且路径上的权值和 <= 要走到的叶子节点的点权和），使得选择的叶子节点数量尽量的多； 解法：树形DP+分组背包； 1.树形DP；这是一棵树，所以叫树形DP； 2.分组背包；在这里主要是运用到了它的思想；我们可以设 ...
分类：
其他好文 时间：
2019-09-24 17:53:34
阅读次数：
75
description analysis 很妙的$DP$ 设$f[i][j]$表示已经放了$i$个叶子节点、根到当前节点走了$j$步向左的方案数 考虑调整$DP$方式，钦定伸出左儿子可以直接转移，伸出右儿子必须由没有右儿子的父亲转移 如果伸出左儿子，叶子节点数不变，而步数$+1$，所以$f[i][j ...
分类：
其他好文 时间：
2019-09-13 19:20:53
阅读次数：
87
"题面" 解析 这题思路挺秒啊. ~~本麻瓜终于找了道好题了(还成功把ztlztl大仙拖下水了)~~ 看到叶子节点数 include include include include define int long long define fre(x) freopen(x".in","r",stdin ...
分类：
其他好文 时间：
2019-08-28 11:14:38
阅读次数：
91
题意描述 为了提高智商,ZJY开始学习概率论.有一天,她想到了这样一个问题:对于一棵随机生成的$n$个结点的有根二叉树(所有互相不同构的形态等概率出现),它的叶子节点数的期望是多少呢? 判断两棵树是否同构的伪代码如下: $\text{CHECK}(T1,T2):$ $//\text{两棵树的节点}T ...
分类：
其他好文 时间：
2019-08-07 14:40:01
阅读次数：
100
题目链接 : https://leetcode cn.com/problems/sum root to leaf numbers/ 题目描述: 给定一个二叉树，它的每个结点都存放一个 0 9 的数字，每条从根到叶子节点的路径都代表一个数字。 例如，从根到叶子节点路径 1 2 3 代表数字 123。 ...
分类：
其他好文 时间：
2019-07-13 19:51:28
阅读次数：
109
树结构 B树，即平衡二叉树,每个非叶子节点最多拥有两个子节点。所有键值出现在叶子节点和非叶子节点。 B-树，在B树上扩展出来的多路搜索树，每个非叶子节点可能包含N个子节点。所有键值出现在叶子节点和非叶子节点。 B+数，是B-数的变种，在所有叶子节点间增加链指针，且所有键值都出现在叶子节点。 B*数： ...
分类：
数据库 时间：
2019-06-27 16:33:24
阅读次数：
129
哈夫曼编码译码系统的实现，主要包含三部分： 1、创建哈夫曼树 2、编码函数 3、译码函数 编写代码时为了方便，在这里混用了c++的输入输出流。主体用c语言实现。 下面时代码部分： 1、头文件，以及储存结构： 2、哈夫曼树的创建，Ht储存全部节点的权值，n代表叶子节点数量。 3、编码译码函数、主函数： ...
分类：
编程语言 时间：
2019-06-03 21:57:24
阅读次数：
152
