题目: 思路: 根据前序遍历的第一个数我们可以知道 根节点 根据 根节点 去中序遍历中可以分出左树 与 右树 运用极限逼近的思想,假设只有三个数据 前序【3,9,20】 中序【9,3,20】 去设计算法: 我们将中序中的数据存入map 中 value 存值得下标,根据蓝色字的思想,递归去构建树 (一 ...
分类:
其他好文 时间:
2021-06-28 20:54:30
阅读次数:
0
cardinality = 某一列中不同值的个数 selectivity = 经过某个谓词过滤后的行数 / 表的总行数 * 100% selectivity = 索引列的cardinality / 表的总行数 * 100% 两种定义,前者是涉及where条件,后者是涉及索引。个人认为第一种更准确一点 ...
分类:
其他好文 时间:
2021-06-28 20:39:45
阅读次数:
0
1. 卷积神经网络是通过什么方式来完成可训练参数的减少? 1)卷积层(局部感受野+权值共享) 2)采样层(逐渐降低分辨率) 2. 原始图像大小变化怎样影响模型可训练参数个数? 参数个数:首先卷积层和池化层不会受到影响,全连接层受到影响 计算数目:受到影响 3. img2col 将图像中的感受野编码成 ...
分类:
其他好文 时间:
2021-06-28 20:34:20
阅读次数:
0
【题目描述】 给定一棵树,输出树的根rootroot,孩子最多的结点maxmax以及他的孩子。 【输入】 第一行:nn(结点个数≤100≤100),mm(边数≤200≤200)。 以下mm行:每行两个结点xx和yy,表示yy是xx的孩子(x,y≤1000x,y≤1000)。 【输出】 第一行:树根: ...
分类:
其他好文 时间:
2021-06-28 20:18:59
阅读次数:
0
选择结构 if eles 如果条件成立就进入到分支里面执行相应代码,如果不成立,则不会进入 if(条件){ 执行相应代码; }else{ 执行相应代码; } 多分支 if else if if{ }else if{ }else if{ }else{ ? console.log('请输入:');let ...
分类:
其他好文 时间:
2021-06-28 19:49:27
阅读次数:
0
题目链接 AC代码 每次看到形如$a_i + a_j = i + j$这种公式,总想着把带$i$的划到一边,带$j$的划到一遍,然后map乱搞。但是这题并不是这样搞的。 注意到一个非常重要的条件,就是$a$中元素是不重复的。所以可以用一个数组$p$记录$x$在$a$中的下标。 然后对于每一个$a_i ...
分类:
其他好文 时间:
2021-06-28 19:48:44
阅读次数:
0
调度策略 在 Linux 里面,进程大概可以分成两种。 一种称为实时进程,也就是需要尽快执行返回结果的那种。另一种是普通进程,大部分的进程其实都是这种。 优先级其实就是一个数值,对于实时进程,优先级的范围是 0~99;对于普通进程,优先级的范围是 100~139。数值越小,优先级越高。 从这里可以看 ...
分类:
系统相关 时间:
2021-06-28 19:40:06
阅读次数:
0
6.25_打开转盘锁: 你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字: '0', '1', '2', '3', '4', '5', '6', '7', '8', '9' 。每个拨轮可以自由旋转:例如把 '9' 变为 '0','0' 变为 '9' 。每次旋转都只能旋转一个拨轮的一位数字。 ...
分类:
编程语言 时间:
2021-06-28 18:58:40
阅读次数:
0
给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。 你可以认为每种硬币的数量是无限的。 示例 1: 输入:coins = [1, 2, 5], amount = 11输出:3 解释:11 ...
分类:
其他好文 时间:
2021-06-28 18:57:50
阅读次数:
0
Lab2 0. 任务介绍 你将编写一个内存管理代码。主要分为两大部分。分别对物理内存和虚拟内存的管理。 对于物理内存,每次分配内存分配器会为你分配4096bytes。也称为一个页(在大部分操作系统中一个页的大小都是4B)你需要维护一个数据结构来记录哪个物理页是空闲的哪个物理页是已被占用的。以及有多少 ...
分类:
其他好文 时间:
2021-06-28 18:48:07
阅读次数:
0