/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ ...
分类：
其他好文 时间：
2020-12-23 11:52:45
阅读次数：
0
题目 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二叉搜索树: root = ...
分类：
其他好文 时间：
2020-12-18 12:25:53
阅读次数：
3
一、异常实现及分类先看下异常类的结构图上图可以简单展示一下异常类实现结构图，当然上图不是所有的异常，用户自己也可以自定义异常实现。上图已经足够帮我们解释和理解异常实现了：1.所有的异常都是从Throwable继承而来的，是所有异常的共同祖先。2.Throwable有两个子类，Error和Exception。其中Error是错误，对于所有的编译时期的错误以及系统错误都是通过Error抛出的。这些错误
分类：
编程语言 时间：
2020-12-03 11:56:13
阅读次数：
5
[USACO18JAN]MooTube 首先我们先理解并转化模型。 这道题问的是：一棵树，$n$个点上给边权，定义两个点的相关性为简单路径上最小边权。给一些询问，让你回答所有点与$v$的相关性不小于给的$k$的有多少个？ 这道题一看到最小边权，我会想到LCA，通过DP求解出每个点到$k$级祖先的路径 ...
分类：
其他好文 时间：
2020-12-02 12:37:08
阅读次数：
5
1.使用v-if改变节点状态时，有时会因为两个节点高度相似而不能更新，改变方法：给v-if绑定的节点绑定一个单独的key值，便于Vue在渲染区分这些节点。 2.vue使用/deep/标签作用组件内部时，必须将 /deep/写在该组件或该组件的直接父元素才会直接生效，写在祖先元素上不会生效。 3.要使 ...
分类：
其他好文 时间：
2020-11-18 12:23:54
阅读次数：
8
class Solution { private TreeNode res = null; public boolean dfs(TreeNode root,TreeNode p,TreeNode q){ if(root==null){ return false; } boolean lchild ...
分类：
其他好文 时间：
2020-11-11 16:27:40
阅读次数：
8
十进制与二进制 基础理论 相传，由于人有10个手指，人类祖先经常用手指头数数，所以人偏向使用十进制计数法。而计算机使用二进制计数法，是因为0和1代表电子器件的两种电平状态或者开关状态。 十进制：以9为基，基数只能是0、1、2、3、4、5、6、7、8、9，并且满10进1。 二进制：只能用0和1表示，0 ...
分类：
其他好文 时间：
2020-11-04 18:34:57
阅读次数：
30
1.他们是Throwable的两个平行类。Expection是所有异常类的祖先，而Error是错误类的祖先。 ①Error不是程序需要捕获和处理的，发生时程序将会停止。 ②Exception有许多子类，都是按照包的形式组织的，程序需要应对这些异常对象进行相应的处理。 2. //隐式声明抛出1 imp ...
分类：
编程语言 时间：
2020-10-26 11:08:15
阅读次数：
27
题目链接 题意 给出一个具有 n 个节点的树，每个节点都有一个权值 w，现在对于每个节点 s 要求出一个$f(s)$ 对于节点 s，找到一个节点序列，\(v_1,v_2,v_3...v_m\)，\(v_1 = s\)，$v_{i+1}$是$v_i$的祖先节点 \(f(s)=w_s+\sum_{i=2 ...
分类：
其他好文 时间：
2020-10-07 21:44:28
阅读次数：
139
题目描述 分析 方法一（线段树） 线段树维护的是以当前节点为左端点的区间的贡献 而区间的右端点则会从 $1$ 到 \(n\) 逐渐右移 当我们把右端点从 \(i-1\) 的位置扩展到 \(i\) 的位置时 如果原先区间的最近公共祖先到根节点的路径中经过 \(a[i-1]\) 和 \(a[i]\) 的 ...
分类：
其他好文 时间：
2020-10-07 21:33:49
阅读次数：
17
