输入一颗二叉树的根节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 思路:dfs vector<vector<int> > FindPath(TreeNode* root,int expectNumber) { vec ...
分类:
其他好文 时间:
2020-05-26 18:36:06
阅读次数:
73
传送门 \(其实多少能想到一点\) \(为什么这个图不满足?因为1-2和2-3始终相等\) \(也就是说要找出相邻的两条边a和b,使得所有叶子节点间的简单路径\) \(如果经过a,那么也会经过b,这样边权一定相等,就是NO\) \(那么怎样能说存在这样的两条边呢?\) \(只要有入度为2的点就可以。 ...
分类:
其他好文 时间:
2020-05-26 12:29:31
阅读次数:
43
###题目 给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。 示例: 输入: [1,2,3,null,5,null,4] 输出: [1, 3, 4] 解释: 1 < / \ 2 3 < \ \ 5 4 < 来源:力扣(LeetCode) 链接:https:/ ...
分类:
其他好文 时间:
2020-05-26 01:00:34
阅读次数:
52
H. Binary Median 题意:给定$n$,\(m\),及$n$个二进制数,在由0到$2m-1$这$2m$个二进制数中删掉这$n$个数,求剩余二进制数的中位数。 LL trans(char s[]) { int len = strlen(s); int j=0; LL ans=0; whil ...
分类:
其他好文 时间:
2020-05-26 00:58:54
阅读次数:
103
UVA679.小球下落 A number of K balls are dropped one by one from the root of a fully binary tree structure FBT. Each time the ball being dropped first visi ...
分类:
其他好文 时间:
2020-05-26 00:56:03
阅读次数:
58
第一种报错:error: (-215:Assertion failed) (depth == CV_8U || depth == CV_32F) && type == _templ.type() && _img.dims() <= 2 in function 'cv::matchTemplate' ...
分类:
其他好文 时间:
2020-05-25 22:27:31
阅读次数:
456
/usr : Unix System Resources /sbin: super user bin /bin是系统的一些指令。bin为binary的简写主要放置一些系统的必备执行档例如:cat、cp、chmod df、dmesg、gzip、kill、ls、mkdir、more、mount、rm、s ...
分类:
系统相关 时间:
2020-05-25 19:50:19
阅读次数:
105
输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 思路:前序遍历,第一个节点为二叉树root;中序遍历,左中右, ...
分类:
其他好文 时间:
2020-05-25 17:51:28
阅读次数:
78
Generic Binary Install MySQL 1、如果未在本地安装依赖库,则数据目录初始化以及后续的服务器启动步骤将会失败。安装libaio库的代码如下 2、添加mysql组和mysql用户。所有的文件和目录应该在mysql用户下 3、解压二进制文件 4、制作软连接 5、MySQL各个目 ...
分类:
数据库 时间:
2020-05-25 12:27:15
阅读次数:
90
题面 Time limit per test: 2 seconds Memory limit per test: 256 megabytes Description Consider all binary strings of length m ( 1≤m≤60 ). A binary string ...
分类:
其他好文 时间:
2020-05-25 12:26:07
阅读次数:
95