C++
努力|奋斗
多读书,多看报,少吃零食多睡觉。
展开
-
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 · 318 阅读 · 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 · 164 阅读 · 0 评论 -
如何遍历一遍求图像的均值,标准差,方差
图像均值:方差:标准差:#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 · 654 阅读 · 0 评论 -
C++11 有符号整型与无符号整型的比较运算
在执行读取操作的时候,使用cin>>str;string对象会自动忽略开头的空白,并从第一个真正的字符开始读取,直到遇见下一个空白,但是getline(cin,str)函数不会忽略空白,而是自动读取一行的所有值,直到换行符出现,并且将换行符也读入了,然后把所读去的内容存到string对象去(注意不存在换行符)#include <iostream>#include &...原创 2019-05-13 19:41:02 · 851 阅读 · 0 评论 -
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 · 366 阅读 · 0 评论 -
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 · 495 阅读 · 0 评论 -
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 · 402 阅读 · 0 评论