- 博客(111)
- 收藏
- 关注
RSS订阅原创 1-数组
1 - 移动元素283. 移动零解法一：使用 zeroCnt 变量来记录 0 当前出现的次数，对于非零元素，使其前移 zeroCnt 个位置；然后统一从后往前复制 zeroCnt 个零元素。 void moveZeroes(vector<int>& nums) { int zeroCnt = 0, len = nums.size(); for(int i = 0; i < len; i++) { if(nums[i] =
2021-02-08 17:19:01
156
原创 9 - 噪声模型
参考资料：图像处理（12）–图像各种噪声及消除方法图像噪声噪声模型0、前言1、噪声的来源2、噪声的分类3、0、前言图像在获取、传输的过程中，受干扰的影响，会产生噪声。噪声是一种错误的信号，会干扰正常信号，造成图像毛糙。也就是说，对于任何图像中我们不关心的信息或者说干扰了我们认为的有用信息，都可以统称为噪声。因此需要对图像进行去噪处理。图像去噪是一种信号滤波的方法，目的是保留有用信...
2020-04-01 12:01:36
3380
原创 8 - 灰度图片直方图均衡化
参考资料：什么是图像直方图图像直方图直方图视频教程灰度图片直方图均衡化1、直方图2、直方图均衡化1、直方图介绍 ： 直方图描述的是图像的各个灰度级的统计学特性，它反映了一副图像中各个灰度级出现的次数或概率。只反映该图像中不同灰度值出现的次数（或频数），而未反映某一灰度值像素所在位置。丢失了位置的信息。图像与直方图之间是多对一的映射关系。例如：镜像图像与原图的直方图信息一致...
2020-03-25 12:45:53
1910
原创 7 - 灰度变化
参考资料：c++ 深浅拷贝灰度变化1、灰度图片结构体封装2、线性变化3、对数变化4、伽马变化1、灰度图片结构体封装想进一步封装相关元素，利用结构体的形式来进行参数。原始结构体如下所示。typedef struct GrayFrameInfo { int width = 0; // 宽度 int height = 0; // 高度 uint8_t** arr ...
2020-03-18 18:40:16
227
原创 6 - 几何变换
几何变换1、几何变换的介绍2、平移3、镜像4、转置5、缩放6、旋转1、几何变换的介绍2、平移/*************************************************************Function: inMove*Description: 图像的平移*Params: inArray - 原始图像的有效二维数组* width - 图像宽度...
2020-03-15 13:09:44
275
原创 5 - 灰度图片二值化
灰度图片二值化1、二值化的介绍2、大津法的介绍3、代码示例1、二值化的介绍 二值，由字面意思即可得到，我们只希望图片转换为只有两种颜色的图像。因此，我们的处理方式即是对图片的像素值与阈值（分界点）进行比较，然后进行划分，此时阈值的选择就尤为重要。在进行阈值给定的时候，最为常见的有以下几种方式，...
2020-03-01 17:13:00
415
原创 4 - 转换 8 位灰度图片为数组形式
转换 8 位灰度图片为数组形式1、提取数据，转换为数组1、提取数据，转换为数组由 BMP 图片的编码可知，原始的图像数据中的读取方式是 由下到上、由左到右；为符合我们常见的数组形式，因此我们将其转换成 由上到下、由左到右 的二维数组形式。/*************************************************************Function: bm...
2020-02-29 14:24:12
671
原创 3 - 图片灰度化与转换为八位灰度图片
参考资料：彩色图像灰度化图片灰度化与转换为八位灰度图片1、灰度化公式2、24 位真彩图灰度化3、24 位真彩图转换成 8 位灰度图片1、灰度化公式彩色图像灰度化的算法公式一般有如下两种：明度公式，视觉公式。明度公式：实际上就是取一个像素的红绿蓝三通道均值，将均值作为该像素的灰度值，以此实现灰度化效果。视觉公式：由于人眼对于颜色的感应是不同的，人眼对绿色的敏感最高，对蓝色...
2020-02-27 21:33:48
1822
原创 2 - BMP 图片的读取与保存
前言：在本文博客中，参考资料资料如下所引：如有错误，恳请指出。BMP 图片的读取与保存1、相关函数的介绍①、 #pragma pack(1) 的相关介绍2、图片的读取3、图片的保存4、程序示例1、相关函数的介绍①、 #pragma pack(1) 的相关介绍作用：让编译器将结构体数据强制连续排列解释：例如定义下面这样的结构体struct s {char ch;int i;...
2020-02-24 21:14:03
472
原创 1 - BMP 图片编码
前言：在这篇笔记中，引用了别人博客之中的相关内容，在此附上相关链接，以作为参考资料。1、BMP 文件格式详解2、BMP 文件结构1、数据结构位图文件整体由文件头、信息表、颜色表、图像数据四个部分组成。组成类型简介位图文件头（bitmapFileHeader）固定大小为 14 个字节，其中包含 Bmp 图片类型，以及文件大小和位图起始位置等信息位图信息头（b...
2020-02-23 20:34:16
1072
原创 1095 解码PAT准考证
PAT 准考证号由 4 部分组成：第 1 位是级别，即T代表顶级；A代表甲级；B代表乙级； 第 2~4 位是考场编号，范围从 101 到 999； 第 5~10 位是考试日期，格式为年、月、日顺次各占 2 位； 最后 11~13 位是考生编号，范围从 000 到 999。现给定一系列考生的准考证号和他们的成绩，请你按照要求输出各种统计信息。输入格式：输入首先在一行中给出...
2019-12-06 13:16:58
182
原创 1094 谷歌的招聘
2004 年 7 月，谷歌在硅谷的 101 号公路边竖立了一块巨大的广告牌（如下图）用于招聘。内容超级简单，就是一个以 .com 结尾的网址，而前面的网址是一个 10 位素数，这个素数是自然常数 e 中最早出现的 10 位连续数字。能找出这个素数的人，就可以通过访问谷歌的这个网站进入招聘流程的下一步。自然常数 e 是一个著名的超越数，前面若干位写出来是这样的：e = 2.718281828...
2019-12-06 12:39:44
655
原创 1093 字符串A+B
给定两个字符串A和B，本题要求你输出A+B，即两个字符串的并集。要求先输出A，再输出B，但重复的字符必须被剔除。输入格式：输入在两行中分别给出A和B，均为长度不超过106的、由可见 ASCII 字符 (即码值为32~126)和空格组成的、由回车标识结束的非空字符串。输出格式：在一行中输出题面要求的A和B的和。输入样例：This is a ...
2019-12-06 12:35:39
175
原创 1092 最好吃的月饼
月饼是久负盛名的中国传统糕点之一，自唐朝以来，已经发展出几百品种。若想评比出一种“最好吃”的月饼，那势必在吃货界引发一场腥风血雨…… 在这里我们用数字说话，给出全国各地各种月饼的销量，要求你从中找出销量冠军，认定为最好吃的月饼。输入格式：输入首先给出两个正整数N（≤1000）和M（≤100），分别为月饼的种类数（于是默认月饼种类从 1 到N编号）和参与统计的城市数量。接...
2019-12-06 12:29:00
142
原创 1091 N-自守数
如果某个数K的平方乘以N以后，结果的末尾几位数等于K，那么就称这个数为“N-自守数”。例如3×922=25392，而25392的末尾两位正好是92，所以92是一个3-自守数。本题就请你编写程序判断一个给定的数字是否关于某个N是N-自守数。输入格式：输入在第一行中给出正整数M（≤20），随后一行给出M个待检测的、不超过 1000 的正整数。输...
2019-12-06 12:24:03
121
原创 第二章 数学问题
数学问题1. 最大公约数与最小公倍数2.大整数运算3.素数4.分数的四则运算5.进制转换6.位运算1. 最大公约数与最小公倍数 1)、最大公约数 0、定义：整数 a 与 b 的最大公约数是指 a 与 b 的所有公约数中最大的那个公约数。 1、求解：在进行最大公约数的求解方法中，最常用的方法是辗转相除法， 又名欧几里德算法。其具体做法是：用较小数除较大数，再...
2019-12-02 21:25:51
240
转载 1089 狼人杀-简单版
以下文字摘自《灵机一动·好玩的数学》：“狼人杀”游戏分为狼人、好人两大阵营。在一局“狼人杀”游戏中，1 号玩家说：“2 号是狼人”，2 号玩家说：“3 号是好人”，3 号玩家说：“4 号是狼人”，4 号玩家说：“5 号是好人”，5 号玩家说：“4 号是好人”。已知这 5 名玩家中有 2 人扮演狼人角色，有 2 人说的不是实话，有狼人撒谎但并不是所有狼人都在撒谎。扮演狼人角色的是哪两号玩家？本题...
2019-11-24 11:46:17
407
原创 1090 危险品装箱
集装箱运输货物时，我们必须特别小心，不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱，否则很容易造成爆炸。本题给定一张不相容物品的清单，需要你检查每一张集装箱货品清单，判断它们是否能装在同一只箱子里。输入格式：输入第一行给出两个正整数：N(≤104) 是成对的不相容物品的对数；M(≤100) 是集装箱货品清单的单数。随后数据分两大块给出。第一块有N行...
2019-11-24 10:20:37
118
原创 1073 多选题常见计分法
批改多选题是比较麻烦的事情，有很多不同的计分方法。有一种最常见的计分方法是：如果考生选择了部分正确选项，并且没有选择任何错误选项，则得到 50% 分数；如果考生选择了任何一个错误的选项，则不能得分。本题就请你写个程序帮助老师批改多选题，并且指出哪道题的哪个选项错的人最多。输入格式：输入在第一行给出两个正整数 N（≤1000）和 M（≤100），分别是学生人数和多选题的个数。随后 M 行，每...
2019-11-23 21:20:47
181
原创 1060 爱丁顿数
英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力，还定义了一个“爱丁顿数”E，即满足有E天骑车超过E英里的最大整数E。据说爱丁顿自己的E等于87。现给定某人N天的骑车距离，请你算出对应的爱丁顿数E（≤N）。输入格式：输入第一行给出一个正整数N(≤105)，即连续骑车的天数；第二行给出N个非负整数，代表每天的骑车距离。输出格式：在一...
2019-11-23 19:44:14
130
原创 第一章 STL的简单应用
前言：在刷 PAT 乙级题目的过程中，深切感受到了 C++ 标准模板库（STL） 在编写代码中的方便。因此，想先记录一下该应用。当然，若只要求刷题的话，没有必要去过分深究 STL 的源码分析。若想去了解 STL 的实现过程，可以去参考侯捷老师的相关视频、著作。在这，只列举了比较常用的四种容器：vector、map、set、stack。STL的简单应用1. 简述2. vector3. map4...
2019-11-21 16:06:14
246
原创 1088 三人行
子曰：“三人行，必有我师焉。择其善者而从之，其不善者而改之。”本题给定甲、乙、丙三个人的能力值关系为：甲的能力值确定是 2 位正整数；把甲的能力值的 2 个数字调换位置就是乙的能力值；甲乙两人能力差是丙的能力值的 X 倍；乙的能力值是丙的 Y 倍。请你指出谁比你强应“从之”，谁比你弱应“改之”。输入格式：输入在一行中给出三个数，依次为：M（你自己的能力值）、X 和 Y。三个数字均为不超...
2019-11-21 10:15:42
198
原创 1087 有多少不同的值
当自然数n依次取 1、2、3、……、N时，算式⌊n/2⌋+⌊n/3⌋+⌊n/5⌋有多少个不同的值？（注：⌊x⌋为取整函数，表示不超过x的最大自然数，即x的整数部分。）输入格式：输入给出一个正整数N（2≤N≤104）。输出格式：在一行中输出题面中算式取到的不同值的个数。输入样例：2017输出样例：1480总结：利用集合的相关概...
2019-11-20 15:50:09
133
原创 1086 就不告诉你
做作业的时候，邻座的小盆友问你：“五乘以七等于多少？”你应该不失礼貌地围笑着告诉他：“五十三。”本题就要求你，对任何一对给定的正整数，倒着输出它们的乘积。输入格式：输入在第一行给出两个不超过 1000 的正整数 A 和 B，其间以空格分隔。输出格式：在一行中倒着输出 A 和 B 的乘积。输入样例：5 7输出样例：53总结：将乘积转换成字符串，倒序输...
2019-11-20 15:44:54
179
原创 1085 PAT单位排行
每次 PAT 考试结束后，考试中心都会发布一个考生单位排行榜。本题就请你实现这个功能。输入格式：输入第一行给出一个正整数 N（≤105），即考生人数。随后 N 行，每行按下列格式给出一个考生的信息：准考证号 得分 学校其中准考证号是由 6 个字符组成的字符串，其首字母表示考试的级别：B代表乙级，A代表甲级，T代表顶级；得分是 [0, 100] 区间内的整数；学校是由不超过...
2019-11-20 15:22:14
103
原创 1084 外观数列
外观数列是指具有以下特点的整数序列：d, d1, d111, d113, d11231, d112213111, ...它从不等于 1 的数字d开始，序列的第 n+1 项是对第 n 项的描述。比如第 2 项表示第 1 项有 1 个d，所以就是d1；第 2 项是 1 个d（对应d1）和 1 个 1（对应 11），所以第 3 项就是d111。又比如第 4 项是d113，其描...
2019-11-20 14:29:17
117
原创 1083 是否存在相等的差
给定 N 张卡片，正面分别写上 1、2、……、N，然后全部翻面，洗牌，在背面分别写上 1、2、……、N。将每张牌的正反两面数字相减（大减小），得到 N 个非负差值，其中是否存在相等的差？输入格式：输入第一行给出一个正整数 N（2≤N≤10 000），随后一行给出 1 到 N 的一个洗牌后的排列，第 i 个数表示正面写了 i 的那张卡片背面的数字。输出格式：按照“差值 重复次...
2019-11-20 13:54:25
171
原创 1082 射击比赛
本题目给出的射击比赛的规则非常简单，谁打的弹洞距离靶心最近，谁就是冠军；谁差得最远，谁就是菜鸟。本题给出一系列弹洞的平面坐标(x,y)，请你编写程序找出冠军和菜鸟。我们假设靶心在原点(0,0)。输入格式：输入在第一行中给出一个正整数 N（≤10 000）。随后 N 行，每行按下列格式给出：ID x y其中ID是运动员的编号（由 4 位数字组成）；x和y是其打出的弹洞...
2019-11-20 12:42:47
242
原创 1081 检查密码
本题要求你帮助某网站的用户注册模块写一个密码合法性检查的小功能。该网站要求用户设置的密码必须由不少于6个字符组成，并且只能有英文字母、数字和小数点.，还必须既有字母也有数字。输入格式：输入第一行给出一个正整数 N（≤100），随后 N 行，每行给出一个用户设置的密码，为不超过 80 个字符的非空字符串，以回车结束。输出格式：对每个用户的密码，在一行中输出系统反馈信息，分以下5种...
2019-11-20 12:27:29
136
原创 1080 MOOC期终成绩
对于在中国大学MOOC（http://www.icourse163.org/）学习“数据结构”课程的学生，想要获得一张合格证书，必须首先获得不少于200分的在线编程作业分，然后总评获得不少于60分（满分100）。总评成绩的计算公式为G=(Gmid−term×40%+Gfinal×60%)，如果Gmid−term>Gfinal；否则总评G就是Gfinal...
2019-11-17 20:22:46
165
原创 1079 延迟的回文数
给定一个k+1位的正整数N，写成ak⋯a1a0的形式，其中对所有i有0≤ai<10且ak>0。N被称为一个回文数，当且仅当对所有i有ai=ak−i。零也被定义为一个回文数。非回文数也可以通过一系列操作变出回文数。首先将该数字逆转，再将逆转数与该数相加，如果和还不是一个回文数，就重复这个逆转再相加的操作，直到一个回...
2019-11-17 14:52:45
119
原创 1078 字符串压缩与解压
文本压缩有很多种方法，这里我们只考虑最简单的一种：把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如ccccc就用5c来表示。如果字符没有重复，就原样输出。例如aba压缩后仍然是aba。解压方法就是反过来，把形如5c这样的表示恢复为ccccc。本题需要你根据压缩或解压的要求，对给定字符串进行处理。这里我们简单地假设原始字符串是完全由英文字母和...
2019-11-17 13:39:16
278
原创 1077 互评成绩计算
在浙大的计算机专业课中，经常有互评分组报告这个环节。一个组上台介绍自己的工作，其他组在台下为其表现评分。最后这个组的互评成绩是这样计算的：所有其他组的评分中，去掉一个最高分和一个最低分，剩下的分数取平均分记为G1；老师给这个组的评分记为G2。该组得分为(G1+G2)/2，最后结果四舍五入后保留整数分。本题就要求你写个程序帮助老师计算每个组的互评成绩。输入格式：...
2019-11-17 12:28:48
115
原创 1076 Wifi密码
下面是微博上流传的一张照片：“各位亲爱的同学们，鉴于大家有时需要使用 wifi，又怕耽误亲们的学习，现将 wifi 密码设置为下列数学题答案：A-1；B-2；C-3；D-4；请同学们自己作答，每两日一换。谢谢合作！！~”—— 老师们为了促进学生学习也是拼了…… 本题就要求你写程序把一系列题目的答案按照卷子上给出的对应关系翻译成 wifi 的密码。这里简单假设每道选择题都有 4 个选项，有且只有 1...
2019-11-17 11:40:15
207
原创 1075 链表元素分类
给定一个单链表，请编写程序将链表元素进行分类排列，使得所有负值元素都排在非负值元素的前面，而 [0, K] 区间内的元素都排在大于 K 的元素前面。但每一类内部元素的顺序是不能改变的。例如：给定链表为 18→7→-4→0→5→-6→10→11→-2，K 为 10，则输出应该为 -4→-6→-2→7→0→5→10→18→11。输入格式：每个输入包含一个测试用例。每个测试用例第 1 行给出：第...
2019-11-16 23:18:07
137
原创 1074 宇宙无敌加法器
地球人习惯使用十进制数，并且默认一个数字的每一位都是十进制的。而在 PAT 星人开挂的世界里，每个数字的每一位都是不同进制的，这种神奇的数字称为“PAT数”。每个 PAT 星人都必须熟记各位数字的进制表，例如“……0527”就表示最低位是 7 进制数、第 2 位是 2 进制数、第 3 位是 5 进制数、第 4 位是 10 进制数，等等。每一位的进制 d 或者是 0（表示十进制）、或者是 [2，9]...
2019-11-16 21:28:05
127
原创 1072 开学寄语
下图是上海某校的新学期开学寄语：天将降大任于斯人也，必先删其微博，卸其 QQ，封其电脑，夺其手机，收其 ipad，断其 wifi，使其百无聊赖，然后，净面、理发、整衣，然后思过、读书、锻炼、明智、开悟、精进。而后必成大器也！本题要求你写个程序帮助这所学校的老师检查所有学生的物品，以助其成大器。输入格式：输入第一行给出两个正整数 N（≤1000）和 M（≤6），分别是学生人数和需...
2019-11-16 20:53:42
136
原创 1071 小赌怡情
常言道“小赌怡情”。这是一个很简单的小游戏：首先由计算机给出第一个整数；然后玩家下注赌第二个整数将会比第一个数大还是小；玩家下注 t 个筹码后，计算机给出第二个数。若玩家猜对了，则系统奖励玩家 t 个筹码；否则扣除玩家 t 个筹码。注意：玩家下注的筹码数不能超过自己帐户上拥有的筹码数。当玩家输光了全部筹码后，游戏就结束。输入格式：输入在第一行给出 2 个正整数 T 和 K（≤100）...
2019-11-16 20:06:25
124
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人