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
nomura2020_e Binary Programming https://atcoder.jp/contests/nomura2020/tasks/nomura2020_e Tutorial https://img.atcoder.jp/nomura2020/editorial.pdf 反向考 ...
分类：
其他好文 时间：
2020-07-03 21:25:26
阅读次数：
64
# 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
在当前命令窗口下输入命令： ls / 你会看到如下图所示: 树状目录结构： 以下是对这些目录的解释： /bin：bin是Binary的缩写, 这个目录存放着最经常使用的命令。 /boot：这里存放的是启动Linux时使用的一些核心文件，包括一些连接文件以及镜像文件。 /dev ：dev是Device ...
分类：
系统相关 时间：
2020-07-03 19:15:49
阅读次数：
60
URL https://atcoder.jp/contests/cf17-final/tasks/cf17_final_j 题意 给一棵 \(N\) 个点的树 \(T\)，点和边都有权值 考虑一个完全图 \(G\)，两个点间的边权为它们在 \(T\) 上的距离加上两个点的权值和 求 \(G\) 的最 ...
分类：
其他好文 时间：
2020-07-03 12:38:03
阅读次数：
58
