VISTA_Zhang-CSDN博客

原创寻找矩阵的极小值

寻找矩阵的极小值，O(nlogn)解法

2022-03-31 23:03:38 520

lc1373 求二叉搜索子树的最大键值和对于一颗二叉树，其必然存在一个子树为二叉搜索树，因为即便没有非叶节点形成二叉搜索树，该树的叶节点也算是二叉搜索树。题目求这些二叉搜索子树所有节点和最大的那个节点和是多少？二叉树由于其本身先天具备子问题的结构和原问题结构一致这样的特性，所以一般来说用dfs或bfs都是可以解决的。一个问题的解，可以转化成其子问题的解和当前节点之间的关系来求解。因此对于二叉树的问题要想用递归的思维解决必须明白下列几个问题：1.递归函数的含义或者返回值是什么？2.站在当前角度解决当

2022-03-08 20:10:57 273

原创长度为2n的数组，包含数字1~n各两个，将数组转化成前半部分非递减，后半部分非递增，求有多少种这样的数组

长度为2n的数组，包含数字1~n各两个，将数组转化成如下形式：前半部分非递减，后半部分非递增。求有多少种这样的数组

2022-01-23 14:49:17 335

原创二分查找及leetcode34详解

二分查找一般根据循环条件的不同有两种写法。left < right和left <= right。这里是搜索区间的不同导致的两种写法。一般二分查找的mid选取的是向下取整，也就是说小数直接被抹掉了，这导致当循环条件为left < right时，会被查找到的区间是[left,right)，当循环条件是left <= right时，查找区间为[left,right]。当向下取整时，如果left = right - 1,那么mid就会等于left。因此在选择下一次搜索区间时，left一定不

2021-11-17 18:32:05 274

原创 2021-09-18

dynamic_cast小结dynamic_cast 仅用于类指针，类引用（引用可以是左值引用也可以是右值引用），void*类型的强制转换，该类必须是多态类型的类。即公有继承于其他类的类或者本身有虚函数的类。具有虚函数说明该类有指向派生类的意图，如果dynamic_cast用于不具有虚函数也不继承其他类的类将发生编译错误。dynamic_cast<Type *>(e)dynamic_cast<Type&>(e)dynamic_cast<Type&&amp

2021-09-18 16:49:14 70

原创论文笔记：ReDet: A Rotation-equivariant Detector for Aerial Object Detection

论文paper：https://arxiv.org/pdf/2103.07733.pdfcode：https://github.com/csuhan/ReDet概述之前说过，cv的论文图画的好不好决定了这篇论文阅读难度。所以，先看图。。。

2021-05-12 16:55:07 4418 7

原创小目标检测论文笔记：Learning Calibrated-Guidance for Object Detection in Aerial Images

论文Learning Calibrated-Guidance for Object Detection in Aerial Imagespaper：https://arxiv.org/abs/2103.11399code：https://github.com/WeiZongqi/CG-Net本篇论文是在arxiv偶然看到的，主要是在航空图数据集上做目标检测。目前航空图方面的检测由于dota数据集的产生以及结合小目标检测，旋转框检测等目标检测领域难点而日渐受到关注。这篇CG-net是将transfor

2021-05-10 16:57:21 1792 1

原创 leetcode 740删除并获得点数

题意给你一个整数数组 nums ，你可以对它进行一些操作。每次操作中，选择任意一个 nums[i] ，删除它并获得 nums[i] 的点数。之后，你必须删除每个等于 nums[i] - 1 或 nums[i] + 1 的元素。开始你拥有 0 个点数。返回你能通过这些操作获得的最大点数题解数组元素可重复，对于重复的元素来说，要么都选要么都没被选（因为想要最大点数，能选肯定都会选，没被选意味着我们选择了前后的值，这个元素被剔除了）。因为如果选择了其中一个元素a，那么a-1，a+1都会被剔除，那么剩下的

2021-05-05 12:51:48 83

原创 leetcode 713乘积小于k的子数组

题意给定一个正整数数组 nums。找出该数组内乘积小于 k 的连续的子数组的个数。注意！！！是连续的子数组题解当时第一想法是回溯法枚举，一顿写class Solution {public: int result = 0; int numSubarrayProductLessThanK(vector<int>& nums, int k) { backtrack(nums, k, 0, 1); return result;

2021-05-04 20:17:43 125

原创 leetcode 554砖墙

题意leetcode给的图很蠢，实际上给出的数组每个元素代表一堵小墙，在他的图里一个元素代表四行砖块。题意中的缝隙是每堵小墙之间的缝隙，正好图和第一个例子对上了。题解看懂图后可以明白，一个最直观的想法就是按列遍历每个单位，对每个单位上的缝隙数进行统计。缝隙的产生当然是两堵墙之间就是缝隙，所以如果我们先按第一行来看（以图举例）。第一行为[1,2,2,1]。第一行在单位1处有一个缝隙，在单位3处有一个缝隙，因为第二堵墙单位长度是2，单位5处有一个缝隙，最后一个缝隙不算（因为不能选择两侧的位置）。那么以此

2021-05-02 23:42:54 148

原创 leetcode 3无重复字符最长子串

求一段字符无重复字符的最长子串长度双指针法：设置i，j指针，指向最长子串的开始和结束下标，每次j向前走，判断j处字符是否在i到j中出现，i的下一次位置应当在出现j处字符的最后一处的下一个下标。因此j每走一步，对i到j的串进行遍历，循环条件是j处字符出现次数等于1。只要j出字符大于1，i就应该向后移动。每移动一次，i处字符出现次数减一。直到j处字符出现次数等于1，意味着i到j之间没有j处字符了。代码：int lengthOfLongestSubstring(string s) { ma

2021-04-30 20:02:59 79 1

原创目标检测中正负样本以及难易样本的定义与解释

目标检测中样本一般就是回归分支给出的检测框，例如anchor-based的代表方法faster-rcnn系列和yolo系列都会在任务开始前定义anchor，双阶段的rcnn系列网络会在rpn网络之后给出proposals，yolo会事先对每个像素点设定anchor的比例和数量。网络最后输出的检测框就是样本。正负样本：算法会事先约定一个iou的阈值，检测框与label的iou大于该阈值认为是正样本，小于则是负样本难易样本：对于正样本中预测概率较高的说明是易分样本，负样本中预测概率较低的也是易分样本。因为这

2021-04-25 17:09:45 2854

VISTA_Zhang的博客

原创反转后最大子数组和

原创寻找矩阵的极小值

原创由 lc1373 总结二叉树题目的做法

原创长度为2n的数组，包含数字1~n各两个，将数组转化成前半部分非递减，后半部分非递增，求有多少种这样的数组

原创二分查找及leetcode34详解

原创 2021-09-18

原创论文笔记：ReDet: A Rotation-equivariant Detector for Aerial Object Detection

原创小目标检测论文笔记：Learning Calibrated-Guidance for Object Detection in Aerial Images

原创 leetcode 740删除并获得点数

原创 leetcode 713乘积小于k的子数组

原创 leetcode 554砖墙

原创 leetcode 3无重复字符最长子串

原创目标检测中正负样本以及难易样本的定义与解释

原创 leetcode 377 组合总和IV

原创 Python中的~操作

原创 leetcode 493 翻转对

原创 leetcode 767 重构字符串

原创 codeforces round106 C

空空如也

空空如也