题目链接：重建二叉树 思路：根据前序和中序的排列规律，在中序遍历时，根节点的左边是左子树结点，右边是右子树结点，而前序遍历中首先出现根结点，紧接着根结点的是左子树结点，然后是右子树结点。所以，我们只需要确定在前序和中序中根结点的位置，通过根结点可以知道左子树和右子树结点的位置，该问题便转化为根据左右 ...
分类：
其他好文 时间：
2020-12-31 11:57:08
阅读次数：
0
前言 随着数据量的日积月累，数据库总有一天会不堪重负的，除了通过添加索引、分库分表，其实还可以考虑一下换个数据库。我强烈推荐使用MongoDb，我举例说一下我的经历：我的项目中有一张表的数据大概是3000万行数据，sqlserver查找的速度是16秒左右。我导入到MongoDb中后查询的速度大概能快 ...
分类：
数据库 时间：
2020-12-30 11:39:03
阅读次数：
0
HTML marquee 元素（<marquee>） 用来插入一段滚动的文字。你可以使用它的属性控制当文本到达容器边缘发生的事情。behavior： 设置文本在 marquee 元素内如何滚动。可选值有 scroll(连续滚动)，slide(滑动一次) 和 alternate(往返滚动)。 如果未指 ...
分类：
移动开发 时间：
2020-12-29 11:31:32
阅读次数：
0
简介 背景 由于项目需要，需要使用摄像头预览功能，设备型号为海康威视。目前已存在的基于 FFmpeg 的方案延迟都太高，所以项目最终选择基于此方案。 方案 方案选用为基于 WebRTC 的视频即时通讯，它原生支持对 RTP 协议的解码，所以能够做到延迟很低，大概0.2-0.4秒左右，其他方案都有大于 ...
分类：
Web程序 时间：
2020-12-29 11:15:44
阅读次数：
0
☆☆☆思路：剑指18.二叉树的镜像 方法1：递归。二叉树此类递归问题，要以根节点为目标点进行分析。 思路1：首先分别翻转根节点的左右子树，然后交换左右子树的位置即可。 思路2：也可以先交换左右子树的位置，然后再分别翻转根节点的左右子树。 方法2：BFS层序遍历 层序遍历树的所有节点，然后交换其左右节 ...
分类：
其他好文 时间：
2020-12-28 11:24:22
阅读次数：
0
前言 公司目前现有的一款产品是使用vue v2.0框架实现的，配套的打包工具为webpack v3.0。整个项目大概有80多个vue文件，也算不上什么大型项目。 只不过每次头疼的就是打包所耗费的时间平均在一分钟左右，而且打包后有几个文件显示为【big】，也就是文件体积过大。 最近就想着捣鼓一下，看能 ...
分类：
Web程序 时间：
2020-12-28 11:22:49
阅读次数：
0
题目描述 给定一个非空二叉树，返回其最大路径和。 本题中，路径被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。 示例 1： 输入：[1,2,3] 1 / \ 2 3 输出：6 示例 2： 输入：[-10,9,20,null,nul ...
分类：
其他好文 时间：
2020-12-25 12:51:52
阅读次数：
0
动规问题，如果直接使用滚动数组不开空间会效率更高，所有效率可以提升百分之40左右； 状态转移方程： dp[i]=min(dp[i-1],dp[i-2])+cost[i]; class Solution { public: int minCostClimbingStairs(vector<int>& ...
分类：
其他好文 时间：
2020-12-25 12:32:04
阅读次数：
0
前言 上一篇文章只是简单地认识下二叉树，并未提到它的缺陷。数据结构的好坏取决于时间复杂度，由于每次操作（插入、删除、查找）需要与节点比较来选择进入到左子树还是右子树，也就是说每次比较都会排除一些可能（选择左右其中一侧），当然了这是对于随机均匀分布的二叉树来说，它的时间复杂度是O（log2n），但是对 ...
分类：
其他好文 时间：
2020-12-25 12:14:00
阅读次数：
0
原地交换： 思路很简单先对角线对称交换，再左右对称交换就可以得到旋转90度。 线性代数证明方法：等我复习完orz class Solution { public: void rotate(vector<vector<int>>& matrix) { int n = matrix.size(); fo ...
分类：
其他好文 时间：
2020-12-24 11:57:41
阅读次数：
0
