自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(80)
  • 收藏
  • 关注

原创 算法练习题48---蓝桥杯跳跃

蓝桥杯模拟赛“跳跃”

2022-06-16 09:32:48 753 2

原创 算法练习题47---蓝桥杯最长回文子串

最长回文串问题

2022-06-02 17:47:12 715

原创 算法练习题46---蓝桥杯合根植物

文章目录前言一、题目描述二、思路三、思路前言蓝桥杯,2017年国赛,并查集,C++一、题目描述题目描述:w 星球的一个种植园,被分成 m×n 个小格子(东西方向 m 行,南北方向 n 列)。每个格子里种了一株合根植物。这种植物有个特点,它的根可能会沿着南北或东西方向伸展,从而与另一个格子的植物合成为一体。如果我们告诉你哪些小格子间出现了连根现象,你能说出这个园中一共有多少株合根植物吗?输入描述:第一行,两个整数 m,n,用空格分开,表示格子的行数、列数(1≤m,n≤1000)。

2022-05-29 10:24:28 434

原创 算法练习题45---蓝桥杯树的遍历

文章目录前言一、题目描述二、思路三、具体代码前言树的存储和遍历一直是数据结构和算法领域内非常重要的一个知识点。这次的蓝桥杯B组C++省赛没有考察树的相关知识,因此准备国赛的时候不能掉以轻心,个人感觉在国赛里很可能会对树的知识进行考察。一、题目描述给定一个棵二叉树,请输出树的前序、中序和后序遍历序列。题目描述:给定一个棵二叉树,请输出树的前序遍历序列。输入描述:输入的第一行包含1个整数 n 表示共计 n 个节点和 n-1 条边然后输入 n 个字母作为其节点的数据。接下来的 n-1 行,

2022-05-25 15:18:26 438

原创 算法练习题44---蓝桥杯2020模拟省赛-长草

文章目录前言一、题目描述输入描述输出描述输入输出样例示例运行限制二、思路三、具体代码前言蓝桥杯2020年省模拟赛,编程题(C++)考察知识点:BFS赛题链接:长草 - 蓝桥云课 (lanqiao.cn)一、题目描述小明有一块空地,他将这块空地划分为 n 行 m 列的小块,每行和每列的长度都为 1。小明选了其中的一些小块空地,种上了草,其他小块仍然保持是空地。这些草长得很快,每个月,草都会向外长出一些,如果一个小块种了草,则它将向自己的上、下、左、右四小块空地扩展,这四小块空地都将变为有草

2022-05-23 23:14:56 857

原创 算法练习题43---蓝桥杯2016国赛-路径之谜

文章目录前言一、题目描述题目描述输入描述输出描述输入输出样例示例运行限制二、思路三、具体代码前言蓝桥杯2016年国赛,编程题(C++)考察知识点:DFS赛题链接:路径之谜 - 蓝桥云课 (lanqiao.cn)一、题目描述题目描述小明冒充 X 星球的骑士,进入了一个奇怪的城堡。城堡里边什么都没有,只有方形石头铺成的地面。假设城堡地面是 n×n 个方格。如下图所示。按习俗,骑士要从西北角走到东南角。可以横向或纵向移动,但不能斜着走,也不能跳跃。每走到一个新方格,就要向正北方和正西方各射

2022-05-22 20:16:45 443

原创 算法练习题42---蓝桥杯2021国赛B组-异或变换

文章目录前言一、题目描述输入输出样例示例样例说明评测用例规模与约定运行限制二、思路三、具体代码前言蓝桥杯2021年国赛B组,编程题(C++)赛题链接:异或变换 - 蓝桥云课 (lanqiao.cn)一、题目描述输入输出样例示例输入5 310110输出11010样例说明初始时为 10110,变换 1 次后变为 11101,变换 2 次后变为 10011,变换 3 次后变为 11010。评测用例规模与约定对于 40% 的评测用例,1 ≤ n ≤ 100, 1 ≤

2022-05-19 23:01:54 1357 2

原创 算法练习题41---蓝桥杯2021国赛“纯质数”&“完全日期”

文章目录前言一、纯质数思路代码二、完全日期思路代码前言蓝桥杯2021年国赛B组,填空题(C++)一、纯质数思路按照题意的要求,就是检查每个数的每一位是否是质数,并且这个数是否是质数,如果这两点都符合,就是纯质数。这里推荐用string库来解决问题。答案:1903代码#include<bits/stdc++.h>using namespace std;int ans=1;bool judge(int n){ for(int i=2;i<=sqrt(n);i++)

