- 博客(47)
- 收藏
- 关注
原创 【OpenCV】c++实现 图像矩阵与数组的相互转化
图像矩阵在内存中的存储方式灰度图灰度图一个像素由一个字节组成,即单通道RGB图RGB图像的一个像素由以B,G,R顺序的三个字节组成,即三通道代码实现图片–>二维数组//传入图片地址,输出二维vectorvector<vector<uchar> > decode(char* path) //path为图片路径{ Mat img ...
2020-02-22 14:24:38
9912
2
原创 P1119 灾后重建(Floyd)
题目来源P1119 灾后重建解题思路本题可用dijkstra做,对于每个时间限制都输入dijkstra进行判断,但时间复杂度高,需要剪枝、O2优化等操作才能勉强通过,不是本题正解本题最大结点数为200符合floyd算法的计算范围输入每个村庄重建完成的时间,保证是不下降的,且每次询问的时间也是不下降的则可以对现在的k输入进floyd进行对每两个结点间距离的更新(即以这个点作为中间点,...
2019-12-14 18:26:37
319
原创 P1462 通往奥格瑞玛的道路(二分+dijkstra)
题目背景在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士,他是部落的中坚力量有一天他醒来后发现自己居然到了联盟的主城暴风城在被众多联盟的士兵攻击后,他决定逃回自己的家乡奥格瑞玛题目描述在艾泽拉斯,有n个城市。编号为1,2,3,…,n。城市之间有m条双向的公路,连接着两个城市,从某个城市到另一个城市,会遭到联盟的攻击,进而损失一定的血量。每次经过一个城市,都会被收取一定的过路费(包括...
2019-12-13 11:34:34
662
原创 P1339 热浪 (优先队列+dijkstra)模板
题目描述有一个 nn 个点 mm 条边的无向图,请求出从 ss 到 tt 的最短路长度。输入格式第一行四个正整数 n,m,s,tn,m,s,t。 接下来 mm 行,每行三个正整数 u,v,wu,v,w,表示一条连接 u,vu,v,长为ww 的边。输出格式输出一行一个整数,表示答案。输入输出样例输入7 11 5 42 4 21 4 37 2 23 4 35 ...
2019-12-13 11:18:24
505
原创 P1908 逆序对 (归并排序实现)
题目描述猫猫TOM和小老鼠JERRY最近又较量上了,但是毕竟都是成年人,他们已经不喜欢再玩那种你追我赶的游戏,现在他们喜欢玩统计。最近,TOM老猫查阅到一个人类称之为“逆序对”的东西,这东西是这样定义的:对于给定的一段正整数序列,逆序对就是序列中ai>aj且i<j的有序对。知道这概念后,他们就比赛谁先算出给定的一段正整数序列中逆序对的数目。Update:数据已加强。输入格式...
2019-11-06 09:43:41
364
原创 P1303 A*B Problem 高精度乘法
题目描述求两数的积。输入格式两行,两个数。输出格式积输入输出样例输入1 2输出2说明/提示每个数字不超过10^2000,需用高精代码实现(高精度高精度乘法)//每个数字不超过10^2000#include<bits/stdc++.h>using namespace std;struct bign{ int d[50...
2019-11-03 14:43:29
439
原创 大整数运算
一般数据范围:int型:10^9 long long型:10^18 double型:10^308如果要存储的数据比这些还大,就需要使用大整数运算
2019-10-31 15:13:54
206
原创 P1233 木棍加工
题目描述一堆木头棍子共有n根,每根棍子的长度和宽度都是已知的。棍子可以被一台机器一个接一个地加工。机器处理一根棍子之前需要准备时间。准备时间是这样定义的:第一根棍子的准备时间为1分钟;如果刚处理完长度为L,宽度为W的棍子,那么如果下一个棍子长度为Li,宽度为Wi,并且满足L>=Li,W>=Wi,这个棍子就不需要准备时间,否则需要1分钟的准备时间;计算处理完n根棍子所需要的最短...
2019-10-31 01:16:08
508
原创 线性数据结构
概要内容链表数组栈队列STL的应用题目列表P1996 约瑟夫问题循环队列模拟,STL题解P1115 最大字段和即时处理题解P1739 表达式括号匹配栈,STL题解P1160 队列安排静态链表,双链表题解P1449 后缀表达式栈,队列,STL题解P1160 队列安排学生标号即可作为数组下标,可少一层循环双链...
2019-10-20 12:37:41
186
原创 字符串处理
主要算法字符串hashkmp算法题目列表P1603 斯诺登的密码STL,hashmap, sort题解P1071 潜伏者STL, hashmap, string题解P1012 拼数STL, string, vector题解P1538 迎春舞会之数字舞蹈STL, string, vector题解P1012 拼数注意判断函数的...
2019-10-18 10:32:12
191
原创 XOJ 1569:校门外的树
某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点处的两棵树...
2019-04-27 21:16:53
284
原创 XOJ 2808:整数去重
给定含有n个整数的序列,要求对这个序列进行去重操作。所谓去重,是指对这个序列中每个重复出现的数,只保留该数第一次出现的位置,删除其余位置。Input Data输入包含两行: 第一行包含一个正整数n(1 <= n <= 20000),表示第二行序列中数字的个数;第二行包含n个整数,整数之间以一个空格分开Output Data输出只有一行,按照输入的顺序输出其中不重复...
2019-04-27 21:08:22
583
原创 XOJ 3455:除法游戏
小A和小B是一对好朋友,他们的爱好是研究数字。学过除法之后,他们就发明了一个新游戏:两人各说一个数字分别为a和b,如果a能包含b的所有质数因子,那么A就获胜。但是当数字太大的时候,两个朋友的脑算速度就有点跟不上了。现在,请你写个程序,来判断胜负吧:输入两个正整数,表示a和b(2≤a,b≤10^18)。如果a包含了b的所有质数因子,则输出“Yes”,否则输出“No”(输出时没有引号)。I...
2019-04-24 09:11:21
484
原创 XOJ 2569:生日相同
在一个有180人的大班级中,存在两个人生日相同的概率非常大,现给出每个学生的学号,出生月日。试找出所有生日相同的学生。Input Data第一行为整数n,表示有n个学生,n<=180。此后每行包含一个字符串和两个整数,分别表示学生的姓名(字符串长度小于10且唯一)和出生月(1<=m<=12)日(1<=d<=31)。学号、月、日之间用一个空格分隔。O...
2019-04-22 18:24:23
1526
原创 【算法】计算三角形面积
题目平面上有一个三角形,它的三个顶点坐标分别为(x1, y1), (x2, y2), (x3, y3),那么请问这个三角形的面积是多少,精确到小数点后两位。。Input输入仅一行,包括6个单精度浮点数,分别对应x1, y1, x2, y2, x3, y3。Output输出也是一行,输出三角形的面积,精确到小数点后两位。Sample Input0 0 4 0 0 3 Sample ...
2019-01-03 22:13:50
2287
原创 【算法】判断三点顺序
题目现在给你不共线的三个点A,B,C的坐标,它们一定能组成一个三角形,现在让你判断A,B,C是顺时针给出的还是逆时针给出的图1:顺时针图2: 逆时针Input每行是一组测试数据,有6个整数x1,y1,x2,y2,x3,y3分别表示A,B,C三个点的横纵坐标。(坐标值都在0到10000之间)输入0 0 0 0 0 0表示输入结束测试数据不超过10000组Output如果这三个点...
2019-01-03 21:20:15
706
1
原创 【算法】同余定理及快速幂求模
文章目录定义及其性质大数的高精度对单精度取模快速幂取模(次方求模)定义及其性质定以数论中的重要概念。给定一个正整数m,如果两个整数a和b满足a-b能够被m整除,即m/(a-b)得到一个整数,那么就称整数a与b对模m同余,记作a≡b(mod m)。对模m同余是整数的一个等价关系。两个整数a、b,若它们除以整数m所得的余数相等,则称a与b对于模m同余或a同余于b模m。性质1.反身性:a≡a...
2018-12-30 15:24:30
2788
原创 【算法】康托展开和逆康托展开
文章目录康拓展开逆康拓展开康拓展开康托展开是一个全排列到一个自然数的双射,常用于构建hash表时的空间压缩。设有n个数(1,2,3,4,…,n),可以有组成不同(n!种)的排列组合,康托展开表示的就是是当前排列组合在n个不同元素的全排列中的名次。康托展开也是一个数组到一个数的映射,因此也是可用于hash,用于空间压缩。比如在保存一个序列,我们可能需要开一个数组,如果能够把它映射成一个自然数...
2018-12-29 16:53:54
595
原创 【算法】Eratosthenes筛选法与欧拉筛选法求素数
Eratosthenes筛法1.原理一个合数可以分成几个素数的和,如果把素数(最初只知道2)的倍数全都去掉,剩下的就都是素数了2.思路分析去除0,1(既不是素数又不是合数)找到队列中最小的素数,删除其倍数3.代码实现(只给出了函数,未写主函数)用一数组存这一列数,数组的标号即为数字,值1表示为素数,值0表示不为素数void sieveofe(int p[], int n) ...
2018-12-29 12:18:17
839
1
原创 【算法】试除法求素数
判定一个数是否为素数(只能被1和本身整除)通常用小于这个数的所有数去试除他,看是否能被整除,显然不够简便。优化:除了2以外,其他偶数全都不为素数(能被2整除),所以除了2以外只需要判断奇数是否为素数若要判断一个数n,不需要试除到n-1或者n/2,只需要到sqrt(n),因为一个数若有因数,一个大于sqrt(n)一个小于sqrt(n)或者两者都为sqrt(n)一个数的独特因数一...
2018-12-28 22:39:22
1863
2
原创 【算法】欧几里德算法(辗转相除法)求最大公约数
定理:两个整数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数。最大公约数(Greatest Common Divisor)缩写为GCD。Created with Raphaël 2.2.0开始我的操作Mod(a, b) = 0?fg结束yesno...
2018-12-28 20:28:06
983
原创 【c语言】(函数)写两个函数,分别求两个整数的最大公约数和最小公倍数。在主函数中输入两个数,分别调用这两个函数,并输出结果
题目:写两个函数,分别求两个整数的最大公约数和最小公倍数。在主函数中输入两个数,分别调用这两个函数,并输出结果思路分析:最大公因数:用i循环,同时被a,b整除,将其存在g内,找到最大的g并输出最小公倍数:=(a*b)/gcd(a, b)代码实现:#include&lt;stdio.h&gt;int gcd(int a, int b) //lgcd最大公因数...
2018-12-25 19:52:09
46731
7
原创 【c语言】(插入排序)在一定顺序的数组中插入另一数组,并保持顺序不变
题目:采用插入排序法,在一升序序列中插入另一序列,并保持其仍然是升序排列思路分析:为插入的数组留足够空降序遍历a数组,当有一个a[i]小于插入的数,则将数插入,将数组长度加1,并退出循环,(若不退出,之后的数全被替换)输出时注意不将0输出代码实现:#include&lt;stdio.h&gt;int main(){ int a[100] = {10, 14, 15, 1...
2018-12-20 22:52:13
5831
1
原创 【MySQL】误用关键字,保留字导致错误 ERROR 1064 (42000)
创建表时mysql&gt; CREATE TABLE department(d_id INT(10) PRIMARY KEY, -&gt; d_name VARCHAR(20) NOT NULL, -&gt; function VARCHAR(20), -&gt; address VARCHAR(30));报错ERROR 1064 (42000): You have a...
2018-12-18 20:05:53
1936
原创 【c语言】(数组)将十进制数转化为十六进制数
题目:输入一个十进制数,运用数组将其转化为十六进制数思路分析:十进制转十六进制的算法:将一个整数转化为由一个个字符组成的十六进制数将一整数输入函数,新建一个空数组来存十六进制的每一个字符新建一个数组用来存十六进制会用到的每一个字符“0123456789ABCDEF”存入的字符是倒放入的,所以输出时要倒序输出代码实现:#include&lt;stdio...
2018-12-17 22:51:53
16557
1
原创 【Python】Python基本语法元素
1.注释:单行注释 #多行注释 ‘’’ 三个单引号 ‘’’2.变量命名:命名规则:大小写字母,数字,下划线,和汉字等字符及组合,注意事项:大小写敏感,首字符不能是数字,不与保留字相同33个保留字:3.数据类型:整型浮点型字符串:字符串的序号:正向递增序号从0开始从第一个数向后递增反向递减序号从-1开始从最后一个数向前递减字符串的使用:使用[ ]获取字符串...
2018-12-16 10:55:31
1293
原创 【Python】Python基本图形绘制
1.Python蟒蛇图形绘制:代码:#PythonDraw.pyimport turtleturtle.setup(650, 350, 200, 200)turtle.penup()turtle.fd(-250)turtle.pendown()turtle.pensize(25)turtle.pencolor(&amp;amp;amp;quot;blue&amp;amp;amp;quot;)turtle.seth(-40)for i in r...
2018-12-16 10:55:18
3480
1
原创 【Python】基本数据类型
整数可正可负,没有取值范围限制十进制二进制 以0b或者0B开头八进制 以0o或者0O开头十六进制 以0x或者0X开头浮点数1.带有小数及小数点的数字2.浮点数的取值范围(-100307~ 100308)和计算精度(10-16)都存在范围,但常规计算不考虑3.浮点数计算存在不确定位数,所以在判断0.1+0.2 == 0.3时,需要round(0.1 + 0.2) == 0.3...
2018-12-16 10:55:03
240
原创 【MySQL】mysql数据库操作指南
【MySQL】MySQL安装版安装流程目录 1. MySQL数据类型1.1 整数类型: 1.2 浮点数类型和定点数类型: 1.3 日期与时间类型:1.3.1 YEAR类型1.3.2 TIME类型1.3.3 DATE类型1.3.4 DATETIME类型1.3.5 TIMESTAMP类型1.4 字符串类型:1.4.1 CHAR类型和VARCHAR类型...
2018-12-10 17:02:04
807
原创 【c语言】(数组)将一列字符数转化为数字
题目:输入一列字符型的数字如“745”,将它转化为数字的745思路分析:用strlen计算出输入的字符串的长度将字符串的每个字符取出,并减去‘0’,即为数字的这个值把每个数字的值按位数乘10并加和代码实现:#include&lt;stdio.h&gt;#include&lt;string.h&gt; int str2num(char a[]){// printf("%...
2018-12-06 20:01:05
6010
原创 【c语言】半期错误,总结
错误细节:别把赋值用的=错误当成判断用的==int main 不是 int.main如果在scanf中的个值间加符号输出时也要加,!!而且必需注意写程序和运行时都要用英文的如(:,),(中文符号后空格很大,可以分辨)记得1/2=0,若要用记得用浮点数(特别是要表示a/2或1.0/2*(a)不能1/2(a))pow(x, n)用于计算x的n次方,需要#include&amp;l...
2018-12-02 23:53:22
246
原创 【c语言】(宏定义)定义一个带有三个参数的宏MAX,求三个参数中的最大值
题目:定义一个带有三个参数的宏MAX,求三个参数中的最大值思路分析:主要是要用一个函数,求三个参数中的最大值需要用到(x) &amp;gt; (y)? (x) : (y)的多重嵌套注意每个元素外都要加()代码实现:#include&amp;lt;stdio.h&amp;gt;#define Max(a, b, c) (a) &amp;gt; (b)? ((a) &amp;gt; (c)? (a) : (c))
2018-11-30 20:39:52
15567
1
原创 【c语言】(循环)输出2000至99999之间的所有回文数
题目:回文数是指从左到右与从右 到左读都一样的正整数,如11,22,3443,和94249等。要求每行输 出8个,每个数占8个字符位置思路分析:看把一个整数逆序(例如,392变 为293)是否等于原数。需要用两重循环嵌套来实现,内层循环检验一 个整数n是否为回文数,外层循环控制要查看哪个区间的回文数。在取其回文数的时候可用循环结构将n的每一位数都分解下来再处理代码实现:#i...
2018-11-29 08:53:35
5568
原创 【c语言】(switch)输入年月日,计算输出这一天是该年第几天
题目:输入年,月,日,计算输出这一天是该年第几天。注:需要考虑是否 是闰年的情形,闰年2月为29天否则为28天。提示:用switch-case控 制结构。思路分析:判断输入的月份,日期是否正常判断是闰年还是平年,用leap单独存2月的天数switch结构不用break时可以连续运行,正好用在算天数上,从大的月份加到小的月份(记得存入的整月比输入月份小一)整数月份...
2018-11-29 00:15:14
18346
3
原创 【c语言】(函数)求正整数n从右边开始数的第k个数字,并在main函数中输入数值测试这个函数
题目:写一个函数,求正整数n从右边开始数的第k个数字,并在main函数中输入数值测试这个函数。输入样例:1234 3输出样例:2若给的数字k超过该整数的位数,应给出提示信息思路分析:写一个函数fun,用于输入数字n和需要的第几位k,输出需要的数字num。函数中创建循环体i,i++循环至i等于需要的第几位k。每次循环取模为需要的数字num,并且除以10代码实现:#...
2018-11-26 23:21:17
14590
原创 【c语言】(函数)计算阶乘和数,编程输出所有的三位阶乘和数
题目:假设有这样一个三位数m,其百位,十位和个位数字分别是a,b,c,如果m = a! + b! + c!,则这个三位数就称为三位阶乘和数(约定0! = 1)思路分析:需要用到3个函数,一个fac算阶乘,一个fact算三个数的阶乘之和,一个主函数用来判断是否相等并且输出。fac函数要注意0和1的阶乘都为1fact的函数关键是将一个三位数拆分为个位数,十位数,百位数三个数字主函数循...
2018-11-25 22:03:21
13366
原创 【c语言】(函数)金字塔图形问题:根据n的个数,输出由字母组成的一个金字塔图形
题目:编写一个函数,其函数原型声明为“void draw(int n);”。函数功能是根据n的个数(0&amp;lt;n&amp;lt;14),输出由字母组成的一个金字塔图形,编写主程序,测试该函数。例如n = 6时,输出结果如下:_____A____ABC___ABCDE__ABCDEFG_ABCDEFGHIABCDEFGHIJK(注:_为空格)思路分析:先设定行数和列数分别为i,j...
2018-11-24 19:56:27
13955
3
原创 【c语言】写一个判别素数的函数,在主程序中验证哥德巴赫猜想
题目:写一个判别素数的函数,在主程序中验证哥德巴赫猜想,并列出所有可能哥德巴赫猜想:任意一个大于4的偶数都等于两个素数之和思路分析:写一个判断素数的函数,不会可以参照我之前写的素数判断将偶数分为a和b用循环判断2到偶数开方之间的a是否为素数在已经判断a为素数后,b = 偶数 - a,再判断这个b即可代码实现:#include&amp;lt;stdio.h&amp;gt;#include...
2018-11-23 17:19:54
8165
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人