面试题34：二叉树中和为某一值的路径 题目描述 输入一棵二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。 比如说下面这棵树，输入二叉树和整数22，则打印出两条路径，一条是10 12 另一条是10 5 7 树的结构定义如下： 问 ...
分类：
其他好文 时间：
2020-01-31 21:09:47
阅读次数：
77
"Link" 如果我们把所有路径以树的形式画出来，那么这会构成一棵二叉树，我们要计算的就是二叉树的节点数。 一个节点有两个儿子当且仅当这个节点上的字符串出现了至少两种字符。 我们称一个字符串全等当且仅当该字符串中只出现过一种字符。 考虑一个极长全等子串$s_{l,r}$，我们有${l 1+n r\c ...
分类：
其他好文 时间：
2020-01-30 17:28:10
阅读次数：
98
题目大意：给定一张无向带权图 , 求出 1 到 $n$ 间的所有路径中第 $k + 1$ 长的边的最小值 ...
分类：
其他好文 时间：
2020-01-29 14:18:29
阅读次数：
68
红黑树是一种自平衡的二叉查找树 它具有以下5个性质： 1、节点颜色必须是红色或者黑色 2、根节点是黑色 3、每个叶子节点（NIL节点、空节点）是黑色的 4、每个红色节点的两个子节点都是黑色 5、从任一节点到每个叶子的所有路径都包含数目相同的黑色节点 假设我们插入这些数据：12 23 34 40 45 ...
分类：
其他好文 时间：
2020-01-24 17:18:32
阅读次数：
69
"Link" 我们知道一条边被所有路径经过就是其一个端点的子树中包含了所有路径的一端。 那么我们可以给每条路径的端点rand一个随机权值，然后用LCT维护子树异或和，查询就是看子树异或和是否等于所有随机权值的异或和。 LCT维护子树信息+单点修改就是多维护一个虚子树信息，改变虚边的时候修改一下就好了 ...
分类：
其他好文 时间：
2020-01-20 21:02:34
阅读次数：
67
题意 ? "题目" 主要说的是，有两只青蛙，在两个石头上，他们之间也有一些石头，一只青蛙要想到达另一只青蛙所在地方，必须跳在石头上。题目中给出了两只青蛙的初始位置，以及剩余石头的位置，问一只青蛙到达另一只青蛙所在地的所有路径中的“ the frog distance ”中的最小值。 ? 解释一下“ ...
分类：
其他好文 时间：
2020-01-16 00:52:47
阅读次数：
61
引入 $OI$ $WIKI$上看到的，感觉挺有意思的，最开始想要学这个是因为它能用来解决最小瓶颈路问题 我们先来看道货车运输： $n$ 个点 $m$ 条无向边的图，$k$ 个询问，每次询问从 $u$ 到 $v$ 的所有路径中，最长的边的最小值。 $1\leq n\leq 15000,1\leq m\ ...
分类：
其他好文 时间：
2020-01-13 16:35:21
阅读次数：
118
保证组件活着keep-alive是vue内置的一个组件，可以使被包含的组件保留状态，避免重新渲染router-view也是一个组件，如果直接被包在keep-alive里面，所有路径匹配到的视图组件都会被缓存
分类：
其他好文 时间：
2020-01-05 22:47:10
阅读次数：
150
对二叉树的操作，很多情况都是基于其遍历操作进行的，因此，二叉树的遍历操作应熟记于心！ 题目是说将二叉树的所有路径输出，输出形式有特定的要求，简单的遍历操作即可完成任务！ 这里，单独写了一个函数，用于将数组中的int类型，存至一个 vector<string> 类型的结果集中，void storeRe ...
分类：
其他好文 时间：
2020-01-04 16:38:01
阅读次数：
65
1、题目描述：输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前) 2、思路： 3、代码：代码有问题，需要继续调试 import java.util. ...
分类：
其他好文 时间：
2020-01-04 16:00:18
阅读次数：
80
