树 7. 重建二叉树 题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如，给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树： 3 / ...
分类：
编程语言 时间：
2021-07-05 16:53:16
阅读次数：
0
1、去树莓派官网下载镜像 https://www.raspberrypi.org/software/operating-systems/#raspberry-pi-os-32-bit 2、去github上下载 https://github.com/dhruvvyas90/qemu-rpi-kerne ...
※ 树莓派Zero W ，默认 hostname为 raspberrypi ，通过USB网络方式登陆时，修改hostname后，登录主机名要随之变化。 ① ssh pi@raspberrypi 更新系统： sudo apt update && sudo apt upgrade -y ② 安装apac ...
分类：
Web程序 时间：
2021-07-02 16:33:55
阅读次数：
0
题目链接 AC代码 昨天回上海了，一直都在路上，没啥时间写，今天补上。（快乐的7.1在7.2才开始 这题用单调栈或者笛卡尔树就能解决。 注意到美丽度的定义，对于同一个最小值，区间长度肯定越长越好。 枚举所有最小值，借助单调栈可以找到前面和后面离当前元素最近且比当前元素小的元素下标，以当前元素为最小值 ...
分类：
其他好文 时间：
2021-07-02 16:08:25
阅读次数：
0
7.1模拟赛赛后总结 赛时历程 ? 二十分钟浏览题目，感觉今天的三道题应该都有能写的。 ? 然后开始异想天开，打算在十点半之前拿下38+44+17=99分，然后再考虑后边能拿的。 ? 结果T1暴力就写错了点东西，因为我忽略了到自己的dis这个事情，所以一开始是搞错了(然后并没有意识到，并发现找第K大 ...
分类：
其他好文 时间：
2021-07-02 15:54:31
阅读次数：
0
先留个坑 我回来了( 什么是 LCA 对于有根树T的两个结点u、v，最近公共祖先LCA(u,v)表示一个结点x，满足x是u和v的祖先且x的深度尽可能大。在这里，一个节点也可以是它自己的祖先。 以上, 百度百科中的定义, 不仅是你, 我也看不懂. 简单点说, 就是一棵有根树中两个节点的最近公共祖先, ...
分类：
其他好文 时间：
2021-07-02 15:51:34
阅读次数：
0
方法一：递归 遍历即从跟开始，递归的先访问左节点再访问右节点。中序遍历在访问完左节点后访问该节点的值。 1 /** 2 * Definition for a binary tree node. 3 * public class TreeNode { 4 * int val; 5 * TreeNode ...
分类：
其他好文 时间：
2021-07-02 15:49:51
阅读次数：
0
ndarray的内存结构 和其他的库一样，每个库都可能有自己独特的数据结构，例如OpenCV，numpy库的多维数组叫做ndarray（ N dimensionality array ），它的内存结构如下图： ndarray的内存结构 在这个结构体中有两个对象，一个是用来描述元素类型的头部区域，一个 ...
分类：
编程语言 时间：
2021-07-02 15:41:43
阅读次数：
0
1、pandas数据结构之DataFrame DataFrame生成方式：1、从另一个DataFrame创建。2、从具有二维形状的NumPy数组或数组的复合结构生成。3、使用Series创建。4、从CSV之类文件生成。下面介绍DataFrame的简单用法： a)：读取文件 代码： from pand ...
分类：
编程语言 时间：
2021-07-02 15:40:00
阅读次数：
0
7.1MongoDB之索引 MongoDB读取数据的方法 MongoDB在读取数据时必须扫描集合中的每个文件并选取那些符合查询条件的记录。 什么是索引 索引是特殊的数据结构，索引存储在一个易于遍历读取的数据集合中，索引是对数据库表中一列或多列的值进行排序的一种结构 createIndex()方法 M ...
分类：
数据库 时间：
2021-07-02 15:36:45
阅读次数：
0
