进击的CV-CSDN博客

原创 labelImg图像数据标注教程

本教程主要包括Anaconda安装、labelImg安装、labelImg使用

2023-04-03 16:18:47 158 1

转载 Windows 远程桌面连接Ubuntu操作以及各种问题解决

很多情况下，有必要的使用Windows 远程登录Ubuntu系统继续学习以及工作。主要分为两种。　　第一种：通过SSH服务（使用xshell/SecureCrt等工具）来远程访问，编写终端命令，不过这个是无界面的，很多人也喜欢这种方式，因为快捷方便，但是不足的地方没有可视化图形界面。如果工作或者学习当中需要图形界面的操作，则选择第二种　　第二种：通过可视化界面远程访问，像Windows下的自带的远程工具一样，能够以图形化的界面远程操作完成以下使用SSH连接无法实现的操作。该文章只讲述第二种，如有

2021-02-22 13:10:26 9446 4

原创 LeetCode-字符串-28 实现 strStr() 函数

题干实现strStr()函数。给定一个haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。示例1:输入: haystack = "hello", needle = "ll"输出: 2示例2:输入: haystack = "aaaaa", needle = "bba"输出: -1说明:当needle是空字符串时，我们应当返回什么值呢？这是一...

2020-07-08 10:12:38 146

原创图形算法与实战：6.图像运动专题（5）图像旋转-基于近邻插值的图像旋转

图像运动专题-图像旋转-基于近邻插值的图像旋转目录图像运动专题-图像旋转-基于近邻插值的图像旋转1. 图像处理前后结果展示图像处理前图像处理后图像处理后2.图像旋转原理3.3.代码展示1. 图像处理前后结果展示图像处理前图像处理后图像处理后2.图像旋转原理基于近邻插值的图像旋转可以保证旋转后的图像内每个像素点都对应原图中的相应位置，而不会出现有黑点存在的情况。上一篇文章介绍了图像的几何旋转，是计算原图中每个像素点旋转后的位置，将原图中的

2020-06-28 22:18:05 524

原创图形算法与实战：6.图像运动专题（5）图像旋转-常规旋转

图像运动专题-图像旋转-常规旋转1. 图像处理前后结果展示图像处理前图1图像处理后1图2图像处理后2图3图像处理后3图32.图像旋转原理使用了两种形式实现图像绕原点进行旋转，首先是使用opencv自身的方法进行图像旋转；其次是自己写的几何方法：不改变图像尺寸和改变图像尺寸。旋转一般是指将图像围绕某一指定点旋转一定的角度，图像旋转后会有一部分图像转出显示区域，可以截去那部分，也可以改变图像的尺寸使得图像显示完全。如下图，点P...

2020-06-28 21:09:16 495

原创图形算法与实战：6.图像运动专题（4）图像转置

图像运动专题-图像转置目录图像运动专题-图像转置1. 图像处理前后结果展示图像处理前图像处理后2.几何平移原理3.代码展示1. 图像处理前后结果展示图像处理前图像处理后2.几何平移原理一幅图像的转置是指将图像像素的x坐标和y坐标互换，相应的转置后图像的宽度与长度会随之互换。图像转置指的是将图像像素的x坐标和y坐标进行互换，其变换的公式可用如下的形式表示：转置变换的坐标图如下图所示，...

2020-06-28 20:16:11 826

原创图形算法与实战：6.图像运动专题（3）图像缩放

图像运动专题-图像缩放1. 图像处理前后结果展示图像处理前图像处理后2.图像缩放原理本实例是利用opencv中的resize函数实现一幅图像的缩放。图像的缩放可以是按照原图像的比例进行缩放，也可以用户来指定缩放的大小。图像的缩放包括将图像放大和缩小两种情况。对于图像缩小，缩放后图像的像素点数目减少，原先的几个像素点缩放后用一个像素点表示。对于原图的局部区域可以使用区域内某一个像素点的值来代表这个局部区域缩放后的像素值，也可以使用局部区域内的像素点加权求平均得到的值来表示缩放后

2020-06-28 20:03:55 275

原创图像运动专题-6.图像运动专题（2）镜像专题

图像运动专题-镜像专题1.图像处理前后结果展示图像处理前图像处理后水平镜像垂直镜像2.镜像原理用opencv实现图像的水平镜像和竖直镜像，可以事先确定中轴线，也可以不使用中轴线进行变换。图像镜像变换分为水平镜像和竖直镜像。水平镜像是将图像左半部分和右半部分以图像竖直中轴线为中心轴进行兑换；而竖直镜像是将上半部分和下半部分以图像水平中轴线为中心轴进行兑换，如下图所示，下面对代码展示中的代码进行进一步说明。需要注意的是，图像中点的坐标是从0开始的，在.

