努力|奋斗-CSDN博客

原创 LeetCode.668.乘法表中第k小的数

来源：力扣（LeetCode）题目链接几乎每一个人都用乘法表。但是你能在乘法表中快速找到第k小的数字吗？给定高度m、宽度n 的一张m * n的乘法表，以及正整数k，你需要返回表中第k小的数字。例1：输入: m = 3, n = 3, k = 5输出: 3解释:乘法表:1 2 32 4 63 6 9第5小的数字是 3 (1, 2, 2, 3, 3).例 2：输入: m = 2, n = 3, k = 6输出: 6解释:...

2022-05-18 22:09:21 306 1

原创 AcWing.4421.信号

有nn个房子排成一排，从左到右依次编号为1∼n1∼n。其中一些房子内装有无线信号发射器。这些信号发射器的有效覆盖半径为rr。更准确地说，如果第pp号房子内装有信号发射器，则所有房间编号在[p−r+1,p+r−1][p−r+1,p+r−1]范围内的房子均可被其发出的无线信号覆盖，而其余房子则不会被其发出的无线信号覆盖。例如，假设n=6,r=2n=6,r=2，且第2、52、5号房子内装有信号发射器，则第22号房子内的发射器发出的信号可以覆盖第1∼31∼3号房子，第...

2022-05-17 20:57:30 133

原创如何遍历一遍求图像的均值，标准差，方差

图像均值：方差：标准差：#include <opencv2/opencv.hpp>#include "svmlicenceplate.h"using namespace std;using namespace cv;int main(int argc, char** argv){ Mat srcImage = imread("22-5.jpg"); if (srcImage.empty())return -1; Mat gray; c..

2022-04-29 21:09:54 625

原创刷算法题的一些小笔记

最近做的一道acwing算法题：题在这里这里总结以下里面学到的新的知识点：1、1既不是质数也不是合数2、关于最大公约数：gcd(a,b) = gcd(b,a%b)(a%b!=0)具体的证明可以看百科3、关于质因数分解之前有写过：这里会给出代码#include <iostream>#include <vector>#include <unordered_map>using namespace std; template<typena..

2021-05-31 20:54:58 193

原创 opencv检测口罩佩戴

# This is a sample Python script.# Press Shift+F10 to execute it or replace it with your code.# Press Double Shift to search everywhere for classes, files, tool windows, actions, and settings.import cv2import numpy as npfrom anchor_generator import .

2020-11-29 19:56:48 1016 4

原创 opencv的双立方插值

