CF1010F Tree [* easy] 给定一棵根节点为 $1$ 的二叉树 \(T\),你需要先保留一个包含 $1$ 号节点的连通块,然后给每个点确定一个权值 \(a_i\),使得对于每个点 \(u\) 都有其权值 \(a_u\) 大于等于其所有儿子的权值和 \(\sum a_v[(u,v)\i ...
分类:
其他好文 时间:
2020-11-27 11:06:06
阅读次数:
6
帮助命令 docker version docker info docker --help 镜像命令 docker images #列出本地主机上的镜像 docker images #列出本地所有的镜像(含中间映像层) docker images -a #只显示镜像ID docker images ...
分类:
其他好文 时间:
2020-11-26 15:19:26
阅读次数:
10
/** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ /** * Return an arr ...
分类:
其他好文 时间:
2020-11-26 14:41:52
阅读次数:
8
Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties: Integers in each row are sorted i ...
分类:
其他好文 时间:
2020-11-25 12:59:50
阅读次数:
14
背景 在分析Linux内核驱动的时候,有时候会看到一些acpi字样的接口。 之前一直没搞明白ACPI是什么,现在知道了。 ACPI Advanced Configuration and Power Management Interface : 用于配置与电源管理的接口,是让OS使用的。用在x86架构 ...
分类:
其他好文 时间:
2020-11-25 12:39:07
阅读次数:
6
Difficulty: Medium Related Topics: Depth-first Search, Breadth-first Search, Union Find Link: https://leetcode.com/problems/number-of-islands/ Descrip ...
分类:
其他好文 时间:
2020-11-23 12:25:21
阅读次数:
3
1. 执行docker search rabbitMq搜索镜像 2. 执行docker pull rabbitMq:3.8.3-management 拉取3.8.3-management版本(带有web页面的)的rabbitMq镜像 3. 执行docker images查看所有镜像 4. 执行doc ...
分类:
Web程序 时间:
2020-11-23 12:20:44
阅读次数:
13
安装: npm install vue-highlightable-input --save 引入: import HighlightableInput from "vue-highlightable-input" 页面中使用: <template> <div class="home"> <High ...
分类:
其他好文 时间:
2020-11-23 12:16:03
阅读次数:
4
作者周信静,毕业于浙江大学,目前在CDB/CynosDB数据库内核团队参与TXSQL云数据库内核研发工作,参与了热点行更新以及一系列性能优化工作,并修复了多个MySQL官方bug。Part1背景InnoDB的自适应哈希索引(AdpativeHashIndex,以下简称AHI),是一种建立在B树索引结构上的索引结构,目的是为了进一步降低BTree的查询代价。在B树中搜索一个记录时,需要从根节点下降到
分类:
数据库 时间:
2020-11-23 11:45:11
阅读次数:
18
You are given a perfect binary tree where all leaves are on the same level, and every parent has two children. The binary tree has the following defin ...
分类:
其他好文 时间:
2020-11-20 12:00:39
阅读次数:
9