2020-06-27 14:01:22 446

原创图形算法与实战：6.图像运动专题（1）几何平移

图像运动专题-平动目录图像运动专题-平动1. 图像处理前后结果展示图像处理前图像处理前2.图像平动原理3.代码展示1. 图像处理前后结果展示图像处理前图像处理前2.图像平动原理通过opencv实现图像的几何平移，直接改变图像指定像素点的RGB值，使用的方法是将偏移前的像素点的RGB值赋给偏移后的像素点，在偏移量内的像素点的RGB值置为0，超出图像显示区域的点直接丢弃。图像的几何平移包括水平平移和垂直平移，这里实现的是水平与垂直两个方向都进行平移，其

2020-06-25 18:00:53 450 2

原创 LeetCode-字符串-14 最长公共前缀

题干编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例1:输入: ["flower","flow","flight"]输出: "fl"示例2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明:所有输入只包含小写字母a-z。解析设置一个临时变量保存第一个字符串的每一位就可以了，比较第2-n个字符串的是否一直相等是的话保存，不是的话返回之前的字符串。可能三...

2020-06-25 16:58:50 134

原创 LeetCode-字符串-20 有效的括号

给定一个只包括 '('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例2:输入: "()[]{}"输出: true示例3:输入: "(]"输出: false示例4:输入: "([)]"输出: false示例5:输入: "{[]}"输出: trueclass S...

2020-06-25 16:54:49 115

原创 LeetCode-字符串-12 罗马数字转整数

题干罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符数值I 1V 5X 10L 50C 100D 500M 1000例如，罗马数字 2 写做II，即为两个并列的 1。12 写做XII，即为X+II。 27 写做XXVII, 即为XX+...

2020-06-25 16:49:10 141

原创 LeetCode-字符串-2 最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例1:输入: ["flower","flow","flight"]输出: "fl"示例2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明:所有输入只包含小写字母a-z。解析设置一个临时变量保存第一个字符串的每一位就可以了，比较第2-n个字符串的是否一直相等是的话保存，不是的话返回之前的字符串。可能三个字符串...

2020-06-25 16:41:34 115

原创 LeetCode-双指针-28 实现Strstr()

给定一个haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回-1。示例 1:输入: haystack = "hello", needle = "ll"输出: 2示例 2:输入: haystack = "aaaaa", needle = "bba"输出: -1代码逻辑：1.定义两个指针，分别指向haystack和needle，判断*p =?= *q（表示“是否等于”）2. ...

2020-06-25 16:37:29 122

原创 LeetCode-双指针-26 删除排序数组中的重复项

删除排序数组中的重复项给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。示例2:给定 nums = [0,0,1,1,1,2,2,3,3,4],函数应该返回新的长度 5, 并且原...

2020-06-25 16:35:20 100

原创 LeetCode-双指针-19 删除链表的倒数第N个节点

