题目链接： "Click here" Solution: 题目只要求覆盖叶子节点，那么我们先找到所有没被覆盖的叶子节点 我们把叶子节点按照到服务端的距离从大到小排序，然后贪心的找到它向上第k个祖先即可(因为先覆盖较小的显然不会覆盖到较大的，而先覆盖较大的却有可能覆盖较小的） Solution: cp ...
分类：
Web程序 时间：
2019-10-03 16:27:48
阅读次数：
95
"题目链接" 问题分析 这题感觉就是有很多种方法，然后一种都写不明白…… 首先分为3种情况： 删了根节点下的一个节点，对应两个答案； 删了一个叶节点，对应一个答案； 删了一个其他节点，对应一个答案。 可以从叶子向上一层一层处理。第一个情况比较好判断；剩下两种情况通过对应节点儿子的个数来判断。注意第二 ...
分类：
其他好文 时间：
2019-10-02 16:29:49
阅读次数：
98
定义 定义 一颗m阶B+树满足以下几个条件： 1.除根节点外的节点的关键字个数最大为m-1,最小为m/2 2.除叶节点外的每个节点的孩子节点的数目为该节点关键字个数加一，这些孩子节点的的关键字的范围与父节点关键字的大小对应（这个看图才看的清楚） 3.叶子节点存放着所有的关键字，叶子节点间按关键字的大 ...
分类：
编程语言 时间：
2019-10-02 00:32:28
阅读次数：
101
（输入两棵二叉树A和B，判断B是不是A的子结构。补充下，根据书中的代码来看，子结构的定义并不包括叶子节点下的null，也就是说只要B的存在数字的结构存在于A中就行，那么如果B是null树，那么就不属于A的子结构） 书中方法：书上的方法十分清晰，分为两个步骤，先在A树中找到B树的root.val，然后 ...
分类：
编程语言 时间：
2019-09-30 12:34:46
阅读次数：
79
这次与秦老师的讨论集中在研究的困难上，以问答形式呈现，兼补充一些思考。文献之难问：这一两个月看了些书和论文，发现有如下几个问题：1）文献很散，只见树叶，没有摸到主干和根；2）文献的连贯性，有的知道的主干，也叶子，但中间的枝杈很少；3）想研究的问题涉及学科很多，但在各自学科领域都不特别“主流”。譬如，... ...
分类：
其他好文 时间：
2019-09-25 15:45:53
阅读次数：
119
"atc" 神题orz 那个擦掉$k$个数然后写上一个平均值可以看成是$k$叉Huffman树的构造过程,每次选$k$个点合成一个新点,然后权值设为平均值.这些0和1都会在叶子的位置,同时每个叶子$i$的贡献为$w_i$(0或1)$ {\frac{1}{k}}^{dep_i}$,也就是每过一层这个叶 ...
分类：
其他好文 时间：
2019-09-25 15:28:29
阅读次数：
63
二叉树的概念 完全二叉树：若二叉树的高度是h，除第h层之外，其他（1~h-1）层的节点数都达到了最大个数，并且第h层的节点都连续的集中在最左边。想到点什么没？实际上，完全二叉树和堆联系比较紧密 满二叉树：除最后一层外，每一层上的所有节点都有两个子节点，最后一层都是叶子节点。 哈夫曼树：给定n个权值作 ...
分类：
其他好文 时间：
2019-09-24 22:58:35
阅读次数：
123
题意：给出一棵树，有边权，只有叶子节点有点权，求一个合法方案（选择走到哪几个叶子节点，且路径上的权值和 <= 要走到的叶子节点的点权和），使得选择的叶子节点数量尽量的多； 解法：树形DP+分组背包； 1.树形DP；这是一棵树，所以叫树形DP； 2.分组背包；在这里主要是运用到了它的思想；我们可以设 ...
分类：
其他好文 时间：
2019-09-24 17:53:34
阅读次数：
75
题目大意 先放直径性质(转自刀与玫瑰) 1.直径两端点一定是叶子节点。 2.距任意点最远点一定是直径的端点，据所有点最大值最小的点一定是直径的中点。 3.两棵树相连，新直径的两端点一定是原四个端点中的两个 4.两棵树相连，新直径长度最小为max(max(直径1，直径2)，半径1+半径2+新边长度 ) ...
分类：
其他好文 时间：
2019-09-23 19:49:44
阅读次数：
106
a. 红黑树本质上是一棵自平衡二叉查找树 b. 二叉查找树的特点： i. 左子树都小于根 ii. 右子树都大于根 c. 红黑树的特点： i. 节点非红即黑 ii. 根节点是黑节点 iii. 红节点的子节点一定是黑节点，但是黑节点的子节点不一定是红节点 iv. 最底层的叶子节点一定是黑色的空节点 v. ...
分类：
其他好文 时间：
2019-09-23 00:10:08
阅读次数：
129
