开篇 SDS遵循C字符串以空字符结尾的惯例,保存空字符的1字节空间不计算在SDS的len属性里面,并且为空字符分配额外的1字节空间,以及添加空字符到字符串末尾等操作,都是由SDS函数自动完成的,所以这个空字符对于SDS的使用者来说是完全透明的。 遵循空字符结尾这一惯例的好处是,SDS可以直接重用一部 ...
分类:
其他好文 时间:
2020-05-27 00:44:23
阅读次数:
87
1 package test_21_1; 2 3 import java.util.Arrays; 4 5 public class ExceptionTest { 6 7 public static void main(String[] args) { 8 9 String str = "Then ...
分类:
编程语言 时间:
2020-05-26 20:50:45
阅读次数:
92
实现样式 准备工作,先实现 树状组件的基本样式 <span style="height:500px; display:block; overflow-y:auto;" class="mytree"> <el-tree :data="data" show-checkbox node-key="id" ...
分类:
其他好文 时间:
2020-05-26 20:05:06
阅读次数:
76
输入一颗二叉树的根节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 思路: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
/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