删除链表的倒数第N个节点给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.解答class Solution {public: ListNode* removeNthFromEnd(ListNode* head, int n) { int count=0;//存放链表长度..

2020-06-25 16:30:31 105

原创 LeetCode-双指针-141 环形链表

双指针在链表的操作中比较常见，应该作为一种常用的思路记住。还以上面的图为例，我们设置两个指针从head开始遍历，规定两个指针的前进速度不一样，分别称为快、慢指针，如下图所示，slow指针每次前进一个，fast指针每次前进两个节点。因为fast指针每次前进两个，一定比slow指针先到达环的入口处。而当slow指针进入环的时候，fast指针已经经过了两个节点，如下图所示。这个时候，我们将这个过程想象成400m跑步的追及问题。如果存在环的话，因为fast指针速度更快，一定会追上slow指针。而如果fast...

2020-06-25 00:00:01 120

原创 LeetCode-双指针-344 反转字符串

反转字符串分析：直接用双指针public String reverseString(String s) { char[] word = s.toCharArray(); int i = 0; int j = s.length() - 1; while (i < j) { char temp = word[i]; word[i] = word[j]; word[j] = temp; i++; j--; } return new String(word);

2020-06-24 23:58:12 76

原创 LeetCode-数组-41 最大子数组

给定一个整数数组，找到一个具有最大和的子数组，返回其最大和。输入：[−2,2,−3,4,−1,2,1,−5,3] 输出：6 解释：符合要求的子数组为[4,−1,2,1]，其最大和为 6解法1: 暴力求解int max=-10000; int i=0; while(i<nums.size()) { int sum=0; int j=i; while(j<nums.size()) { sum+=nums[j]; if(sum>max) max=s

2020-06-24 23:55:15 142

原创 LeetCode-数组-283 移动0

移动0给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]思路很简单，使用使用两个索引lastIndex和curIndex，curIndex从后向前遍历直到其元素为0，然后根据lastIndex与curIndex之间的差值，将元素前移。public void moveZeroes(int[] nums) { int curIndex = nums.length - 1

2020-06-24 23:40:50 84

原创 LeetCode-数组-15 三数之和

给出一个有n个整数的数组S，在S中找到三个整数a, b, c，找到所有使得a + b + c = 0的三元组。样例例1:输入:[2,7,11,15] 输出:[]例2:输入:[-1,0,1,2,-1,-4] 输出:[[-1, 0, 1],[-1, -1, 2]]注意事项在三元组(a, b, c)，要求a <= b <= c。vector<vector<int> > threeSum(vector<int> &nums)

2020-06-24 23:37:43 97

原创图形算法与实战：5.图像边缘羽化专题（2）腐蚀渐层方法羽化

我记得有种猫咪的毛发特征分类是金渐层，还是狗来着？记大不清了。图像羽化专题-腐蚀渐层方法羽化1. 图像处理前后结果展示图像处理前图像处理后2. 腐蚀渐层羽化腐蚀渐层羽化方法，本质是不同腐蚀图像的加权和。可使用相同权值，以不同大小的内核腐蚀，并叠加10次，权值为0.1；以不同大小的内核腐蚀，并叠加5次，权值为0.2；以不同大小的内核腐蚀并叠加4次，权值为0.25。以腐蚀10次，并叠加10次为例。因为腐蚀内核大小不同，腐蚀程度不同，原图中每个泡泡的直径就不同，因为腐蚀了10次

2020-06-24 23:23:11 902

原创 LeetCode-数组-27 求数组中第二大的数

移除元素给定一个数组 nums和一个值 val，你需要原地移除所有数值等于val的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。你不需要考虑数组中超出新长度后面的元素。示例2:给定 nums = [...

2020-06-23 19:39:28 359

原创 LeetCode-数组- 求数组中第二大的数

可以采用先排序，再取第二大的数的方法，采用遍历一次的方法:public int secondMax(int[] nums) { // write your code here int max = 0; int secondMax = 0; //初始化max与secondMax if(nums[0] >= nums[1]) { max = nums[0]; secondMax = nums[1]; } else { max = nums[1]; secondMa

2020-06-23 19:35:21 818

原创 LeetCode-数组-122 买卖股票的最佳时机II

买卖股票的最佳时机||给定一个数组，它的第i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。随后，在第 4 天（股票价格 = 3..

2020-06-23 19:22:41 89

原创 LeetCode-数组-121 买卖股票的最佳时机

给定一个数组，它的第i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格。示例 2:输入: [7,6,4,3,1].

2020-06-23 19:17:08 100 2

原创 LeetCode-数组-39 恢复旋转数组排序

恢复旋转数组排序:[4,5,1,2,3] - > [1,2,3,4,5]void recoverRotatedSortedArray(vector<int> &nums) { // write your code here // 4 5 1 2 3 -> 5 4 1 2 3 -> 5 4 3 2 1 ->1 2 3 4 5 int sz = nums.size(); if(sz == 0 || sz == 1) return; in

2020-06-23 19:12:44 108

原创 LeetCode-数组-1002 有序数组的平方

查找常用字符给定仅有小写字母组成的字符串数组 A，返回列表中的每个字符串中都显示的全部字符（包括重复字符）组成的列表。例如，如果一个字符在每个字符串中出现 3 次，但不是 4 次，则需要在最终答案中包含该字符 3 次。你可以按任意顺序返回答案。示例 1：输入：["bella","label","roller"]输出：["e","l","l"]示例 2：输入：["cool","lock","cook"]输出：["c","o"]思路：给每组字符串，建立26维度数字，统计a-z出现个个数，最后

2020-06-23 19:08:51 100

原创 LeetCode-数组-922 有序数组的平方

按奇偶排序数组给定一个非负整数数组 A，返回一个由 A 的所有偶数元素组成的数组，后面跟 A 的所有奇数元素。你可以返回满足此条件的任何数组作为答案。输入：[3,1,2,4] 输出：[2,4,3,1] 输出 [4,2,3,1]，[2,4,1,3] 和 [4,2,1,3] 也会被接受。思路：用i指向0,j指向数组末尾如果A[i]是奇数，A[j]是偶数，就交换A[i]是偶数就i++;A[j]是奇数就j--vector<int> sortArrayByParity(.

2020-06-23 19:05:56 115

原创图形算法与实战：5.图像边缘羽化专题（1）滤波方法羽化

图像羽化专题-滤波方法羽化1. 图像处理前后结果展示图像处理前图像处理后2. 图像羽化图像羽化，是指图像边缘以渐变的方式，达到逐渐朦胧或者虚化的效果。3. 代码展示#include <cv.h>#include <opencv2/opencv.hpp>#include <opencv2/highgui.hpp> #include <opencv2/core.hpp>#include <open...

2020-06-21 19:50:32 3639

原创图形算法与实战：4.孔洞修补专题

孔洞修补专题1.图像中的孔洞这里的孔洞，指在白色区域以内的黑色区域，详见下图。2.处理前后图像展示图像处理前图像处理后3.代码展示#include <cv.h>#include <opencv2/opencv.hpp>#include <opencv2/highgui.hpp> #include <opencv2/core.hpp>#include <openc...

2020-06-21 15:11:45 678

原创图形算法与实战：3.图像最大连通域

关于连通域，来自百度百科的解释复平面上的一个区域G，如果在其中任做一条简单闭曲线，而闭曲线的内部总属于G，就称G为单连通区域。一个区域如果不是单连通区域，就称为多连通区域。处理前后的图像展示处理前，是具有不同连通域的图像处理后，是具有单连通域的图像代码展示//C++风格寻找最大连通域#include <opencv2/opencv.hpp>#include <opencv2/core.hpp>...

2020-06-21 14:30:04 2557

原创 LeetCode-双指针-905.按奇偶排序数组

给定一个非负整数数组A，返回一个由 A 的所有偶数元素组成的数组，后面跟 A 的所有奇数元素。你可以返回满足此条件的任何数组作为答案。输入：[3,1,2,4] 输出：[2,4,3,1] 输出 [4,2,3,1]，[2,4,1,3] 和 [4,2,1,3] 也会被接受。思路：用i指向0,j指向数组末尾如果A[i]是奇数，A[j]是偶数，就交换A[i]是偶数就i++;A[j]是奇数就j--解答：vector<int> sortArrayByParity(vector&.

2020-06-21 11:17:48 131

原创 LeetCode-数组-977 有序数组的平方

给定一个按非递减顺序排序的整数数组 A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例 1：输入：[-4,-1,0,3,10]输出：[0,1,9,16,100]示例 2：输入：[-7,-3,2,3,11]输出：[4,9,9,49,121]方法一: 暴力求解: 先全部平方，然后再排序, vector<int> a 的默认排序函数是 sort(a.begin(),a.end())class Solution{public: vector<

2020-06-21 11:15:15 156

原创 LeetCode-双指针-27.移除元素

给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。你不需要考虑数组中超出新长度后面的元素。示例 2:给定 nums = [0,1,2,2,

2020-06-21 11:07:42 243

原创 LeetCode-数组-922. 按奇偶排序数组Ⅱ

给定一个非负整数数组A， A 中一半整数是奇数，一半整数是偶数。对数组进行排序，以便当A[i] 为奇数时，i 也是奇数；当 A[i] 为偶数时， i 也是偶数。你可以返回任何满足上述条件的数组作为答案。示例：输入：[4,2,5,7]输出：[4,5,2,7]解释：[4,7,2,5]，[2,5,4,7]，[2,7,4,5] 也会被接受。题中排序的意思是：奇数位置上是奇数，偶数位置上是偶数就可以了vector<int> sortArrayByParityII(ve..

2020-06-21 11:04:55 131

原创 LeetCode-数组-628. 三个数的最大乘积

给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积示例1:输入: [1,2,3]输出: 6示例2:输入: [1,2,3,4]输出: 24注意:给定的整型数组长度范围是[3,104]，数组中所有的元素范围是[-1000, 1000]。输入的数组中任意三个数的乘积不会超出32位有符号整数的范围。分析：主要就是考虑负数的情况，第一种：给定的数全是负数，(最大的为最后3个相乘)第二种：负数和正数都有(前两个数乘以...

2020-06-21 11:00:14 158

原创 LeetCode-数组-35.搜索插入位置

解答C++/** * Search Insert Position * 搜索插入位置*/#include <stdio.h>int binary_search(int A[], int n, int key) { int low = 0; int high = n-1; while (low <= high) { int mid = low +(high-low)/2; if (A[mid] == key..

2020-06-21 10:55:03 81

原创 LeetCode-双指针-29.两数相除

解答：一开始想到的思路是用最普通的使用减法来代替除法，但是这样做效率不高导致部分样例超时，因此采用将divisor移位,同时商相应增加的思想来解决，执行时间会比用减法快不少。class Solution {public: int divide(int dividend, int divisor) { if(dividend==INT_MIN && divisor==-1) return INT_MAX; if(dividend==..

2020-06-21 10:47:48 142