2022-05-03 23:24:55 1009

原创 算法知识点梳理

文章目录前言一、数据结构1.1 vector声明方式:添加数据:常用参数:排序删除元素1.2 栈stack声明方式:常用操作:1.3 队列queue声明方式:常用操作:1.4优先队列priority_queue1.5 set集合1.6map容器1.7自定义结构体struct二、算法部分2.1最大公约数gcd2.2 快速幂2.3 DFS(深度优先遍历)2.4 BFS(广度优先遍历)2.5 动态规划一维dp例题:路径二维dp例题:砝码称重2.6 其他前言转眼间,蓝桥杯真的近在咫尺了,正赛即将开始!小博主作

2022-04-07 22:51:34 1454

原创 编译原理--实验3-基于-LR(0)方法的语法分析

文章目录前言1.1实验目的1.2 实验任务1.3 实验内容1.3.1 输入格式:1.3.2 输出格式:1.3.3 样例1.4 程序1.4.1 程序流程图1.4.2 算法描述1.4.3 程序源码前言编译原理课程实验的实验课内容—构造自底向上LR(0)的语法分析程序。通过本次实验,可以熟练掌握对于LR(0)分析表的构造方法。1.1实验目的(1)掌握 LR(0)分析表的构造方法。(2)掌握设计、编制和调试典型的语法分析程序,进一步掌握常用的语法分析方法。(3)理解语法分析在编译程序中的作用。1.2

2022-04-02 23:45:32 5296

原创 算法练习题40---蓝桥杯2021模拟赛“受伤的皇后”

文章目录前言一、题目描述输入描述输出描述输入输出样例示例 1运行限制二、思路三、具体代码前言蓝桥杯2021年模拟赛,编程题(C++)N皇后问题是非常经典的问题,也是考察的重点一、题目描述有一个 n×n 的国际象棋棋盘(n 行 n 列的方格图),请在棋盘中摆放 n 个受伤的国际象棋皇后,要求:任何两个皇后不在同一行。任何两个皇后不在同一列。如果两个皇后在同一条 45 度角的斜线上,这两个皇后之间行号的差值至少为 3 。请问一共有多少种摆放方案。输入描述输入的第一行包含一个整数 n。

2022-03-11 18:45:13 1369 3

原创 算法练习题39---蓝桥杯2018省赛“螺旋折线”

文章目录前言一、题目描述输入描述输出描述输入输出样例示例运行限制二、思路三、代码前言蓝桥杯2018年省赛,编程题(C++)一、题目描述如下图所示的螺旋折线经过平面上所有整点恰好一次。对于整点 (X,Y),我们定义它到原点的距离 dis(X, Y)dis(X,Y) 是从原点到 (X,Y) 的螺旋折线段的长度。例如 dis(0,1)=3,dis(−2,−1)=9。给出整点坐标(X,Y),你能计算出 dis(X,Y) 吗?输入描述输入格式:输入一行,X 和 Y ,−10^9 ≤X,Y≤1

2022-03-06 12:32:48 441

原创 算法练习题38---蓝桥杯2018省赛“全球变暖”

文章目录前言一、题目描述输入描述输入输出样例示例运行限制二、思路三、具体代码前言蓝桥杯2018年省赛,编程题(C++)本题考察了DFS算法的运用一、题目描述你有一张某海域 NxN 像素的照片,".“表示海洋、”#"表示陆地,如下所示:........##.....##........##...####....###........其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有 2 座岛屿。由于全球变暖导致了海面上升,科学家预测未来几十年

2022-03-04 22:56:05 817

原创 算法练习题37---蓝桥杯2018省赛“乘积尾零”

文章目录前言一、题目描述运行限制二、思路三、代码前言蓝桥杯2018年省赛,填空题(C++)一、题目描述如下的 10 行数据,每行有 10 个整数,请你求出它们的乘积的末尾有多少个零?5650 4542 3554 473 946 4114 3871 9073 90 4329 2758 7949 6113 5659 5245 7432 3051 4434 6704 3594 9937 1173 6866 3397 4759 7557 3070 2287 1453 9899 1486 5722

2022-03-04 12:28:27 300

原创 算法练习题36---蓝桥杯2018省赛“明码”

