搜索结果
查询Tags标签： right，共有 1521条记录-
算法面试题-二叉树的宽度
题目： 求一棵二叉树的宽度分析：先了解二叉树的宽度优先遍历，使用的数据结构是队列:1.将root节点放入队列2.将队首节点的左/右节点分别入队列，并将对首节点打印并弹出队列3.重复步骤2直至队列为空所以求树的宽度即在宽度优先遍历的基础上记录每一层的节点个数，需要使用…
2021/12/9 1:16:42 人评论 次浏览 -
剑指 Offer II 009. 乘积小于 K 的子数组
滑动窗口，注意数组个数的规律。 如图所示，在left-right中的滑动窗口中，我们需要将以6为边界的所有数组加入计算中，而不是每次计算所有的。 举例：现有ABCD四个数在滑动窗口内，他们的乘积小于k，所以我们要将ABCD、BCD、CD、D四个数组计算在内。 那么问题来了 BC 必然…
2021/12/8 23:16:57 人评论 次浏览 -
剑指 Offer II 009. 乘积小于 K 的子数组
滑动窗口，注意数组个数的规律。 如图所示，在left-right中的滑动窗口中，我们需要将以6为边界的所有数组加入计算中，而不是每次计算所有的。 举例：现有ABCD四个数在滑动窗口内，他们的乘积小于k，所以我们要将ABCD、BCD、CD、D四个数组计算在内。 那么问题来了 BC 必然…
2021/12/8 23:16:57 人评论 次浏览 -
七大排序算法（Java）
目录 排序的概念 插入排序 代码实现： 希尔排序 代码实现 选择排序 代码实现 堆排序完整代码 冒泡排序 代码实现 快速排序 挖坑法快排递归代码实现 左右指针法快排代码实现 前后指针法代码实现 非递归快排 非递归代码实现 归并排序 代码实现排序的概念 排序：所谓排序，就…
2021/12/8 22:19:35 人评论 次浏览 -
七大排序算法（Java）
目录 排序的概念 插入排序 代码实现： 希尔排序 代码实现 选择排序 代码实现 堆排序完整代码 冒泡排序 代码实现 快速排序 挖坑法快排递归代码实现 左右指针法快排代码实现 前后指针法代码实现 非递归快排 非递归代码实现 归并排序 代码实现排序的概念 排序：所谓排序，就…
2021/12/8 22:19:35 人评论 次浏览 -
java二叉树的查找(2)
一. 递归方式 1. 前序查找先判断当前节点是否要查找的节点 当前节点有左子树，向左递归，如果找到不为空的节点，说明查找成功 否则向右递归，当前节点有右子树，向右递归，如果找到不为空的节点，说明查找成功 否则返回nullpublic HeroNode preOrderSearch(int i) {Syste…
2021/12/8 20:17:05 人评论 次浏览 -
java二叉树的查找(2)
一. 递归方式 1. 前序查找先判断当前节点是否要查找的节点 当前节点有左子树，向左递归，如果找到不为空的节点，说明查找成功 否则向右递归，当前节点有右子树，向右递归，如果找到不为空的节点，说明查找成功 否则返回nullpublic HeroNode preOrderSearch(int i) {Syste…
2021/12/8 20:17:05 人评论 次浏览 -
回归分析06：回归参数的估计(4)
目录Chapter 6：回归参数的估计(4)3.8 岭估计3.8.1 岭估计的定义和性质3.8.2 岭参数的选择方法3.8.3 岭估计的几何意义3.9 主成分估计3.9.1 主成分估计的过程3.9.2 主成分估计的性质 Chapter 6：回归参数的估计(4) 3.8 岭估计 3.8.1 岭估计的定义和性质 当自变量之间具有多…
2021/12/8 6:20:40 人评论 次浏览 -
回归分析06：回归参数的估计(4)
目录Chapter 6：回归参数的估计(4)3.8 岭估计3.8.1 岭估计的定义和性质3.8.2 岭参数的选择方法3.8.3 岭估计的几何意义3.9 主成分估计3.9.1 主成分估计的过程3.9.2 主成分估计的性质 Chapter 6：回归参数的估计(4) 3.8 岭估计 3.8.1 岭估计的定义和性质 当自变量之间具有多…
2021/12/8 6:20:40 人评论 次浏览 -
C++插值查找
//插值查找 ------ 有序数组 int InsertValueSearch(vector<int>arr, int left, int right, int val) { //cout << "插值查找被调用" << endl; if (left > right||val<arr[0]||val>arr[arr.size()-1]) { re…
2021/12/7 17:18:07 人评论 次浏览 -
C++插值查找
//插值查找 ------ 有序数组 int InsertValueSearch(vector<int>arr, int left, int right, int val) { //cout << "插值查找被调用" << endl; if (left > right||val<arr[0]||val>arr[arr.size()-1]) { re…
2021/12/7 17:18:07 人评论 次浏览 -
98. 验证二叉搜索树
给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。 有效 二叉搜索树定义如下： 节点的左子树只包含 小于 当前节点的数。 节点的右子树只包含 大于 当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 来源：力扣（LeetCode） 链接：https://le…
2021/12/7 6:21:23 人评论 次浏览 -
98. 验证二叉搜索树
给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。 有效 二叉搜索树定义如下： 节点的左子树只包含 小于 当前节点的数。 节点的右子树只包含 大于 当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 来源：力扣（LeetCode） 链接：https://le…
2021/12/7 6:21:23 人评论 次浏览 -
简述len、lenw、right、Rightw、left、leftw、pos、LastPos结合使用之坑
今天在研究zip压缩时，压缩完文件之后，需要获取文件的名字以供在窗口显示其信息，结果出现获取的文件名称前面多出一些字符(本来应该是：新建文本文档.txt，结果却是：虢庋顾?新建文本文档.txt)，如下图示 正确结果应该是：原先获取字符串的子串时，都是用的是pos()+mid…
2021/12/5 6:21:51 人评论 次浏览 -
简述len、lenw、right、Rightw、left、leftw、pos、LastPos结合使用之坑
今天在研究zip压缩时，压缩完文件之后，需要获取文件的名字以供在窗口显示其信息，结果出现获取的文件名称前面多出一些字符(本来应该是：新建文本文档.txt，结果却是：虢庋顾?新建文本文档.txt)，如下图示 正确结果应该是：原先获取字符串的子串时，都是用的是pos()+mid…
2021/12/5 6:21:51 人评论 次浏览