写opencv的时候用到了resize函数，看到一个参数INTER_CUBICcv::InterpolationFlags::INTER_CUBIC这个参数就是表示使用双立方插值的方式对图像进行缩放。然后就去查了一下双立方插值算法。然后说一下双立方插值怎么计算的:1、先给出一张图像src（原图像）,大小假设为（m,n）输出图像定义为dst输出图像的大小定义为Size size(M,N)2、dst(i,j)的值怎么计算呢？首先我们判断一下缩放后的dst(i,j

2020-10-28 18:15:28 935

原创 opencv的NORM_MINMAX参数

cv::NormTypes::NORM_MINMAX这个参数在normalize函数里面用到。void cv::normalize ( InputArray src, InputOutputArray dst, double alpha=1, double beta=0, int norm_type=NORM_L2, ...

2020-10-26 21:59:36 3273 1

原创 opencv的cv::BorderTypes::BORDER_REFLECT_101

opencv边界填充的一个参数BORDER_REFLECT_101cv::BorderTypes::BORDER_REFLECT_101这个参数是怎么回事呢?类似于镜像添加边界，就是以最边缘的像素为对称轴，添加边界。举例子是最直接的说明方式。/*copyMakeBorder(Mat src, // 输入图像 Mat dst, // 输出图像，添加边缘后的图像 .

2020-10-25 21:14:11 2887

原创 LeetCode-718-最长重复子数组

给两个整数数组A和B，返回两个数组中公共的、长度最长的子数组的长度。示例 1:输入:A: [1,2,3,2,1]B: [3,2,1,4,7]输出: 3解释:长度最长的公共子数组是 [3, 2, 1]。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximum-length-of-repeated-subarrayclass Solution {public: int findLength(vector...

2020-07-01 11:14:32 139

原创 Kruscal算法

一个无向图，寻找最小代价生成树：结果#include <iostream>#include <string>#include <vector>#include <algorithm>#include <set> using namespace std;struct edge{ int fromvex; int endvex; int weight; edge(int fv,int ev,int

2020-06-22 12:25:01 332

原创 LeetCode-127-二叉树中的最大路径

给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。示例 1:输入: [1,2,3] 1 / \ 2 3输出: 6示例2:输入: [-10,9,20,null,null,15,7] -10/ \9 20/ \15 7输出: 42来源：力扣（LeetCode）链接：https://leetcod...

2020-06-21 16:35:17 139

原创 LeetCode-125-验证回文串

每天一道LeetCode题目总结。给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1:输入: "A man, a plan, a canal: Panama"输出: true示例 2:输入: "race a car"输出: false来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/valid-palindrome执行用时：8 ms,

2020-06-19 17:00:26 112

原创 LeetCode-1028-从先序遍历还原二叉树

我们从二叉树的根节点 root开始进行深度优先搜索。在遍历中的每个节点处，我们输出D条短划线（其中D是该节点的深度），然后输出该节点的值。（如果节点的深度为 D，则其直接子节点的深度为 D + 1。根节点的深度为 0）。如果节点只有一个子节点，那么保证该子节点为左子节点。给出遍历输出S，还原树并返回其根节点root。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/recover-a-tree-from-preorder-t...

2020-06-18 10:56:32 114

原创 LeetCode-542-01矩阵

给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。两个相邻元素间的距离为 1 。示例 2:输入:0 0 00 1 01 1 1输出:0 0 00 1 0https://leetcode-cn.com/problems/01-matrix/执行用时 :100 ms, 在所有C++提交中击败了97.35%的用户内存消耗 :22.6 MB, 在所有C++提交中击败了100.00%的用户class Solution {public:...

2020-06-17 23:35:31 150

原创 LeetCode-15-三数之和

给你一个包含 n 个整数的数组nums，判断nums中是否存在三个元素 a，b，c ，使得a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。示例：给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[ [-1, 0, 1], [-1, -1, 2]]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/3sumclass...

2020-06-12 11:34:12 92

原创 LeetCode-739-每日温度

根据每日气温列表，请重新生成一个列表，对应位置的输出是需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高，请在该位置用0 来代替。例如，给定一个列表temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是[1, 1, 4, 2, 1, 1, 0, 0]。提示：气温列表长度的范围是[1, 30000]。每个气温的值的均为华氏度，都是在[30, 100]范围内的整数。来源：力扣（LeetCode）链接：https://...

2020-06-11 08:36:56 111

原创 LeetCode-9-回文数

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例2:输入: -121输出: false解释: 从左向右读, 为 -121 。从右向左读, 为 121- 。因此它不是一个回文数class Solution {public: bool isPalindrome(int x) { if(x<0)return false; if(x==0)retur.

2020-06-10 08:08:29 88

原创 LeetCode-46-把数字翻译成字符串

给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。输入: 12258输出: 5解释: 12258有5种不同的翻译，分别是"bccfi", "bwfi", "bczi", "mcfi"和"mzi"0 <= num < 2^31class Solution {public: int ...

2020-06-09 13:15:42 104

原创 C++ map

map存储对象是pair对象,pair<const T,K> 自动默认排序方式std::less<T>，可选择排序方式std::greater<T>，可自定义排序方式键的值不能重复，不能修改头文件#include <map> 内部红黑树二叉树模板定义template < class Key, // 指定键（key）的类型 class T,

2020-06-04 16:52:10 472

原创 STL之forward_list

drward_list 和 list 最主要的区别是:它不能反向遍历元素；只能从头到尾遍历。无法使用反向迭代器。只能从它得到const或non-const前向迭代器，这些迭代器都不能解引用，只能自增；没有可以返回最后一个元素引用的成员函数back();只有成员函数front(); 因为只能通过自增前面元素的迭代器来到达序列的终点，所以push_back()、pop_back()、emplace_back()也无法使用。没有成员函数 size() forward..

2020-05-19 10:13:14 378

原创 Opencv之证件照背景替换的两种方法的比较

在贾志刚老师的带领下去做了用GMM的方法做证件照背景替换。void IDPHOTO(){ string image_path = "tx.png"; Mat src_image = imread(image_path); if (!src_image.data) { cout << "could not load image.." << endl; return ; } imshow("src_image", src_image); int width

2020-05-16 16:42:19 444

原创 Opencv之GMM(高斯混合模型)图像分割

int imageSeg_GMM(){ string image_path = "D:/vs2019Proj/ConsoleApplication1/timg.jpg"; Mat src_image = imread(image_path); if (src_image.empty()) { cout << "could not load image.." << endl; return -1; } //颜色板 vector<Scalar> co.

2020-05-13 21:50:52 869

原创 Opencv之kmeans图像分割

int imageSeg_kmeans(){ string image_path = "D:/vs2019Proj/ConsoleApplication1/timg.jpg"; Mat src_image = imread(image_path); if (!src_image.data) { cout << "could not load image.." << endl; return -1; } //颜色板 vector<Scalar> c.

2020-05-13 16:55:41 355

原创 Opencv之三通道图像的三种指针遍历

int main(int argc,char **argv){ string image_path = "D:/vs2019Proj/conapp/timg.jpg"; Mat src_image = imread(image_path); if(!src_image.data) { cout<<"could not load image..."<<endl; return -1; } int hei.

2020-05-13 16:16:38 2676

原创 opencv模式识别之模板匹配

//模板匹配就是在一张图片中匹配另外一张图片//这里添加了for循环是为了处理图片尺度的问题，也是参考了大佬的博客的。int matchtem(){ Mat temp = imread("temp.jpg");//模板图 Mat sample = imread("sample.jpg");//原图 if (!temp.data || !sample.data) ...

2020-05-07 20:25:17 624

原创 Opencv之getStructuringElement

opencv中的函数getStructuringElement()//函数原型CV_EXPORTS_W Mat getStructuringElement(int shape, Size ksize, Point anchor = Point(-1,-1));1、函数功能Returns a structuring element of the specified size and sh...

2020-04-20 12:13:42 1977

原创 opencv之Mat类初始化

早期的 OpenCV 中，使用 IplImage 和 CvMat 数据结构来表示图像。IplImage 和 CvMat 都是 C 语言的结构。使用这两个结构的问题是内存需要手动管理，开发者必须清楚的知道何时需要申请内存，何时需要释放内存。这个开发者带来了一定的负担，开发者应该将更多精力用于算法设计，因此在新版本的 OpenCV 中引入了 Mat 类。新加入的 Ma...

2020-04-20 10:48:17 1247

原创 C++11学习笔记2之vector

#include <iostream>#include <string>#include <vector>using namespace std;int main(){ vector<int> va(10);//va有10个元素，每一个的值都是0 vector<int> vb{10};//vb有1个元素，值为1...

2020-04-20 10:11:00 137

原创 LeetCode788之旋转数字

执行用时 :0 ms, 在Rotated Digits的C++提交中击败了100.00%的用户内存消耗 :8.4 MB, 在Rotated Digits的C++提交中击败了53.91%的用户第一次靠自己在一道题上刷到100%，在此记录一下，以此勉励自己。class Solution {public: int res = 0; int rotatedDi...

2019-05-15 17:53:31 162

原创 C++11 有符号整型与无符号整型的比较运算

在执行读取操作的时候，使用cin>>str;string对象会自动忽略开头的空白，并从第一个真正的字符开始读取，直到遇见下一个空白,但是getline(cin,str)函数不会忽略空白，而是自动读取一行的所有值，直到换行符出现,并且将换行符也读入了，然后把所读去的内容存到string对象去（注意不存在换行符）#include <iostream>#include &...

2019-05-13 19:41:02 811

qq_37589971的博客