给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二叉树: root = [3,5,1, ...
分类：
其他好文 时间：
2020-07-04 01:35:27
阅读次数：
51
CSS 中文开发手册 设备纵横比 | @media.device-aspect-ratio (Media Queries) - CSS 中文开发手册 @media.device-aspect-ratio 弃用 此功能已从Web标准中删除。虽然有些浏览器可能仍然支持它，但它正在被删除的过程中。如果可能... ...
分类：
Web程序 时间：
2020-07-04 01:33:20
阅读次数：
67
Java_面试札记 为了不死，我愿献出生命 背景：记录下寄几和friend在2020年Java面试中遇到的problem。 1、MySQL索引结构？ 基本上所有的索引都是B-Tree结构，还有一部分是HASH索引；B-Tree数据结构的简单说明： 1、B-Tree结构首先是分成很多节点，一个节点上面 ...
分类：
编程语言 时间：
2020-07-03 23:50:33
阅读次数：
86
108. 将有序数组转换为二叉搜索树 思路 二叉搜索树的概念： 二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均 ...
分类：
编程语言 时间：
2020-07-03 23:39:43
阅读次数：
71
实验报告和代码见我的github https://github.com/ningmengwei-ata/Class-Project/tree/master/Operating%20System/ram%20test 实验要求 ? 在MINIX3中安装一块X MB大小的RAM盘（minix中已有6块用 ...
分类：
其他好文 时间：
2020-07-03 23:33:35
阅读次数：
55
Decision trees can handle none linear speratable dataset, in the picture, there is none separable dataset When we use dscision tree, we ask multi line ...
分类：
其他好文 时间：
2020-07-03 23:28:51
阅读次数：
73
对于一些不符合的点来说，肯定是被他的父节点上权值最小的点转换最好。 首先我们先排除不可能情况也就是01不等 之后发现，交换完两个数后，0不符合的和1不符合的个数各自-1，因此不会影响其他交换 因此我们维护一个最小值，表示父亲节点的最小值，如果这个值比当前节点小，那么显然在子树内部交换更好 之后只要d ...
分类：
其他好文 时间：
2020-07-03 23:06:02
阅读次数：
59
# Definition for a binary tree node.class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = Nonea = TreeNode(1)b = TreeNode( ...
分类：
其他好文 时间：
2020-07-03 21:20:02
阅读次数：
56
题意:树是一个无向联通的无环图，现在给你一棵树，你有三种不同的颜色1，2，3可以选择，你要把树上的每个点涂一种颜色，使得任何一条由三个不同的点构成的路(这一段路上只能有三个点，就是0-0-0)，他们之间的颜色是不同的。现在给你三种颜色，每种颜色染每个点需要的花费。请你给出一种染色的方案，满足以上条件 ...
分类：
其他好文 时间：
2020-07-03 21:00:38
阅读次数：
58
URL https://atcoder.jp/contests/cf17-final/tasks/cf17_final_j 题意 给一棵 \(N\) 个点的树 \(T\)，点和边都有权值 考虑一个完全图 \(G\)，两个点间的边权为它们在 \(T\) 上的距离加上两个点的权值和 求 \(G\) 的最 ...
分类：
其他好文 时间：
2020-07-03 12:38:03
阅读次数：
58
