给定一棵包含 nn 个节点的有根无向树，节点编号互不相同，但不一定是 1～n。 有 m 个询问，每个询问给出了一对节点的编号 x 和 y，询问 x 与 y 的祖孙关系。 输入格式 输入第一行包括一个整数 表示节点个数； 接下来 n 行每行一对整数 a 和 b，表示 a 和 b 之间有一条无向边。如果 ...
分类：
其他好文 时间：
2021-05-24 08:31:37
阅读次数：
0
简单题： 只出现过一次数字 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1]输出: 1示例 2: 输入: [4,1,2,1,2]输出: ...
分类：
其他好文 时间：
2021-05-24 08:14:02
阅读次数：
0
请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。 例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果： [ [3], [2 ...
分类：
其他好文 时间：
2021-05-24 07:46:56
阅读次数：
0
正文 1.linux中的变量 变量是一个很重要的概念，无论是bash脚本还是其他语言，都是如此。在bash中，创建变量很简单，给变量一个名称即可。默认情况下，变量的值为空。我们可以通过等号为变量赋值。需要注意的是，变量和变量的值不是一个概念。当给定变量一个名称后，例如myvar，我们需要通过$取得变 ...
分类：
系统相关 时间：
2021-05-24 07:39:09
阅读次数：
0
给定三维空间内$n$个整点，求一个整点到它们曼哈顿距离的最大值最小。 ...
分类：
其他好文 时间：
2021-05-24 07:28:20
阅读次数：
0
CF1392H - ZS Shuffles Cards 题目大意 给定$n$张卡和$m$个终止符，初始时随机打乱成排列，每次操作选出最前面的卡$x$拿走 1.如果$x$不是终止符，将$x$放入集合 2.如果$x$是终止符，那么重新打乱$n+m$张卡 求期望多少步$S$变成全集 分析 令$dp_i$表 ...
分类：
其他好文 时间：
2021-05-24 06:43:39
阅读次数：
0
给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。 示例 1： 输入： 3 / \ 9 20 / \ 15 7输出：[3, 14.5, 11]解释：第 0 层的平均值是 3 , 第1层是 14.5 , 第2层是 11 。因此返回 [3, 14.5, 11] 。 提示： 节点值的范围在32位有 ...
分类：
其他好文 时间：
2021-05-24 06:31:03
阅读次数：
0
##高精度除法模板 给定两个非负整数 A，B请你计算 A/B 的商和余数。 输入格式 共两行，第一行包含整数 A，第二行包含整数 B。 输出格式 共两行，第一行输出所求的商，第二行输出所求余数。 数据范围 1≤A的长度≤100000 1≤B≤10000 B 一定不为 0 输入样例： 7 2 输出样例 ...
分类：
其他好文 时间：
2021-05-24 06:02:29
阅读次数：
0
CF1288F - Red-Blue Graph 题目大意 给定一个二部图，每条边可以为红色/蓝色/无色，且一条边为红色需要付出$r$的代价，为蓝色需要$b$的代价 每个点可以为红色/蓝色/无色 1.如果该点为红色，则其所连的边中红色边边数 严格大于 蓝色边边数 2.如果该点为蓝色，则其所连的边中蓝 ...
分类：
其他好文 时间：
2021-05-24 05:54:37
阅读次数：
0
给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。 示例 1:给定的树 s: 3 / \ 4 5 / \ 1 2给定的树 t： 4 / \ 1 2返回 true，因为 t 与 ...
分类：
其他好文 时间：
2021-05-24 05:46:08
阅读次数：
0