文章目录前言一、题目描述运行限制二、思路三、代码1--构造二进制转换函数四、代码2--利用bitset类前言蓝桥杯2018年省赛,填空题(C++)一、题目描述汉字的字形存在于字库中,即便在今天,16 点阵的字库也仍然使用广泛。16 点阵的字库把每个汉字看成是 16×16 个像素信息。并把这些信息记录在字节中。一个字节可以存储 88 位信息,用 32 个字节就可以存一个汉字的字形了。 把每个字节转为 2 进制表示,1 表示墨迹,0 表示底色。每行 2 个字节,一共 16 行,布局是:

2022-03-04 11:19:11 519

原创 算法练习题32---蓝桥杯2020省赛“既约分数”

文章目录前言一、题目描述运行限制二、思路三、代码前言蓝桥杯2020年,填空题(C++)一、题目描述如果一个分数的分子和分母的最大公约数是 1,这个分数称为既约分数。例如 3/4,1/8,7/1, 都是既约分数。请问,有多少个既约分数,分子和分母都是 1 到 2020之间的整数(包括 1 和 2020)?运行限制最大运行时间:2s最大运行内存: 128M二、思路构造一个求最大公约数的函数gcd(),然后去判断公约是否为1,以此进行统计三、代码#include<bits/

2022-02-28 22:51:50 390

原创 算法练习题35---蓝桥杯2021省赛“砝码称重”

文章目录前言一、题目描述输入格式输出格式样例输入样例输出样例说明评测用例规模与约定运行限制二、思路三、完整代码前言蓝桥杯2022年省赛,编程题(C++)这道题主要考察了基础的动态规划思想一、题目描述你有一架天平和 N 个砝码,这 N 个砝码重量依次是 W1, W2,⋅⋅⋅, WN。请你计算一共可以称出多少种不同的重量? 注意砝码可以放在天平两边。输入格式输入的第一行包含一个整数 N。第二行包含 N 个整数:W1,W2,W3,⋅⋅⋅,WN。输出格式输出一个整数代表答案。样例输入3

2022-02-28 21:53:12 944

原创 算法练习题34---蓝桥杯2021省赛“路径”

文章目录前言一、题目描述运行限制二、思路三、具体代码前言蓝桥杯2021年,填空题(C++)题目考察了利用dijkstra算法去求最短路径的问题一、题目描述小蓝学习了最短路径之后特别高兴,他定义了一个特别的图,希望找到图 中的最短路径。小蓝的图由 2021 个结点组成,依次编号 1 至 2021。对于两个不同的结点 a, b,如果 a 和 b 的差的绝对值大于 21,则两个结点 之间没有边相连;如果 a 和 b 的差的绝对值小于等于 21,则两个点之间有一条 长度为 a 和 b 的最小公倍数

2022-02-27 18:19:47 911

原创 算法练习题33---蓝桥杯2020省赛“蛇形填数”

文章目录前言一、题目描述运行限制二、思路三、代码前言一、题目描述如下图所示,小明用从 11 开始的正整数“蛇形”填充无限大的矩阵。1 2 6 7 15 ...3 5 8 14 ...4 9 13 ...10 12 ...11 ......容易看出矩阵第二行第二列中的数是 5。请你计算矩阵中第 20 行第 20 列的数是多少?运行限制最大运行时间:1s最大运行内存: 128M二、思路按照题目的要求,当行数到达第一行后,下一个数将会向右走,然后再向斜下方走,相同的,到达第

2022-02-23 17:44:25 422

原创 算法练习题31---KMP算法

文章目录前言一、KMP简介二、例题三、程序样例前言KMP算法是字符串操作中非常重要的一种算法思想,主要用于指定字符串的查找。在普通的暴力查找中,时间复杂度的级别是O(NM),而KMP算法可以将时间复杂度控制在O(N+M)级别,在算法竞赛中,是一个应付时间限制非常重要的算法思想。一、KMP简介KMP算法的主要思想是基于暴力匹配字符串的思想,但是和暴力匹配的不同点在于,KMP会提前对进行匹配的字符串做一个处理,比如用P去S中寻找是否有能够匹配的,或者求取S中包含P的个数,那么KMP算法会先对P进行预

2022-02-21 21:43:18 1068

原创 opencv学习笔记之绘制图像直方图

