题意：https://ac.nowcoder.com/acm/contest/2995/E 给你一棵树，节点有权值，让你求所有路径max-min的和。 思路： 我们计算每个点的贡献，对于一个点，当它为某条路径的最大值是，一定在一个所有值<=它的连通块里。所有我们从小到大添边合并共享（两块的大小之积， ...
分类：
其他好文 时间：
2019-12-10 22:33:09
阅读次数：
126
我这点以element-ui tree 为例子 <el-tree class="filter-tree" :data="date" //数据源 :props="defaultProps" //数据配置项 ref="tree" check-strictly //是否严格遵守父子不相关联 node-ke ...
分类：
其他好文 时间：
2019-12-04 17:20:46
阅读次数：
317
题目描述： 自己的提交：动态规划 class Solution: def deleteTreeNodes(self, nodes: int, parent: List[int], value: List[int]) -> int: dp = [[0, 0]for _ in range(nodes)] ...
分类：
其他好文 时间：
2019-12-02 13:34:02
阅读次数：
114
# ###数据库索引part 1 索引(index)概念: 是一个树状的数据结构,即(B树结构,分支节点>2) 相当于字典的目录,功效是加快查询速度; 常用树: B树(balance-tree) , 二叉树,红黑树,hash树 # 树节点: 根节点(最顶级节点) 分支节点(父节点,子节点) 叶子节点 ...
分类：
数据库 时间：
2019-12-01 23:00:59
阅读次数：
122
基础的 api 还是不够熟悉啊 <! more 5112. 十六进制魔术数字 5114. 删除树节点 5136. 矩形内船只的数目 划分成 4 块或者 的情况。 ...
分类：
其他好文 时间：
2019-12-01 10:15:50
阅读次数：
98
如何寻找特定遍历序列中二叉树节点的前驱和后继？ 例子： ...
分类：
其他好文 时间：
2019-11-18 16:55:25
阅读次数：
73
[算法模版]树的重心和直径 树的重心 "引自OI WIKI" 定义 以树的重心为根时，所有的子树（不算整个树自身）的大小都不超过整个树大小的一半。 找到一个点，其所有的子树中最大的子树节点数最少，那么这个点就是这棵树的重心。 删去重心后，生成的多棵树尽可能平衡。 性质 树中所有点到某个点的距离和中， ...
分类：
编程语言 时间：
2019-11-15 12:37:49
阅读次数：
88
图论 最短路 对比 | Floyd | Bellman Ford | Dijkstra | | | | | | 每对结点之间的最短路 | 单源最短路 | 单源最短路 | | 无负环的图 | 任意图 | 非负权图 | | $O(N^3)$ | $O ( NM )$ | $O((N+M)log\ M)$ ...
分类：
其他好文 时间：
2019-11-13 22:19:58
阅读次数：
82
P3567 [POI2014]KUR Couriers 题目： 英文。转 "链接" 题解： 主席树节点开个sum记录l r这几个数字出现的次数。 查询的时候如果一段数的出现次数之和 区间长度/2，就往这一段数递归下去。当叶子节点满足 区间长度/2时，说明有数字出现次数超过了一半。 ...
分类：
其他好文 时间：
2019-11-11 11:14:11
阅读次数：
67
一、树的存储结构 ——————顺序存储（一维数组）—————— 1.双亲表示法： 1 #define MaxSize 100 //假设树中最多有100个节点 2 //1.定义树节点的数据类型，假设为char型 3 typedef char DataType; 4 typedef struct{ 5 ...
分类：
其他好文 时间：
2019-11-06 13:49:09
阅读次数：
106
