搜索结果
查询Tags标签： right，共有 1521条记录-
Leetcode--Java--236. 二叉树的最近公共祖先
题目描述 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 样例描述思路 递归…
2021/11/19 12:09:55 人评论 次浏览 -
Leetcode--Java--236. 二叉树的最近公共祖先
题目描述 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 样例描述思路 递归…
2021/11/19 12:09:55 人评论 次浏览 -
lc螺旋矩阵
/*** @param {number[][]} matrix* @return {number[]}*/ var spiralOrder = function (matrix) {if (matrix.length === 0) return []const res = []let top = 0, left = 0, bottom = matrix.length - 1, right = matrix[0].length - 1while (top < bottom &&…
2021/11/18 23:44:03 人评论 次浏览 -
lc螺旋矩阵
/*** @param {number[][]} matrix* @return {number[]}*/ var spiralOrder = function (matrix) {if (matrix.length === 0) return []const res = []let top = 0, left = 0, bottom = matrix.length - 1, right = matrix[0].length - 1while (top < bottom &&…
2021/11/18 23:44:03 人评论 次浏览 -
Java快速排序
Java快速排序 /*** 快速排序** @author yl*/ public class QuickSort {public static void main(String[] args) {int[] array = {7, 6, 9, 3, 1, 5, 2, 4};System.out.println(Arrays.toString(quickSort(array,0,array.length-1)));}/*** 快速排序算法* 参考：https://b…
2021/11/18 17:10:29 人评论 次浏览 -
Java快速排序
Java快速排序 /*** 快速排序** @author yl*/ public class QuickSort {public static void main(String[] args) {int[] array = {7, 6, 9, 3, 1, 5, 2, 4};System.out.println(Arrays.toString(quickSort(array,0,array.length-1)));}/*** 快速排序算法* 参考：https://b…
2021/11/18 17:10:29 人评论 次浏览 -
算法导论 练习10.4-5
给定一个n结点的二叉树，写出一个O(n)时间的非递归过程，将该树每个结点的关键字输出。要求除该树本身的存储空间外只能使用固定量的额外存储空间，且在过程中不得修改该树，即使是暂时的修改也不允许。 先结合上图说下具体的策略对二叉树进行遍历（图中红色箭头所指方向）…
2021/11/18 11:10:22 人评论 次浏览 -
算法导论 练习10.4-5
给定一个n结点的二叉树，写出一个O(n)时间的非递归过程，将该树每个结点的关键字输出。要求除该树本身的存储空间外只能使用固定量的额外存储空间，且在过程中不得修改该树，即使是暂时的修改也不允许。 先结合上图说下具体的策略对二叉树进行遍历（图中红色箭头所指方向）…
2021/11/18 11:10:22 人评论 次浏览 -
机器学习数学基础
机器学习1 机器学习数学基础目录 机器学习1 机器学习数学基础1. 概率统计（1）常见的概率分布a. 伯努利分布：0-1分布b. 二项分布：n次伯努利分布，各次实验之间独立c. 均匀分布d. 高斯分布（正态）e. 指数分布 （2）多变量概率分布（3）全概率公式与贝叶斯公式（4）方差与…
2021/11/17 23:42:41 人评论 次浏览 -
机器学习数学基础
机器学习1 机器学习数学基础目录 机器学习1 机器学习数学基础1. 概率统计（1）常见的概率分布a. 伯努利分布：0-1分布b. 二项分布：n次伯努利分布，各次实验之间独立c. 均匀分布d. 高斯分布（正态）e. 指数分布 （2）多变量概率分布（3）全概率公式与贝叶斯公式（4）方差与…
2021/11/17 23:42:41 人评论 次浏览 -
math 百分比误差、百分比差异、百分比变化
____tz_zs Percentage Error 百分比误差 将近似值与精确值进行比较时使用百分比误差. 忽略减号（不要理会），除非您想知道误差是低于还是高于准确值"百分比误差"的公式: 百分比误差=∣近似值−准确值∣∣准确值∣100%\mathrm{百分比误差}=\frac{\left|\mathrm{…
2021/11/17 23:42:33 人评论 次浏览 -
math 百分比误差、百分比差异、百分比变化
____tz_zs Percentage Error 百分比误差 将近似值与精确值进行比较时使用百分比误差. 忽略减号（不要理会），除非您想知道误差是低于还是高于准确值"百分比误差"的公式: 百分比误差=∣近似值−准确值∣∣准确值∣100%\mathrm{百分比误差}=\frac{\left|\mathrm{…
2021/11/17 23:42:33 人评论 次浏览 -
算法—二叉树
写树相关的算法，先搞清楚当前root节点该做什么，以及什么时候做，然后根据函数定义递归调用子节点，递归调用会让孩子节点做相同的事情。 二叉树遍历框架 /* 二叉树遍历框架 */ void traverse(TreeNode root) {// 前序遍历traverse(root.left)// 中序遍历traverse(root.r…
2021/11/17 22:10:03 人评论 次浏览 -
算法—二叉树
写树相关的算法，先搞清楚当前root节点该做什么，以及什么时候做，然后根据函数定义递归调用子节点，递归调用会让孩子节点做相同的事情。 二叉树遍历框架 /* 二叉树遍历框架 */ void traverse(TreeNode root) {// 前序遍历traverse(root.left)// 中序遍历traverse(root.r…
2021/11/17 22:10:03 人评论 次浏览 -
【数据结构 Java版】了解二叉搜索树
文章目录 1. 概念2. 操作2.1 查找2.2 插入2.3 删除 3. 性能分析及优化1. 概念 二叉搜索树（又称二叉排序树），它可以是一棵空树，也可以是一棵具有以下性质的二叉树：若它的左子树不为空，则左子树上所有的节点的值都小于根节点的值若它的右子树不为空，则右子树上所有的…
2021/11/17 9:09:44 人评论 次浏览