文章目录前言一、图像直方图统计灰度值数目的calcHist()函数原型:前言记录学习opencv中有关图像直方图绘制的方法一、图像直方图图像直方图是对图像的像素进行统计,不受到图像的旋转和平移等效果。图像直方图具有平移不变性、放缩不变性等优点,可以用来查看图像整体的变化形式,比如图像是否过暗、图像像素灰度值主要集中在哪些范围。同时在对数字的识别当中,图像直方图也会发挥显著的作用。图像直方图的横轴为图像的灰度值作为横轴,以灰度值的个数和比例作为纵轴去绘制统计图。灰度值的分布一般反应了图像的亮

2022-02-18 22:49:00 3373

原创 opencv学习笔记之绘制图形

文章目录前言一、绘制图形绘制圆形:circle()函数原型绘制直线:line()函数原型绘制椭圆:ellipse()函数原型绘制矩形:rectangle()函数原型绘制多边形:fillPoly()函数原型文字生成:putText()函数原型前言opencv中有关图像绘制的部分一、绘制图形Opencv4提供了circle()函数用于绘制图形绘制圆形:circle()函数原型void circle(InputOutputArray img, Point center, int radius, co

2022-02-17 23:06:45 1869

原创 opencv学习笔记之图像透视变换与极坐标变换

文章目录前言一、图像透视变换getPerspectiveTransform()函数原型(用于求取变化矩阵)warpPerspective()函数原型二、极坐标变换warpPolar()函数原型前言本次介绍图像的透视变换和极坐标变换一、图像透视变换图像的透视变换主要指的是按照物体成像投影规律进行变换,即将物体重新投影到新的成像平面,常用于机器人视觉导航中,透视前与透视后的图像之间的变换可以用3*3的变换矩阵表示,而该矩阵可以通过4个对应点的坐标获取,因此透视变换又称作“四点变换”。getPers

2022-02-16 21:20:48 831

原创 算法练习题30---蓝桥杯2021省赛“货物摆放”

文章目录前言一、题目描述二、思路三、具体代码前言蓝桥杯2021年,填空题(C++)一、题目描述小蓝有一个超大的仓库,可以摆放很多货物。现在,小蓝有 n 箱货物要摆放在仓库,每箱货物都是规则的正方体。小蓝规定了长、宽、高三个互相垂直的方向,每箱货物的边都必须严格平行于长、宽、高。小蓝希望所有的货物最终摆成一个大的长方体。即在长、宽、高的方向上分别堆 L、W、H 的货物,满足 n = L ×W×H。给定 n,请问有多少种堆放货物的方案满足要求。例如,当 n=4 时,有以下 6 种方案:1×1

2022-02-16 13:47:15 1452

原创 opencv学习笔记之图像尺寸、翻转与仿射变换

文章目录前言一、图像尺寸变换二、图像翻转变换三、图像仿射变换getRotationMatrix2D()函数用于计算旋转矩阵getAffineTransform()函数warpAffine()函数原型前言opencv中有关图像尺寸、翻转与仿射变换一、图像尺寸变换函数原型:void resize(InputArray src, OutputArray dst, Size dsize, double fx=0, double fy=0, int interpolation = INTER_LINEA

2022-02-15 23:09:36 2597

原创 opencv学习笔记之图像变换

文章目录前言一、LUT函数二、图像连接图像上下连接函数vconcat()图像上下连接函数hconcat()前言opencv中有关图像操作的部分一、LUT函数函数功能:用来和多个阈值比较时,使用到的查找表,LUT是一个像素灰度值的映射表函数原型:void LUT(InputArray src, InputArray lut, OutputArray dst)src:输入图像矩阵,数据类型只能是CV_8Ulut:256个像素灰度值的查找表,单通道或者与src通道数相同dst:输出图像矩阵

2022-02-14 16:26:25 1241

原创 opencv学习笔记之图像最值与二值化

文章目录前言一、图像最大值与最小值统计二、图像二值化threshold()函数adaptiveThreshold()函数前言记录opencv关于求最大值、最小值和二值化的相关函数及操作一、图像最大值与最小值统计minMaxLoc()函数void minMaxLoc(InputArray src, double * minVal, double * maxVal=0, Point * minLoc =0, Point * maxLoc=0, InputArray mask=noArray())

2022-02-13 22:31:25 1706

原创 算法练习题29---蓝桥杯2021省赛“时间显示”

文章目录前言一、题目描述输入描述输出描述输入输出样例示例 1示例 2评测用例规模与约定运行限制二、思路三、具体代码前言蓝桥杯2021省赛,编程题(C++)一、题目描述小蓝要和朋友合作开发一个时间显示的网站。在服务器上,朋友已经获取了当前的时间,用一个整数表示,值为从 1970 年 1 月 1 日 00:00:00 到当前时刻经过的毫秒数。现在,小蓝要在客户端显示出这个时间。小蓝不用显示出年月日,只需要显示出时分秒即可,毫秒也不用显示,直接舍去即可。给定一个用整数表示的时间,请将这个时间对应

2022-02-12 22:01:05 652 2

原创 opencv学习笔记之像素处理

文章目录前言一、多通道的分离合并多通道分离函数split()多通道合并函数merge()二、图像像素统计计算图像的平均值和标准差前言记录opencv有关像素操作的一些函数和功能一、多通道的分离合并多通道分离函数split()形式1:void split(const Mat & scr,Mat * mvbegin)scr:待分离的多通道图像mvbegin:分离后的单通道图像,为数组形式,数组大小需要与图像的通道数相同形式2:void split(InputArray m,Ou

2022-02-12 12:50:56 1560 1

原创 算法练习题28---蓝桥杯2021省赛“卡片”

文章目录前言一、题目描述运行限制二、思路三、具体代码前言蓝桥杯2021省赛,填空题(C++)一、题目描述小蓝有很多数字卡片,每张卡片上都是数字 00 到 99。 小蓝准备用这些卡片来拼一些数,他想从 11 开始拼出正整数,每拼一个, 就保存起来,卡片就不能用来拼其它数了。 小蓝想知道自己能从 11 拼到多少。 例如,当小蓝有 3030 张卡片,其中 00 到 99 各 33 张,则小蓝可以拼出 11 到 1010, 但是拼 1111 时卡片 11 已经只有一张了,不够拼出 1111。 现在小蓝手

2022-02-11 16:39:57 1137

原创 opencv学习笔记之图像模型

文章目录前言一、图像颜色模型1.RGB模型2.YUV模型3.HSV模型4.Lab模型5.GRAY模型(灰度图像模型)6.不同模型之间的转换函数前言记录opencv中图像的进阶操作一、图像颜色模型1.RGB模型RGB模型中还可能会有第四个alpha通道,表示颜色的透明度,这样也就变成了RGBA模型2.YUV模型电视信号系统所采用的颜色编码方式。亮度(Y)红色分量与亮度的信号差值(U)蓝色与亮度的差值(V)3.HSV模型色度(Hue)饱和度(Saturation)亮度(Value

2022-02-10 15:21:12 2152

原创 opencv学习笔记之图像操作

文章目录前言一、辅助工具 Image Watch二、Mat类Opencv中的数据类型:Mat类的几种构造方式:Mat类赋值:Mat类还可支持加减乘除等操作Mat类元素的读取二、图像操作1.imread()函数----图像读取2.imshow()函数----图像显示3.namedWindow()函数----图像显示窗口4.imwrite()函数----图像保存imwrite()函数使用示例程序:前言简单记录opencv有关图像操作部分的笔记一、辅助工具 Image WatchImage Watch

2022-02-09 21:49:04 1837

原创 算法练习题27---蓝桥杯2020省赛“装饰珠”

文章目录前言一、题目描述输入描述输出描述输入输出样例示例运行限制二、思路解析三、AC代码前言蓝桥杯2020省赛,编程题(C++)一、题目描述在怪物猎人这一款游戏中,玩家可以通过给装备镶嵌不同的装饰珠来获取 相应的技能,以提升自己的战斗能力。已知猎人身上一共有 6 件装备,每件装备可能有若干个装饰孔,每个装饰孔有各自的等级,可以镶嵌一颗小于等于自身等级的装饰珠 (也可以选择不镶嵌)。装饰珠有 M 种,编号 1 至 M,分别对应 M 种技能,第 i 种装饰珠的等级为 iLi,只能镶嵌在等级大于等

2022-02-08 22:46:52 1473

原创 算法练习题26---动态规划“01背包问题”

文章目录前言一、背包问题概述二、一道例题三、具体代码前言通过一道例题来阐述一下我对于0/1背包问题的想法,0/1背包问题是动态规划思想中一个非常经典的问题。应用非常广泛,主要解决了在复杂条件下的最大价值问题,下面来结合一道例题介绍一下这种思想。一、背包问题概述有多个物品,重量不同、价值不同,以及一个容量有限的背包,选择一些物品到背包中,这些物品不能被分割,只能完整地装入背包中,问怎样装才能使装进背包的物品总价值最大。比如现在有4个物品,重量依次是2,3,6,5,价值分别是6,3,5,4,背包容

2022-02-07 13:08:16 1157

原创 算法练习题25---蓝桥杯2020省赛“数字三角形”

文章目录前言一、题目描述输入描述输出描述输入输出样例示例运行限制二、思路三、具体代码前言蓝桥杯2020省赛,编程题(C++)一、题目描述上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径,把路径上面的数加起来可以得到一个和,你的任务就是找到最大的和。路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右 边的那个数。此外,向左下走的次数与向右下走的次数相差不能超过 1。输入描述输入的第一行包含一个整数 N (1≤N≤100),表示三角形的行数。下面

2022-02-06 09:29:11 703

原创 算法练习题24---蓝桥杯2020省赛“单词分析”

文章目录前言一、题目描述输入描述输出描述输入输出样例示例 1示例 2运行限制二、思路三、具体代码前言蓝桥杯2020省赛,编程题(C++)一、题目描述小蓝正在学习一门神奇的语言,这门语言中的单词都是由小写英文字母组 成,有些单词很长,远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词,他准备不再完全记忆这些单词,而是根据单词中哪个字母出现得最多来分辨单词。现在,请你帮助小蓝,给了一个单词后,帮助他找到出现最多的字母和这 个字母出现的次数。输入描述输入一行包含一个单词,单词只由小写英

2022-02-04 20:37:25 288

原创 算法练习题23---蓝桥杯2020省赛“回文日期”

文章目录前言一、题目描述输入描述输出描述输入输出样例示例运行限制二、思路三、具体代码前言蓝桥杯2020省赛,编程题(C++)一、题目描述2020 年春节期间,有一个特殊的日期引起了大家的注意:2020 年 2 月 2 日。因为如果将这个日期按 “yyyymmdd” 的格式写成一个 8 位数是 20200202,恰好是一个回文数。我们称这样的日期是回文日期。有人表示 20200202 是 “千年一遇” 的特殊日子。对此小明很不认同,因为不到 2 年之后就是下一个回文日期:20211202 即 2

2022-02-04 20:37:06 1127

原创 虎年快乐之算法练习题22---动态规划“最少硬币问题”

文章目录前言一、题目描述输入样例:输出样例:二、DP思路三、具体代码前言2022虎年初一,祝大家新年快乐!今天借着喜气,写一篇关于算法竞赛中非常重要的一种思想----动态规划(DP)。它主要用来解决最优解问题,而其思想核心往往是把最优解细化成许多个子问题来求解,最后在一步步的利用前面的结果递进优化得到问题的最优解。而这些子问题是前后相关的,并且非常相似,且处理方法一样。下面通过非常经典的一道例题来介绍这种算法思想。一、题目描述有n种硬币,面值分别为v1,v2,…,vn,数量无限。输入非负整数s,

2022-02-01 10:46:08 698

原创 OpenCV配置教程

文章目录前言一、下载和安装OpenCV SDK二、配置包含路径三、配置库目录&配置链接器四、配置环境变量五、dll文件复制到system32中六、验证配置结果七、结语前言本篇主要记录自己配置OpenCV4的步骤和心得。IDE为Visual Studio2017,OpenCV版本号为4.5.5目前opencv4系列主要支持vs2015和vs2017两个版本,这里推荐还是将vs版本更新到上述两个版本之一,以免出现配置上的兼容问题。配置主要分为6个步骤:1)下载和安装OpenCV SDK 2)

2022-01-29 15:06:19 13084 6

原创 算法练习题21---蓝桥杯2019省赛“后缀表达式”

文章目录前言一、题目描述题目描述输入描述输出描述输入输出样例示例运行限制二、思路举个例子再举另外一个例子:三、具体代码前言蓝桥杯2019省赛,编程题(C++)一、题目描述题目描述给定 N 个加号、M 个减号以及 N+M+1 个整数A1,A2,⋅⋅⋅,AN+M+1,小明想知道在所有由这 N 个加号、M 个减号以及N+M+1 个整数凑出的合法的 后缀表达式中,结果最大的是哪一个?请你输出这个最大的结果。例如使用 1 2 3 + -,则 “2 3 + 1 -” 这个后缀表达式结果是 4,是最大的

2022-01-27 16:52:54 6171 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除