搜索结果
查询Tags标签： right，共有 1521条记录-
114. 二叉树展开为链表
114. 二叉树展开为链表： 题目链接 ：114. 二叉树展开为链表 题目： 给你二叉树的根结点 root ，请你将它展开为一个单链表： 展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。 展开后的单链表应该与二叉树 先序…
2021/12/1 6:08:36 人评论 次浏览 -
226. 翻转二叉树
226. 翻转二叉树： 题目链接 ：226. 翻转二叉树 题目： 翻转一棵二叉树。思路： 1、递归：每层左右节点值交换AC代码： /*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode() {}*…
2021/12/1 6:08:23 人评论 次浏览 -
226. 翻转二叉树
226. 翻转二叉树： 题目链接 ：226. 翻转二叉树 题目： 翻转一棵二叉树。思路： 1、递归：每层左右节点值交换AC代码： /*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode() {}*…
2021/12/1 6:08:23 人评论 次浏览 -
【Rust】结构体-area
环境Rust 1.55.0 VSCode 1.59.1概念 参考：https://doc.rust-lang.org/stable/rust-by-example/custom_types/structs.html Add a function rect_area which calculates the area of a Rectangle (try using nested destructuring). 示例 struct Point {x: f32,y: f32, }s…
2021/11/30 23:07:12 人评论 次浏览 -
【Rust】结构体-area
环境Rust 1.55.0 VSCode 1.59.1概念 参考：https://doc.rust-lang.org/stable/rust-by-example/custom_types/structs.html Add a function rect_area which calculates the area of a Rectangle (try using nested destructuring). 示例 struct Point {x: f32,y: f32, }s…
2021/11/30 23:07:12 人评论 次浏览 -
X的平方根
思路：二分查找 左边界暂为0 右边界暂为x 两个特殊 0的平方根为0 1的平方根为1 找到最逼近的mid mid*mid<=x /*** @param {number} x* @return {number}*/ var mySqrt = function(x) { if(x==0||x==1){return x} let left = 0; let right = x; let res; //二分查找经典…
2021/11/30 6:06:25 人评论 次浏览 -
X的平方根
思路：二分查找 左边界暂为0 右边界暂为x 两个特殊 0的平方根为0 1的平方根为1 找到最逼近的mid mid*mid<=x /*** @param {number} x* @return {number}*/ var mySqrt = function(x) { if(x==0||x==1){return x} let left = 0; let right = x; let res; //二分查找经典…
2021/11/30 6:06:25 人评论 次浏览 -
【完虐算法】「字符串-最长公共前缀」5种方法脑洞大开
大家好！我是Johngo！ 今天不准备一个专题的模块进行分享。 最近在专题制作过程中遇到了最长前缀公共子串的问题，也是读者最近校招面试到的一个题目。为什么拿出这个来说呢？ 可怕的是，他居然给了 5 种解题方法。 更可怕的是，因此他直接少了一轮面试，天哪！！今天顺便…
2021/11/29 17:10:33 人评论 次浏览 -
【完虐算法】「字符串-最长公共前缀」5种方法脑洞大开
大家好！我是Johngo！ 今天不准备一个专题的模块进行分享。 最近在专题制作过程中遇到了最长前缀公共子串的问题，也是读者最近校招面试到的一个题目。为什么拿出这个来说呢？ 可怕的是，他居然给了 5 种解题方法。 更可怕的是，因此他直接少了一轮面试，天哪！！今天顺便…
2021/11/29 17:10:33 人评论 次浏览 -
关于二叉树遍历的反思(C++)
目录二叉树函数递归序递归遍历非递归遍历 全文基于左程云老师的教学，感谢左程云老师！ 二叉树函数 struct treenode {node* left;node* right;int val;node(int x){val=x;} }*Node;递归序递归序是指在递归过程中实际访问的节点顺序 例如树{1,2,3,4,5,6,7} 根据递归行为可…
2021/11/29 9:08:21 人评论 次浏览 -
关于二叉树遍历的反思(C++)
目录二叉树函数递归序递归遍历非递归遍历 全文基于左程云老师的教学，感谢左程云老师！ 二叉树函数 struct treenode {node* left;node* right;int val;node(int x){val=x;} }*Node;递归序递归序是指在递归过程中实际访问的节点顺序 例如树{1,2,3,4,5,6,7} 根据递归行为可…
2021/11/29 9:08:21 人评论 次浏览 -
聚类算法指标整理
文章目录 前言纯度(purity)纯度的计算Python代码 标准互信息(NMI)熵互信息标准互信息MI 和 NMI的计算实现 Python 版 调整互信息(AMI)示例代码 兰德系数(Rand Index)示例代码 调整兰德系数(Adjusted Rand index)示例代码前言 本文主要介绍聚类算法的一些常见评测指标。 假…
2021/11/28 20:44:24 人评论 次浏览 -
聚类算法指标整理
文章目录 前言纯度(purity)纯度的计算Python代码 标准互信息(NMI)熵互信息标准互信息MI 和 NMI的计算实现 Python 版 调整互信息(AMI)示例代码 兰德系数(Rand Index)示例代码 调整兰德系数(Adjusted Rand index)示例代码前言 本文主要介绍聚类算法的一些常见评测指标。 假…
2021/11/28 20:44:24 人评论 次浏览 -
合并二叉树（Java）
合并二叉树 （牛客网—牛客题霸算法篇—NC117） 题目描述 已知两颗二叉树，将它们合并成一颗二叉树。合并规则是：都存在的结点，就将结点值加起来，否则空的位置就由另一个树的结点来代替。 例如 思路 Java实现 递归 代码实现 import java.util.*; /** public class T…
2021/11/28 20:42:50 人评论 次浏览 -
合并二叉树（Java）
合并二叉树 （牛客网—牛客题霸算法篇—NC117） 题目描述 已知两颗二叉树，将它们合并成一颗二叉树。合并规则是：都存在的结点，就将结点值加起来，否则空的位置就由另一个树的结点来代替。 例如 思路 Java实现 递归 代码实现 import java.util.*; /** public class T…
2021/11/28 20:42:50 人评论 次浏览
