7. 重建二叉树 题意：面试题07. 重建二叉树 思路：前序遍历的顺序是“根-左-右”，中序遍历的顺序是“左-中-右”。 那么，对于整棵树前序遍历的结果，第一个值r一定是树的根结点。如果在中序遍历的结果中找到r的位置index，那么index左边的子数组就都是根结点r的左子树的中序遍历结果，inde ...
分类：
其他好文 时间：
2020-07-19 23:21:29
阅读次数：
70
动态开点线段树 前置芝士 众所周知，普通线段树空间复杂度是 \(O(n*4)\) 所以当n很大的时候，如果正常的去建一颗线段树，开4倍n空间显然会炸内存 怎么办呢？ 这个时候，动态开点线段树出现了。 概念 ? 动态开点线段树是一类特殊的线段树，与普通的线段树不同的是，每一个节点的左右儿子不是该点编号 ...
分类：
其他好文 时间：
2020-07-19 18:01:19
阅读次数：
66
Center（width，filename）： 因为str_test长度为12（包括空格），所以左右填充‘-’的长度一共为8，左右便都填充4个‘-’；如果要填充的filename为单数，则左边填充的filename向下取整，右边填充的向上取整。 ...
分类：
编程语言 时间：
2020-07-19 16:00:15
阅读次数：
89
MP4文件首屏慢的问题 背景：客户录制文件上传到OSS后，打开文件比较慢，想要针对此进行优化 问题现象 访问url后需要等待加载10s左右，才出现首屏页面。使用各种软件均能复现（chrome、ffplay、vlc） 已排除网络原因 最终原因 研发大佬回复MP4文件moov在文件的末尾导致首屏慢 网上 ...
分类：
其他好文 时间：
2020-07-19 00:32:41
阅读次数：
98
一、框图 1、单片机不能直接与 1、单片机不能直接与电脑端进行通讯，两端的电平标准不一样（1）pc端遵循的323电平，-12V左右表示的是高电平，而+12V左右表示的是低电平（2）单片机端遵循的是TTL电平，5V表示高电平，0V表示电平2、如何解决单片机和pc的通讯？（1）可以通过SP232或MAX ...
分类：
其他好文 时间：
2020-07-18 22:39:42
阅读次数：
88
1，个人理解前缀、中缀、后缀表达式应该对应着树的前序遍历、中序遍历和后序遍历。 2，中缀表达式更方便人类理解，后缀表达式因为其堆栈结构更方便计算机理解，这就像计算机组成原理中的补码和源码一样，补码更方便计算机计算，源码更方便人类看懂，也可以用二进制和十进制对比，为什么计算机整个框架建立在二进制的基础 ...
分类：
其他好文 时间：
2020-07-18 22:04:50
阅读次数：
83
题目链接：https://leetcode-cn.com/problems/flip-equivalent-binary-trees/ 解题思路：进行递归，当root1和root2都为空时，返回true,如果双方一个不为空，另一个为空为或双方根节点值不相等false,否则对左右子树分别不翻转判断或翻 ...
分类：
其他好文 时间：
2020-07-18 21:54:16
阅读次数：
70
内边距：padding padding-top: padding-right: padding-bottom: padding-left: 简写方式： padding：上 右 下 左 ； padding：10px 10px；（上下，左右） 注意：padding会撑大盒子宽度 ...
分类：
其他好文 时间：
2020-07-18 16:00:39
阅读次数：
58
外边距：margin margin-top： margin-right: margin-bottom: margin-left: 简写方式： margin：30px；（上下左右都30px） margin：30px 50px；（上下，左右） margin：上 右 下 左； ...
分类：
其他好文 时间：
2020-07-18 15:57:14
阅读次数：
58
main方法：psvm 输出：sout 自动保存：免保存（ctrl+s） 删除行：ctrl+y 运行：ctrl+alt+f10，或代码右键-->run，绿色箭头 退出窗口：ESC 新增、新建、添加：alt+insert 切换java程序：alt+左/右 切换窗口（下方）：alt+标号 提示方法的参数 ...
分类：
其他好文 时间：
2020-07-18 15:42:27
阅读次数：
80
