给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 示例 1： 输入：root = [3,5,1,6,2 ...
分类：
其他好文 时间：
2021-04-24 11:46:55
阅读次数：
0
进入查看：2021-2022学年英语周报七年级第59期答案及试题 一. 动词be（is,am,are）的用法我(I)用am, 你(you)用are，is跟着他(he)、她(she)、它(it)。单数名词用is，复数名词全用are。变否定，更容易，be后not加上去。变疑问，往前提，句末问号莫丢弃。还 ...
分类：
其他好文 时间：
2021-04-21 12:20:37
阅读次数：
0
单词 excuse [ ?k?skju?z] v.原谅 me [mi?] pron.我(宾格) yes [jes] adv.是的 is [?z] be.动词现在时第三人称单数 this [ð?s] pron.这 Your [j??] possessive pron.你的,你们的 handbag [? ...
分类：
其他好文 时间：
2021-04-21 12:16:31
阅读次数：
0
更新数据 语法： update表名set字段1名字=字段1的值,字段2名字=字段2的值 where条件 更新所有数据 将所有人的成绩设置为100; update t_user set score=100; 根据条件更新 将学号是3的学生,成绩设为59; update t_user set score ...
分类：
其他好文 时间：
2021-04-21 12:06:39
阅读次数：
0
CodeForces-1178F1 Short Colorful Strip 区间DP 题意 给定$0-n$ 一共 $n+1$种颜色，现有$m$段初始时刻颜色都是0的纸，对这张纸的段进行操作，第$i$次操作会选择第$l$段到第$r$段纸进行区间染色，条件是这段此时必须为同种颜色，染为$i$。给出最终 ...
分类：
其他好文 时间：
2021-04-21 11:55:16
阅读次数：
0
给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。 如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。 进阶： 你可以设计一个只使用常数额外空间的算法来解决此问题吗？你不能只是单纯的改变节点内部的值，而是需要实际进行节点 ...
分类：
其他好文 时间：
2021-04-19 15:23:58
阅读次数：
0
题目描述 坤坤给你一个边长为n的等边三角形图形，请你查出图形内等边三角形的个数。 因为数据过大，所以要求答案对1e9+7取模。 如图是n=2的三角形阵列。我们可以看出有5个三角形。 请输出n为20210411时的三角形的个数。 输入描述: 无输入 输出描述: 直接输出 备注: 请直接打印答案即可。 ...
分类：
其他好文 时间：
2021-04-13 12:18:20
阅读次数：
0
9.6 环路增益的测量 测量原型反馈系统的环路增益是一个非常好的工程实践。这种实践的目的是验证系统是否被正确地建模。如果是的，那么已经应用了良好控制器设计的系统，其特性将满足相关瞬态过冲(相角裕度)，干扰抑制，直流电压输出等方面的期望。不幸的是，总有一些原因导致实际系统与理论模型不同。可能会出现原始 ...
分类：
其他好文 时间：
2021-04-12 12:21:51
阅读次数：
0
用二叉查找树在磁盘上存储数据会面临两个问题： 1、二叉树只有两个分支，数据量非常大的时候，树的高度会很大，不利于数据的查找 2、每次仅若读取一条信息，会造成大量空间的浪费 因此需要把树的高度降低，并且尽量是的每次磁盘读取都能够得到最多的信息 为解决这两个问题，B树应运而生 B树是一种多路平衡树，或者 ...
分类：
其他好文 时间：
2021-04-09 13:24:46
阅读次数：
0
题目链接：https://www.acwing.com/problem/content/275/ 思路：首先要知道一个性质 : 一定存在一组最优解b[i] 使得每个b[i]都在a[i] 中出现过 证明略 然后考虑dp[i][j] 代表前i个a[i] 一定匹配好 且b中最后一个数是b[j] 的最小值 ...
分类：
其他好文 时间：
2021-04-08 12:57:12
阅读次数：
0
