Given a binary array, find the maximum number of consecutive 1s in this array. Example 1: Input: [1,1,0,1,1,1] Output: 3 Explanation: The first two di ...
分类:
其他好文 时间:
2020-07-04 13:47:53
阅读次数:
61
从上到下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印。 例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回: [3,9,20,15,7] 因为是要从上到下,所以要求先进先出,先压入的一层就要先输出,所以采用队列。 从第一层开 ...
分类:
其他好文 时间:
2020-07-04 13:42:26
阅读次数:
69
mysql8.0.16 安装和mysql5.7.* 有一定区别, mysql_install_db已经舍弃,初始化 更改为mysql --initialize代替 ,密码校验方式也发生了变化,老jdbc驱动需要注意
分类:
数据库 时间:
2020-07-04 09:18:24
阅读次数:
77
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。” 例如,给定如下二叉树: root = [3,5,1, ...
分类:
其他好文 时间:
2020-07-04 01:35:27
阅读次数:
51
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