- 博客(98)
- 收藏
- 关注
RSS订阅原创 CodeForces 570（A,B,C）
CodeForces 570A. Elections思路代码B.Simple Game思路代码C - Replacement思路代码A. Elections思路这个题比较阴间的点在于n,m的位置是反过来的，尤其是在设置人数的时候，需要注意，这道题可以用桶排，也可以用结构体+sort代码#include <bits/stdc++.h>using namespace std;const int N=1e3+5;struct node{ int num,sum;}a[N
2021-04-11 19:17:50
97
原创 OpenCv 图像梯度处理与边缘检测
图像梯度处理与边缘检测图像梯度处理Sobel算子Sobel算子处理图像梯度代码Scharr算子Sccharr算子处理图像梯度代码laplacian算子Laplician算子处理图像梯度总代码三种算子的总结与区分Canny边缘检测总代码图像梯度处理图像的梯度处理主要是在黑底白字的图像中进行处理，这个处理分为水平Gx（将dy设为0,dx设为1），竖直Gy（将dx设为0,dy设为1)两个部分，再将Gx,Gy两部分融合成为G=|Gx|+|Gy|处理步骤一般为:建立Gx,Gy梯度图像取绝对值(白色减黑色是
2021-04-01 18:29:20
297
原创 Opencv 图像形态学：腐蚀操作，膨胀操作，开运算闭运算，梯度运算，礼帽与黑帽
这里写目录标题腐蚀操作膨胀操作开运算闭运算开运算闭运算梯度运算礼帽与黑帽礼帽黑帽腐蚀操作使用腐蚀操作的大前提是黑底白字，具有二值性其中iteration是迭代次数，迭代值越大腐蚀性越高腐蚀的一个例子是在黑底白字中去除与白字相连的毛刺import cv2 as cvimport numpy as npimg = cv.imread("D:/Coding/rat2.jpg")kernal=np.ones((5,5),np.uint8)#创建各个元素都是1的卷积矩阵eronsion=cv.e
2021-03-31 21:41:28
532
原创 OpenCv 图像的阈值处理与模糊处理
图像的阈值处理与平滑处理图像的阈值处理五种常用方法全部代码模糊处理去除噪声均值滤波与方框滤波高斯滤波中值滤波所有代码图像的阈值处理对于图像的处理，我们一般是对图像当中每一个像素点是否超过所设定的阈值，以及超过了所设定的阈值以后如何进行处理常用函数：ret,threshold=cv.threshold(读取的图像, 阈值, 最大值, 处理阈值的方法)五种常用方法1.cv.THRESH_BINARY超过阈值部分取最大值，否则取02.cv.THRESH_BINARY_INV（INV是反转的意思）
2021-03-31 16:52:36
444
原创 OpenCv 边界填充与图像的像素计算与变换，改变大小，图像融合
边界填充与数值计算边界填充4种常用方法总代码图像像素计算像素加两张图片相加改变大小图像融合边界填充边界填充的用途是在原有的图像的基础上，通过图像边缘（上下左右）的像素来扩充以便增大图像首先需要定义上下左右扩充的大小top_size, bottom_size, left_size, right_size = (50, 50, 50, 50)4种常用方法复制法：REPLICATE将最边缘的像素复制出来replicate = cv.copyMakeBorder(img, top_size, bot
2021-03-31 11:59:50
1063
原创 备战数学建模（一）：层次分析法
层次分析法用途解题步骤常用方法一致性检验算数平均法几何平均法特征值法注意事项用途定义：层次分析法是指将一个复杂的多目标决策问题作为一个系统，将目标分解为多个目标或准则，进而分解为多指标（或准则、约束）的若干层次，通过定性指标模糊量化方法算出层次单排序（权数）和总排序，以作为目标（多指标）、多方案优化决策的系统方法。用途：层次分析法比较适合于具有分层交错评价指标的目标系统，而且目标值又难于定量描述的决策问题。例如哪种方案更好，哪位员工或者哪种行为更加优秀解题步骤一：明确三个问题：我们评价的目
2021-03-29 20:52:23
888
原创 OpenCv 图像颜色通道分离
图像的通道分离本质是对数组的切片，因为将图像读取是将图像的高度，宽度，通道数以三维数组的形式存储图像颜色通道分离对于B,G,R值的提取对于只保留B,G,R图像的提取完整代码对于B,G,R值的提取对于B,G,R值的提取，只需要使用split函数即可，但是使用split函数提取出来的B,G,R的值是二维数组，如果想输出二维数组的两个维数的范围，则需要使用.shape函数提取B,G,R矩阵src = cv.imread("D:/Coding/pit.jpg")b, g, r = cv.split(.
2021-03-29 09:35:06
558
原创 Opencv读取视频,保存图像
由于比赛需要，又换成了python语言，但是相关函数和C++是相同的，相比与C++，Python让我觉得方便又最不适应的是Python会自动识别类型而需要自己定义，感觉缺少了控制的乐趣Opencv读取视频,保存图像,以及输出图像相关数据读取视频保存图像完整代码读取视频读取视频本质上和读取图像相同，都需要打开文件再输出，其中打开可以从摄像头和本地文件，核心是VideoCapture类的使用1.打开摄像头：创建一个VideoCapture的类，当参数为0时调用摄像头capture = cv.Vi.
2021-03-28 14:50:08
1911
原创 解决Pycharm中使用OpenCv库无法补全代码
1.找到自己项目中cv2所在路径2.找到后缀名为.pyd的文件3.将其复制到site-packages文件夹中4.将其改名为cv2，然后就可以自动补全OpenCv的代码了
2021-03-28 10:43:33
1016
4
原创 OpenCv创建读取，显示图片与灰度,透明图片，控制图片窗口大小
首先构建读取，与创建显示窗口一共需要两个函数imread与imshow，调整图像大小需要一个函数namedWindow创建读取，显示图片，控制图片窗口大小创建读取并显示图片控制图片窗口大小总程序代码创建读取并显示图片1.需要创建一个图像矩阵的函数Mat与函数imread读取图像Mat img = imread("图像的绝对路径");2.使用imshow函数将前面读取的图像投影到电脑上imshow("创建窗口的名称", 前面的Mat矩阵名称);控制图片窗口大小前面创建读取并显示图像是在.
2021-03-26 11:14:24
690
原创 网页端无法复制粘贴的解决方案
由于瑞格系统无法复制粘贴，写java代码比较难受，所以就找了一些方法来解决网页端无法复制粘贴的问题1.打开浏览器的设置界面，并打开拓展程序2.在拓展程序中选择左上角的拓展程序，并打开Chrome网上应用商店。3.在Chrome网上应用商店中搜索Enable copy并安装（如果无法使用Chrome网上应用商店，可以在百度搜索Enable Copy的安装包并在拓展程序中安装）4.到达需要复制粘贴的页面并点击网页右上角的拼图按钮完成设置：先点击Enable Copy旁的图钉再再点亮拼图按钮左侧.
2021-03-17 09:53:13
4053
原创 [蓝桥杯2018初赛]全球变暖BFS
全球变暖这个题简直太阴间了，不过也重新让我认识了BFS错误的写法在数据量大的时候也会进入死循环题目描述你有一张某海域NxN像素的照片，".“表示海洋、”#"表示陆地，如下所示：….##….##……##.…####.…###.…其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋)，它就会被淹没。例如上图
2021-02-18 09:32:28
290
转载 [蓝桥杯2018初赛]航班时间
航班时间题目描述小h前往美国参加了蓝桥杯国际赛。小h的女朋友发现小h上午十点出发，上午十二点到达美国，于是感叹到“现在飞机飞得真快，两小时就能到美国了”。小h对超音速飞行感到十分恐惧。仔细观察后发现飞机的起降时间都是当地时间。由于北京和美国东部有12小时时差，故飞机总共需要14小时的飞行时间。不久后小h的女朋友去中东交换。小h并不知道中东与北京的时差。但是小h得到了女朋友来回航班的起降时间。小h想知道女朋友的航班飞行时间是多少。对于一个可能跨时区的航班，给定来回程的起降时间。假设飞机来回飞行时间
2021-02-17 13:04:46
273
原创 [蓝桥杯2018初赛]第几个幸运数
第几个幸运数题目描述到x星球旅行的游客都被发给一个整数，作为游客编号。x星的国王有个怪癖，他只喜欢数字3,5和7。国王规定，游客的编号如果只含有因子：3,5,7,就可以获得一份奖品。前10个幸运数字是：3 5 7 9 15 21 25 27 35 45，因而第11个幸运数字是：49小明领到了一个幸运数字 59084709587505。去领奖的时候，人家要求他准确说出这是第几个幸运数字，否则领不到奖品。请你帮小明计算一下，59084709587505是第几个幸运数字。输出输出一个整数表示
2021-02-07 12:55:54
364
原创 [蓝桥杯2018初赛]乘积尾零
乘积尾零题目描述如下的10行数据，每行有10个整数，请你求出它们的乘积的末尾有多少个零？5650 4542 3554 473 946 4114 3871 9073 90 43292758 7949 6113 5659 5245 7432 3051 4434 6704 35949937 1173 6866 3397 4759 7557 3070 2287 1453 98991486 5722 3135 1170 4014 5510 5120 729 2880 90192049 698 4582
2021-02-07 12:10:25
486
原创 [蓝桥杯2018初赛]星期一
题目描述整个20世纪(1901年1月1日至2000年12月31日之间)，一共有多少个星期一？(不要告诉我你不知道今天是星期几)输出输出一个整数表示答案思路：这个题比较抽象，我一开始从月份的角度去考虑，结果就是60多行的if和for而且还会算错，不应该考虑那么细致，只需要用年来考虑，闰年是366天，非闰年是365天，然后除以7是这一年的星期一的天数，对7取余是还剩下多少天，然后把所有的对7取余的数相加再除以7，就是每一年多出来的天数能够组成的星期一的个数。#include <bits/s.
2021-02-07 10:59:06
214
原创 [蓝桥杯2018初赛]分数
题目描述1/1 + 1/2 + 1/4 + 1/8 + 1/16 + …每项是前一项的一半，如果一共有20项,求这个和是多少，结果用分数表示出来。类似：3/2当然，这只是加了前2项而已。分子分母要求互质。输出按格式输出答案思路：用等比数列求和公式得到2-(1/2)^19，然后通分以后再看分子分母gcd，如果分子分母的最大公约数是1，则不用约分，如果不是就需要约分。#include <bits/stdc++.h>using namespace std;long long a,.
2021-02-07 10:14:35
483
原创 [蓝桥杯2019初赛]修改数组
修改数组题目描述给定一个长度为N 的数组A = [A1, A2,…,AN]，数组中有可能有重复出现的整数。现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改A2,A3,…, AN。当修改Ai 时，小明会检查Ai 是否在A1~ Ai-1 中出现过。如果出现过，则小明会给Ai 加上1 ；如果新的Ai 仍在之前出现过，小明会持续给Ai 加1 ，直到Ai 没有在A1~Ai-1中出现过。当AN 也经过上述修改之后，显然A数组中就没有重复的整数了。现在给定初始的A 数组，请你计算出最终的
2021-02-06 16:43:44
294
原创 [蓝桥杯2019初赛]组队
组队思路：这个题人比较抽象少看了一行，WA了两发，要是考场就完了，一定别看错，就选每个位置的最大得数字就行。#include <bits/stdc++.h>using namespace std;int ans;int main(){ ans=99*2+97*2+98; cout<<ans; return 0;}...
2021-02-05 19:21:23
521
原创 [蓝桥杯2019初赛]求和
求和小明对数位中含有2、0、1、9 的数字很感兴趣在1 到40 中这样的数包括1、2、9、10 至32、39 和40，共28 个，他们的和是574。请问，在1 到2019 中，所有这样的数的和是多少？思路：三个for循环，由于不能重复，则i=1，j=i+1，k=j+1，然后取位数，判有没有2和4，有没有相等就行#include <bits/stdc++.h>using namespace std;int n=2019;bool judge(int x){ while
2021-02-05 19:07:11
475
原创 [蓝桥杯2019初赛]外卖店优先级
外卖店优先级“饱了么”外卖系统中维护着N 家外卖店，编号1~N。每家外卖店都有一个优先级，初始时(0 时刻) 优先级都为0。每经过1 个时间单位，如果外卖店没有订单，则优先级会减少1，最低减到0；而如果外卖店有订单，则优先级不减反加，每有一单优先级加2。如果某家外卖店某时刻优先级大于5，则会被系统加入优先缓存中；如果优先级小于等于3，则会被清除出优先缓存。给定T 时刻以内的M 条订单信息，请你计算T 时刻时有多少外卖店在优先缓存中。输入第一行包含3 个整数N、M 和T。以下M 行每行包
2021-02-05 18:45:55
1289
2
原创 [蓝桥杯2019初赛]完全二叉树的权值
完全二叉树的权值给定一棵包含N 个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是A1, A2, AN，如下图所示：现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。注：根的深度是1。输入第一行包含一个整数N。第二行包含N 个整数A1, A2, AN对于所有评测用例，1<=N<=100000, -100000<=Ai<=100000。输出输出一个整
2021-02-03 20:26:01
377
原创 [蓝桥杯2019初赛]迷宫
迷宫下图给出了一个迷宫的平面图，其中标记为1 的为障碍，标记为0 的为可以通行的地方。010000000100001001110000迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这个它的上、下、左、右四个方向之一。对于上面的迷宫，从入口开始，可以按DRRURRDDDR 的顺序通过迷宫，一共10 步。其中D、U、L、R 分别表示向下、向上、向左、向右走。对于下面这个更复杂的迷宫（30 行50 列），请找出一种通过迷宫的方式，其使用的步数最少，在步数最少的前提下，请找
2021-02-03 17:19:17
1064
5
原创 [蓝桥杯2019初赛]最大降雨量
最大降雨量由于沙之国长年干旱，法师小明准备施展自己的一个神秘法术来求雨。这个法术需要用到他手中的49 张法术符，上面分别写着1 至49 这49 个数字。法术一共持续7 周，每天小明都要使用一张法术符，法术符不能重复使用。每周，小明施展法术产生的能量为这周7 张法术符上数字的中位数。法术施展完7 周后，求雨将获得成功，降雨量为7 周能量的中位数。由于干旱太久，小明希望这次求雨的降雨量尽可能大，请大最大值是多少？思路：这个题一开始看到它必是贪心，中位数就是从小到大排列的数组中，其中有一半比中位
2021-01-31 19:03:08
281
原创 [蓝桥杯2019初赛]数列求值
数列求值给定数列1, 1, 1, 3, 5, 9, 17, …，从第4 项开始，每项都是前3 项的和。求第20190324 项的最后4 位数字。思路：这个开long long,unsigned long long必爆，题目只要4位，也就是说4位以上的都没用，那么实际在运算的时候也是4位在算，那每一个数都对10000取余再相加就行，我用了一个滚动数组，用递推或者递归（大概）都行。#include <bits/stdc++.h>using namespace std;unsigned
2021-01-31 18:41:01
262
原创 [蓝桥杯2019初赛]平方和
平方和小明对数位中含有2、0、1、9 的数字很感兴趣，在1 到40 中这样的数包括1、2、9、10 至32、39 和40，共28 个，他们的和是574，平方和是14362。注意，平方和是指将每个数分别平方后求和。请问，在1 到2019 中，所有这样的数的平方和是多少？思路：一开始当然要乱搞一搞个数，和，还有平方和的关系啦，然后发现没有关系。然后开始暴力了，把每一位取出来看看，有一位符合就直接加平方还有直接退出下一个，这里可以直接用while来找位数，或者用log10(x)+1来算位数。#in
2021-01-31 18:12:32
349
原创 Codeforces Round #698 (Div. 2)(A-C)
菜鸡又开始卑微上分了，然而昨天的体验属实不太快乐，先是桶排写错范围，又是无情Debug一个小时，希望往后的复健运动能阳间一点。A.Nezzar and Colorful Balls思路：桶排求出重复最多的值就可以了。#include <bits/stdc++.h>using namespace std;const int N=105;int a[N];int main(){ int t,n; cin>>t; for(int i=0;i<.
2021-01-29 19:02:05
139
原创 从零开始学Java-继承，接口，多态
面向对象编程的ava与面向过程的C语言最大的不同的引用了对象的概念，而具有相同方法（函数）的类可以抽象为一个父类，由其他的子类通过继承来获得与父类相同的方法，而在这个过程中，产生了子类的方法覆盖和多父类继承的问题（这种继承方法不存在 ），因此Java语言发明了接口和多态来解决。继承一提到继承，其实直接上继承树就会一目了然了，这也侧面印证了我校为什么要先学数据结构再学java的原因，继承通俗的来说是一个过程，通过继承，子类可以拥有父类的实际变量与方法函数，并且可以通过覆盖的的方式去在子类中定义与父类方.
2021-01-28 15:26:10
84
1
原创 从零开始学java-用不同的方法写循环
在C语言当中写循环的方法无非三种：while循环，For循环，do-while循环，但是在java也有这三种循环，但是对于java来说for循环的写法却不止一种，Head First Java中称为“加强版的for循环”（好中二的名字 ）while循环：while循环的写法仍然是while(判断条件为真）的写法：即先判断条件，在执行while内语句。 int x=0; while(x<6){ System.out.println("Goo.
2021-01-22 16:08:02
129
原创 从零开始学Java-数组的创建及遍历
前言：众所周知，Java是一门面向对象编程的语言，在这个专题中，我不会过多的介绍Java的相关概念，而是专注于在其他语言中可以实现的东西在Java中如何实现，例如如何写一个循环，一个函数，等等。...
2021-01-08 11:16:15
129
原创 树与图的存储方法(邻接矩阵和前式链向星)
树与图的存储方法一般有两种：邻接矩阵邻接表其中邻接矩阵适合存储稠密图，邻接表适合存储稀疏图。邻接矩阵：邻接矩阵是表示顶点之间相邻关系的矩阵，若一个图G有n个节点，那么邻接矩阵A的大小则为n×n，其中定义，若有一点u到v之间有边，则A[u][v]=1,否则为0。所以邻接矩阵就是一个二维数组，其中下标u,v表示u到v的边，二维数组位于u行v列的值表示存不存在从u到v的边，如果有就为1，没有就为0。邻接表：邻接表的本质是n个单链表，看了网上的博客觉得讲的都不是人听的话（一定是我太菜了 ）。邻
2020-12-10 11:22:40
710
1
原创 网络流（入门）-概念
相关概念介绍：这里的相关概念引用的是yxc大佬的讲解，在这里特别感谢yxc大佬的算法课，让我入了算法竞赛的门。1.1：流网络：G=（V，E）特点：是一个有向图，且可以有环，不考虑反向边（即使有反向边，也可以通过加点来把一条反向边，变成两条单向边）。组成：源点，容量，汇点。源点可以认为是起点，类比与水库，可以源源不断地向外输水。容量可以理解为离散数学的边权，类比与流速即单位时间内流过的最大的水量的大小。如果边不存在则认为容量是0。汇点可以认为是终点，类比与大海，从水库里流出来的水，会源源不断
2020-11-10 19:09:44
3937
5
原创 Codeforce 483B-B - Friends and Presents 题解
原题链接：http://codeforces.com/problemset/problem/483/B题意：找一个区间，区间中的数字存在个数为cnt1的一部分满足不能被x整除，存在个数为cnt2的一部分满足不能被y整除，并且属于cnt1的一部分和属于cnt2的一部分是互斥的。思路：先放一张图：这个题让我意识到离散数学才是真正的核心课程（数据结构 ），首先从1开始到V的区间中，能被x整除的个数是V/x（向下取整）,能被y整除的个数是V/y（向下取整），假设答案的范围是v，那么F1表示可以被x整除的个数
2020-11-09 22:34:27
156
原创 高精度算法（加减乘除）
在遇到一些例如1e^100000这样的数据的时候，我们无法处理，那么我们需要高精度来处理，用long long都没有办法处理，利用高精度处理方法是用字符串的手法处理。高精度加法：思路：就是我们人类的加法，从最小位数开始，先算好以后再进行进位操作即可，考虑进位的问题。#include<bits/stdc++.h>using namespace std;const int N=1e6+10;vector<int>A,B;string a,b;vector<int&
2020-11-08 19:03:07
177
原创 Noip—p1309 瑞士轮
题目描述：洛谷p1309瑞士轮题目描述放在链接里，忘记题目描述的同学可以回去复习一下嗷。思路 看了好多题解，都是硬往归并排序上靠，但是为什么是归并排序呢，看了好多篇文章都没有看懂，直到我手动的去模拟了一次，所以这道题它并不是单纯的归并排序，而是模拟归并排序（如果不会归并排序的小伙伴,可以看一下我的博客归并排序）。为什么这么说呢？因为每进行一场比赛，都要根据选手实力分出胜者组和败者组，然后我们再将胜者组和败者组根据分数大小来排成新的序列，依次类推。是不是突然感觉像归并排序中的先二分分裂，再回溯合并的过程，二
2020-10-12 11:32:17
267
原创 排序——归并排序
定义： 归并排序（Merge Sort）是建立在归并操作上的一种有效，稳定的排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。思想： 先将一个元素个数为n的随机序列进行有限次的分割，每分割一次便得到一个新的序列单元，那么进行有限次的分割以后，则得到n个长度为1的序列单元，相当于将这n个元素分割成一个一个元素，那么在这最小的序列单元中，当前
2020-10-12 11:10:40
134
原创 并查集-最小生成树，带权并查集，种类并查集。
并查集：一：并查集的定义二：并查集的过程以及基本操作三：并查集的应用：对于定义的使用——判断图是否是树最小生成树问题四：相应的题目并查集的定义： 并查集是一种树型的数据结构，用于动态处理一些不相交集合（Disjoint Sets）的合并及查询问题。并查集的过程以及基本操作：过程： 运用并查集的过程就是先将每一个元素看成一个独立的集合，这个时候每一个集合的标识，再将不同的元素（集合）两两合并到一个集合当中，这就是并查集的合并，在合并的过程中这两个元素就连接在一起了，其中一个元素变成儿子
2020-07-14 21:33:04
512
1
原创 高效的遍历方法---尺取法
尺取法本质： 尺取法的本质实际上是一种高效模拟，它其实也是一种暴力枚举的方法，但是这种枚举更加的高效。过程： 通过两个指针l,r的移动，去不断地截取满足自己条件的区间，首先是是右指针的移动，移动到初步所满足的区间内，右指针保持不动，移动左指针进行判断，这个时候出现两种判断结果，第一种是这种左移是符合条件的，那么保持右指针不变，左指针继续向左移动；第二种是这种左移是不符合条件的，那么继续右指针的移动，直到符合条件位置。不断重复这种过程，最后完成所有的遍历。放一张图出来，聪明的你应该就能看懂了。何时选
2020-05-22 20:13:37
691
原创 单链表的各种基本使用方法
单项链表的一些基础使用方法包括：创造单链表，其中含有两种创造方法：头插法和尾插法输出单链表在单链表中查找某个节点在单链表中插入新的节点在链表中删除一个节点或者多个某个内容相同的节点对单链表进行排序创造一个有序的单链表主函数中的引用那么接下来我们逐个解析：大前提是用结构体作为节点，结构体中包含节点的内容和指向下一个节点的地址typedef struct node{ int date; struct node *next;}Lnode,*Linked;1.创造单
2020-05-11 16:44:41
1155
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人