二叉查找树又称二叉排序树，它要么是空树，要么是具有下列性质的二叉树： 每个节点都有一个作为查找依据的关键码。所有节点的关键码互不相同； 若它的左子树不为空，则左子树上所有节点的关键码均小于根节点的关键码； 若它的右子树不为空，则右子树上所有节点的关键码均大于根节点的关键码； 它的左、右子树也是二叉查 ...
分类：
其他好文 时间：
2021-07-22 17:42:22
阅读次数：
0
快速排序： 总体最优，数据大时性能最好 具体实现：设置一个基准值，小于基准值放左边，大于基准值放右边，最后递归继续排左右两侧的，最后排完后合并 /** * 快速排序 * * @param $array * @return array */ public function sort($array): ...
分类：
编程语言 时间：
2021-07-12 18:06:10
阅读次数：
0
Problem \(\text{Solution:}\) 这题唯一需要学习 or 复习的点就是它的查询了。 这东西一眼的维护左右最长连续的 \(0\) 的长度就做完了。标记什么的都很简单。代码量略微大一点。 注意在询问的时候： 如果完全在左右区间，就分别递归。 否则，我们还需要考虑跨越区间的最值。那 ...
分类：
其他好文 时间：
2021-07-05 17:12:33
阅读次数：
0
非常抱歉， 今天 22:30 左右我们添加博文访问过滤规则时，误添加一条错误的规则，由于管理后台缺少对应的验证，错误的规则被添加到数据库后引发了异常，结果造成所有博文访问500，由此给您带来很大的麻烦，请您谅解。 ...
分类：
其他好文 时间：
2021-07-01 16:46:56
阅读次数：
0
题目 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target，返回 [-1, -1]。 进阶：你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗？ 示例 1： 输入：nums = [5, ...
分类：
编程语言 时间：
2021-06-30 18:20:47
阅读次数：
0
此篇博客主要记录剑指offer中遇到的不会的题。 一、重建二叉树（剑指offer 07） medium 2021-06-22 输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 解题思路：前序遍历的特点，根节点在第一位； 中序遍历的特点，根 ...
分类：
其他好文 时间：
2021-06-29 16:05:14
阅读次数：
0
前序遍历： result = [] st = [root] while st: node = st.pop(-1) if node.right: st.append(node.right) if node.left: st.append(node.left) result.append(node.v ...
分类：
其他好文 时间：
2021-06-28 20:43:55
阅读次数：
0
为了方便，令$a_{0}=a_{n+1}=\infty$，另外$a_{i}$是两两不同的 记$L_{x}$和$R_{x}$分别为$x$左右两侧第一个比$a_{x}$大的元素位置，可以$o(n)$预处理出来 记$d(x,y)$表示从$x$到$y$的最短路（其中$x\le y$），若不存在$x$到$y$ ...
分类：
其他好文 时间：
2021-06-28 20:38:03
阅读次数：
0
Git使用 什么是版本控制 版本控制（Revision control）是一种在开发的过程中用于管理我们对文件、目录或工程等内容的修改历史，方便查看更改历史记录，备份以便恢复以前的版本的软件工程技术。 实现跨区域多人协同开发 追踪和记载一个或者多个文件的历史记录 组织和保护你的源代码和文档 统计工作 ...
分类：
其他好文 时间：
2021-06-28 17:37:43
阅读次数：
0
1.饼图怎么调整左右位置 只需要调整option.series里的center: ['30%', '50%'] series : [ { name: '访问来源', type: 'pie', radius : '55%', center: ['30%', '50%'], // 这个代码~~ data ...
分类：
其他好文 时间：
2021-06-25 16:55:08
阅读次数：
0
