摘要:
输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点,只能调整树中节点指针的指向。 为了让您更好地理解问题,以下面的二叉搜索树为例: 我们希望将这个二叉搜索树转化为双向循环链表。链表中的每个节点都有一个前驱和后继指针。对于双向循环链表,第一个节点的前驱是最后一个节 阅读全文
摘要:
文章目录 🍕序言🍔IOU(Intersection over Union)1.优点2.作为损失函数会出现的问题(缺点) 🍟GIOU(Generalized Intersection over Union)1.来源2.特性3.存在的问题 🌭DIoU(Distance-IoU)1.来源2.优点3 阅读全文
摘要:
思路:使用haspmap存储原来的结点和新节点的对应 代码: """ # Definition for a Node. class Node: def __init__(self, x: int, next: 'Node' = None, random: 'Node' = None): self.v 阅读全文
摘要:
1. 目的 使用NMS目的:提高召回率,但是召回率是“宁肯错杀一千,绝不放过一个”。因此在目标检测中,模型往往会提出远高于实际数量的区域提议(Region Proposal,SSD等one-stage的Anchor也可以看作一种区域提议)。 这就导致最后输出的边界框数量往往远大于实际数量,而这些模型 阅读全文
摘要:
给你二叉树的根节点 root 和一个整数目标和 targetSum ,找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。 叶子节点 是指没有子节点的节点。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/er-cha-shu-zhon 阅读全文
摘要:
给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点 。 示例1: 输入:head = [1,2,6,3,4,5,6], val = 6 输出:[1,2,3,4,5] 示例 2: 输入:head = [], val 阅读全文
摘要:
输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true,否则返回 false。假设输入的数组的任意两个数字都互不相同。 参考以下这颗二叉搜索树: 5 / \ 2 6 / \ 1 3 示例 1: 输入: [1,6,3,2,5] 输出: false 示例 2: 输入: [1 阅读全文
摘要:
文章目录 1️⃣ 起始源头2️⃣ 重要三点3️⃣ 衍生而出的指标🍞 召回率==查全率R🍦 精确率==查准率P🍞 + 🍦 = 🍰 PR曲线🍱 准确率🌮 F1🍠 Fβ 1️⃣ 起始源头 这是西瓜书P30的图,细化一下就是下面这张图 2️⃣ 重要三点 🎈 不要想着把字母在表格中对应🍕 阅读全文
摘要:
请实现一个函数按照之字形顺序打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右到左的顺序打印,第三行再按照从左到右的顺序打印,其他行以此类推。 例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果: [ [3], 阅读全文
摘要:
从上到下按层打印二叉树,同一层的节点按从左到右的顺序打印,每一层打印到一行。 例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果: [ [3], [9,20], [15,7] ] 来源:力扣(LeetCode) 链接:h 阅读全文