看见一句话，感觉很好，记录一下：贵有恒，何须三更醒五更眠。最无益，莫过一日曝十日寒。 谈到中序遍历，常规的思路一个是递归，一个是迭代，其中迭代的思想需要显式的维护一个栈，以此来辅助遍历，但这连两种方法都不能达到O1的空间复杂度。刷题的时候看到一个巧妙的方法，利用二叉树中的闲散指针，每个节点访问两次， ...
分类：
其他好文 时间：
2021-07-05 16:53:36
阅读次数：
0
树 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
Java 原文链接 Java 优点： 真正的面相对象 完全屏蔽了指针，同时引入了垃圾回收机制 虚拟机跨平台，这是Java最大的特点，跨平台 Java 缺点 慢 难看，swing控件贴近unix界面，unix对中文支持度差 JDK（java development kit） 分为三个版本：J2SE,J ...
分类：
编程语言 时间：
2021-07-02 16:08:06
阅读次数：
0
Mysql 锁类型 一、锁类型介绍： MySQL有三种锁的级别：页级、表级、行级。 表级锁：开销小，加锁快；不会出现死锁；锁定粒度大，发生锁冲突的概率最高,并发度最低。 行级锁：开销大，加锁慢；会出现死锁；锁定粒度最小，发生锁冲突的概率最低,并发度也最高。 页面锁：开销和加锁时间界于表锁和行锁之间； ...
分类：
数据库 时间：
2021-07-02 16:06:28
阅读次数：
0
Jpa查询 JpaRepository简单查询 基本查询也分为两种，一种是spring data默认已经实现，一种是根据查询的方法来自动解析成SQL。 预先生成方法 spring data jpa 默认预先生成了一些基本的CURD的方法，例如：增、删、改等等 继承JpaRepository publ ...
分类：
其他好文 时间：
2021-07-02 16:00:07
阅读次数：
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
