自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

nuoyanli的博客

ACMer&沪漂人

  • 博客(17)
  • 资源 (19)
  • 收藏
  • 关注

原创 算法竞赛 二分查找 / 二分答案入门指导(详细及例题)

为了最大化时间和效率(偷懒 ),nuoyanlinuoyanlinuoyanli不打算给新生上课讲二分,而是选择以pdfpdfpdf的形式给出。对于新生来说二分这个词语肯定比较陌生(少部分做过郑轻的题的人应该看到过这个词),下面我将整个pdfpdfpdf分成两部分给大家入门指导。这里先提一下复杂度:在竞赛中,一般算机一秒能运行5∗1085*10^85∗108次汁算,如果题目給出的时间限制为...

2019-11-29 21:39:47 2484 2

原创 专业技能大赛之图片处理算法-Python+OpenCV实现对图像处理

T2_1 图片缩放和拓展:利用PythonOpenCVPython OpenCVPythonOpenCV图像缩放,用最近邻插值将图片进行缩放。cv2.imread(),cv2.imshow(),cv2.imwrite()cv2.imread(), cv2.imshow(), cv2.imwrite()cv2.imread(),cv2.imshow(),cv2.imwrite(),读取,显示,...

2019-11-27 19:07:33 1729

原创 专业技能大赛之加密算法-Python实现希尔密码

思路分析:我们根据相关材料,根据希尔密码的相关知识总结了我们的思路。希尔密码是运用基本矩阵乘法原理的替换密码,我们以656565表示AAA,666666表示BBB,……,888888表示YYY,898989表示ZZZ(ASCIASCIASCI值),以此类推。我们将需要加密的一串字母当成nnn维向量,根一个n∗nn*nn∗n的矩阵相乘(即加密矩阵),再将得出的结果modmodmod 262626。...

2019-11-27 19:04:23 2981 6

原创 Python快速编程入门课后程序题答案(所有的章节的选择、填空、编程题答案)

Python课后题答案第1章Python概述一、填空题1.对象2.可移植3.字节码4.UTF-8二、判断题1.对2.对3.对4.对5.错6.错7.对8.错9.对10.错三、选择题1.C2.ABCD3.B4.C5.D四、简答题。1. Python具有的特点如下:简单易学开源高级语言可移植性解释性面向对象可扩展...

2019-11-27 18:34:06 18145

原创 刷穿codeforces计划之词汇积累——Day2

A. String Taskuppercase:大写字母lowercase:小写字母vowels:元音字母consonant:辅音exactly :恰好single :单独的initial :初始的task:任务represents :表示A. Teamseveral :几个otherwise :否则implement:实现A. Domino pilingr...

2019-11-27 12:11:11 1369

原创 郑轻19级新生周赛(6)-申璞专场题解

A:落落大方2题意:给定mmm个数(ai≤109a_i\leq 10^9ai​≤109),问你能否将这些数分成两组和相等。(0≤m≤150 \leq m \leq 150≤m≤15)思路:首先如果和是奇数肯定不行,其次m的范围比较小,直接dfsdfsdfs暴力看能否组成sum/2就行,注意和会爆int。参考代码:#include<cstdio>int n,a[20];l...

2019-11-24 22:11:16 1787 2

原创 刷穿codeforces计划之词汇积累——Day1

A. Watermelonwatermelon:西瓜ripest :最成熟的opinion:意见weighed:称重scales :秤kilos:公斤rushed:匆忙的divide :划分、除法berry:浆果faced :面临even numbers:偶数obligatory :义务的、必须的equal:相等extremely :极度的meal :餐posit...

2019-11-19 09:49:51 1467 2

原创 郑轻19级新生周赛(5)-殷杰飞专场题解

稍后补上代码毕竟有的题还有锅比如J(手动狗头)A:暴力求2n2^n2n,nnn比较小只有202020,位运算和循环都可以。B:尺取法,不会的可以百度一下学习。用一个数组记录当前遍历字符串中每个字符出现的次数,设置一个起始点和结束点,如果当前起始点和结束点包含的字符串不满足条件,结束点往后遍历一个字符,数组中相应的字符个数+1,然后判断是否满足条件,如果满足条件,更新答案,然后起始点向后...

2019-11-17 18:17:27 1788 2

原创 郑轻 19级新生周赛(3)-张宇专场 数字差值(二分)

题目来源:http://acm.zzuli.edu.cn/problem.php?id=2558题目描述:题意:给定数字nnn和kkk,分别代表nnn个数字和kkk次操作。每次操作都会使nnn个数字中的最大值减1最小值加1,在kkk次操作内,数组最大值与最小值的差值最小为多少。思路:PS:一眼看到,woc这不是cf2000cf 2000cf2000分的二分吗,然后仔细一看,原来是弱化...

2019-11-15 14:13:24 1448

原创 Codeforces Round #592 (Div. 2)E. Minimizing Difference(二分)

题目来源:https://codeforces.com/problemset/problem/1244/E題目描述:题意:给定一个长度为nnn的序列和一个操作次数kkk,现在你可以给任意一个数加一或者减一,问不超过kkk次能取得的最小极差是多少。思路:因为是问的极差,所以肯定是对当前的最大值和最小值进行改变最优,所以问题具有单调性,二分极值是否满足kkk次即可,预处理前缀和。参考代...

2019-11-15 13:58:34 1319

原创 Educational Codeforces Round 76 (Rated for Div. 2) D. Yet Another Monster Killing Problem(二分+RMQ)

题目来源:https://codeforces.com/contest/1257/problem/D题目描述:题意:有nnn个怪兽 ,每个怪兽都有能力值aia_iai​。然后现在你有mmm个英雄,每个英雄也有能力值pip_ipi​,每个英雄还有一个sis_isi​,表示这个英雄一天最多能消灭多少个怪兽,现在你必须一个接一个的消灭怪兽,不能改变顺序,然后问你最少多少天,能够消灭所有的怪兽...

2019-11-15 13:45:05 1582

原创 CodeForces 1250J The Parade(二分)

题目来源:https://codeforces.com/problemset/problem/1250/J题目描述:题意:给你一个nnn,一个kkk,和nnn个第iii高士兵的的数量,问你能排成kkk排的最大可能人数是多少,要求每一排里面极差不超过111,每排人数都相等。思路:二分士兵每行数量,假设每行士兵个数为midmidmid,且答案中每行人数为ansansans,那么mid&g...

2019-11-15 13:31:08 1577

原创 2026: 【提高】自然数拆分(递归:简单dfs)

题目来源:http://oj.jzxx.net/problem.php?id=2026题目描述:题意:给定一个n,让列出所有的可能拆分情况。比如n等于55=55=4+1 (5=1+4看成同一种拆分)5=3+25=3+1+15=2+2+15=2+1+1+15=1+1+1+1+1思路:dfs(n,m,num):表示用不大于m的数表示n,num为上一次拆分的情况的数组a长...

2019-11-15 13:12:26 2148

原创 2019NYIST计科第四次周赛题解

第四次周赛题解题目分析题目分布:韩钢 A C G M题,黎龙洋 B D E F H I J K题题目难度:签到题: J,KJ,KJ,K防 AKAKAK 题:A,FA,FA,F其他均为一般可做题引言现阶段大家最需要的就是刷题!刷题!刷题!只有题量够了能力也就上去了(有效思考之后增加的题量),一起加油呀~。A.YZJ的牛肉干思路:简单的递推一下以每一位字母结尾时候的符合要...

2019-11-10 08:25:41 1505

原创 Python3字符串替换replace(),translate(),re.sub()

Python3的字符串替换,这里总结了三个函数,replace()和translate()和re.sub()replace()python 中的 replace() 方法把字符串中的 old(旧字符串) 替换成 new(新字符串),如果指定第三个参数max,则替换不超过 max 次str.replace(old, new[, max])a = 'Hello,world. ByeBye!'...

2019-11-07 13:21:39 1901

原创 Requests库入门

HTTP协议超文本传输协议,Hypertext Transfer Protocol.HTTP是一个基于“请求与响应”模式的、无状态的应用层协议。HTTP协议采用URL作为定位网络资源的标识。URL格式http://host[:port][path]host:合法的Internet主机域名或IP地址port:端口号,缺省端口为80path:请求资源的路径实例:http://w...

2019-11-07 13:08:38 1352

原创 Marriage Match IV 最大流+最短路

题目描述题意n 个点 m 条边带权有向图,问每条边最多只能走一次时从 A 到 B 的最短路径数量。思路因为题目限制了每条边最多只能走一次,所以不能直接用最短路来搞。但是我们可以转化为网络流,每条边只能走一次,所以可以设置边的容量为 1。当然,首先需要找到在最短路上的边,可以通过两遍最短路求得,然后用这些边跑最大流得到的就是答案。dijkstra(S, dist1); // 跑S到所有...

2019-11-07 08:29:35 1340

RSA加密.cppRSA加密.cppRSA加密.cppRSA加密.cppRSA加密.cpp

RSA加密.cpp

2019-12-27

DNA序列随机生成_跑最长公共子序列.c

DNA序列随机生成_跑最长公共子序列.c

2019-12-27

ATM机管理系统 //程序刚开始个人信息保存在account.txt文件内。文件内密码是加密密码,三位加密密码对应一位

//程序刚开始个人信息保存在account.txt文件内。文件内密码是加密密码,三位加密密码对应一位 //真实密码 //222333,前三位对应真实密码2后三位对应真实密码3.所以正确密码位23 //account.txt文件初始已有20条数据

2019-12-27

链表实现集合运算 链表实现集合交并差运算

链表实现集合运算 链表实现集合交并差运算

2019-12-27

家长知情书板子.docx用于大学生请假

学生寒假留校家长知情书 本人子女 xxx ,就读贵校 18 级 数据科学与大数据技术 专业,因 学科竞赛寒假集训 需要,从2020年1月10日起至 2020月1月17日止,须留校住学生宿舍。本人已了解其留校具体原因,同意其留校。留校住宿期间,保证本人子女能遵守学校规定。 学生家长签字: 2019年12月27日

2019-12-27

KTV点歌系统包括曲库和点歌列表。 曲库功能包括: 1. 添加歌曲、 2. 删除歌曲、 3. 修改歌曲、 4. 查找歌曲;

KTV点歌系统包括曲库和点歌列表。 曲库功能包括: 1. 添加歌曲、 2. 删除歌曲、 3. 修改歌曲、 4. 查找歌曲; 点歌列表功能包括: 1. 点歌操作(从歌曲库中查找歌曲添加到点歌列表) 、 2. 歌曲优先(点歌列表中歌曲可更改歌曲排序)、 3. 删除已点歌曲。 点歌系统数据包括 1.歌曲语种分类信息列表(如中文歌曲、英文歌曲、日文、韩文等)、 2.歌曲信息列表(包括歌曲名、演唱者、曲风、和自动生成的歌曲编号) 3.点歌信息列表(包括歌曲名、演唱者、曲风,自动生成的在点歌列表中的顺序号)。 功能包括: 1.初始化歌曲分类信息顺序表,然后输入歌曲分类信息。 2.初始化歌曲信息链表,然后输入歌曲信息。 3.创建、维护曲库:添加歌曲时判断是否重复,如果不存在,则插入到歌曲信息链表中;可以修改、删除歌曲。 4.显示歌曲信息:选择歌曲语种分类,显示分类下所有歌曲信息。 5.根据演唱者查询指定演唱者的所有歌曲信息; 6.根据曲风查询指定曲风的所有歌曲信息。 7.创建点歌列表。在某类语种歌曲下,按演唱者或曲风进行查找,若查找成功,可将某歌曲添加到点歌列表(链表)中。 8.优先指定歌曲。在点歌列表中选定优先歌曲,将该歌曲移至点歌列表中的指定位置。 8.删除点歌列表中歌曲。 评分标准: 1、完成以下功能,并理解代码,60分 (界面友好、系统健壮加1~10分不等) (1) 录入歌曲语种分类信息,包括:中文,英文,日文,韩文,小语种; (2) 录入、修改歌曲信息,包括:歌曲编号,歌曲名,演唱者,曲风;删除歌曲; (3) 可以按歌曲语种分类信息显示歌曲信息。 (4) 可以根据演唱者查询指定演唱者的所有歌曲信息;根据曲风查询指定曲风的所有歌曲信息。 2、完成以下功能,并理解代码,70分 (界面友好、系统健壮加1~10分不等) (1) 录入歌曲语种分类信息,包括:中文,英文,日文,韩文,小语种; (2) 录入、修改歌曲信息,包括:歌曲编号,歌曲名,演唱者,曲风;删除歌曲; (3) 可以按歌曲语种分类信息显示歌曲信息。 (4) 可以根据演唱者查询指定演唱者的所有歌曲信息;根据曲风查询指定曲风的所有歌曲信息。 (5) 创建点歌列表。在曲库中按演唱者或曲风进行搜索,若查找成功将此歌曲添加到点歌链表中。 3、完成以下功能,并理解代码,80分 (界面友好、系统健壮加1~10分不等) (1) 录入歌曲语种分类信息,包括:中文,英文,日文,韩文,小语种; (2) 录入、修改歌曲信息,包括:歌曲编号,歌曲名,演唱者,曲风;删除歌曲; (3) 可以按歌曲语种分类信息显示歌曲信息。 (4) 可以根据演唱者查询指定演唱者的所有歌曲信息;根据曲风查询指定曲风的所有歌曲信息。 (5) 创建点歌列表。在曲库中按演唱者或曲风进行搜索,若查找成功将此歌曲添加到点歌链表中。 (6) 优先指定歌曲。在点歌列表中选定优先歌曲,将该歌曲移至点歌列表中的指定位置。 (7) 删除点歌列表中歌曲。 4、完成所有功能并能适当添加或完善功能,且理解代码,90分 (界面友好、系统健壮加1~10分不等)

2019-12-26

双向链表任意长整数加法.c

任意长的整数加法 问题描述:设计一个程序实现两个任意长的整数的求和运算。 基本要求:利用双向循环链表,设计一个实现任意长的整数进行加法运算的演示程序。要求输入和输出每四位一组,组间用逗号隔开。如:1,0000,0000,0000,0000。

2019-12-26

GUI_.exe专业技能大赛TK

**简而言之**,就是利用那些已经被破坏的区域的边缘, 即边缘的颜色和结构,根据这些图像留下的信息去推断被破坏的信息区的信息内容,然后对破坏区进行填补 ,以达到图像修补的目的。

2019-11-27

GUI__.py专业技能大赛,加密算法+图像算法+Python TK实现用户图像界面

实现过程: 我创建了一个与输入图像大小相同的蒙版,其中非零像素对应于要修复的区域。我的图像因一些黑色笔画而降级(当然因为找不到合适的图片,我自己手动添加的)。

2019-11-27

图像修复.py Python基于OpenCV的图像修复算法

基本思路: 微分方程求解,**用邻近的像素替换那些坏标记,使其看起来像是邻居** 。 假设图像里的一个区域要修复。算法从这个区域的边界开始,逐渐地进入区域,把边界内的所有东西填充上。它取要修复的部分周围的一个像素周围的一小片邻居。这个像素被周围已知的像素的标准加权和替换掉。选择权重是很重要的。要修复的点周围像素的权重较高。和正常边界近的,还有在边界轮廓上的像素的权重较高。当像素被修复以后,它会通过快速匹配方法($FMM$)移动到最近的像素。$FMM$保证那些已知像素周围的像素首先被修复,所以这个就像人工启发式的操作一样。 $OpenCV$提供了两种算法。两者都可以通过相同的函数访问,$cv2.inpaint()$。 第一种算法基于$Alexandru Telea$于2004年发表的“基于快速行进方法的图像修复技术”。它基于快速行进方法。考虑图像中要修复的区域。算法从该区域的边界开始,然后进入区域内,逐渐填充边界中的所有内容。它需要在邻近的像素周围的一个小邻域进行修复。该像素由邻居中所有已知像素的归一化加权和代替。选择权重是一个重要的问题。对于靠近该点的那些像素,靠近边界的法线和位

2019-11-27

图片缩放和拓展.py Python 基于OpenCV的图像缩放算法

> 利用$Python OpenCV$图像缩放,用最近邻插值将图片进行缩放。 > > $cv2.imread(), cv2.imshow(), cv2.imwrite()$,读取,显示,保存图片 **最近邻插值**: 不需要计算,在待求象素的四邻象素中,将距离待求象素最近的邻象素灰度赋给待求象素 。

2019-11-27

希尔密码.py Python 矩阵实现希尔密码

> `明文:`明文经过加密过程的变换所得的消息或字符串。 > `加密过程`:将明文变换成另一种不能被非授权者所理解的隐蔽信息。 > `密文`:明文经过加密过程的变化,所得的消息或字符串。 > `加密变换`:将明文变为密文的变换。 > `密钥`:加密变化所使用的参数。

2019-11-27

任意长整数.zip-任意长的整数加减法运算

1. 任意长的整数加减法运算 设计算法,实现一个任意长的整数进行加法、减法运算的演示程序。例如:1234,5123,4512,3451,2345与-1111,1111,1111,1111,1111的加法结果为:0123,4012,3401,2340,1234。基本要求如下: (1)利用链表实现长整数的存储,每个节点含一个整型变量; (2)整型变量的范围:-(2^15 -1)~(2^15 -1); (3)输入与输出形式每四位一组,组间用逗号分隔开。如:1986,8213,1935,2736,3299; (4)界面友好,每步给出适当的操作提示,并且系统具有一定的容错能力。 至少给出下面的测试数据: (1)0; 0 (2)-2345,6789; -7654,3211 (3)-9999,9999; 1,0000,0000,0000 (4)1,0001,0001; -1,0001,0001 (5)1,0001,0001; -1,0001,0000 (6)-9999,9999,9999; -9999,9999,9999 (7)1,0000,9999,9999; 1

2019-11-26

旅行商问题.docx

校园导游系统 1、需求分析 1.1程序要完成功能 程序需要完成在给定起点和各个旅游地点的前提下,能够得出旅行所花费的最短时间和相对应路线 1.2需要处理的数据 需要对各个地点之间的距离进行存储,并且要对每一个地点所停留的时间以及在行进道路上所花费的时间进行整理和运算。最后得出到达每一个地点的时间以及求出最优解 1.3程序开发运行环境 C++运行环境 1.4用户界面设计 采用windows.h头文件中的一些相应函数,以及printf函数来实现界面

2019-11-26

家庭财政管理系统.cpp

c语言课设,代码功能完整,适合学习(有注释)。 #include <stdio.h> #include <stdlib.h> #include <string.h> #include <conio.h> #define MAXNAME 11 // 家庭成员姓名的最大长度 #define MAXDETAIL 21   // 注最大长度 // 自定义枚举类型 fi_type ,用来表示收入与支出 typedef enum _fi_type { income=1,// 收入 payout =-1 // 支出 } fi_type; // 家庭财务信息结构体 typedef struct _fi_info { int year; int month; fi_type type; char name[9]; float money; char detail[11]; } fi_info; // 存储财务数据结构的结构体 typedef struct _fi_data { fi_info info; struct _fi_data* next; } fi_dat

2019-11-26

离散数学课后习题解析——屈婉玲 和复习大纲.tar.xz

本资源是高等教育出版社屈婉玲、耿素云所编写的离散数学课后习题答案。 和任课老师给出的复习大纲ppt

2019-06-22

最小生成树问题.docx

题目七: 最小生成树问题(**) 1.问题描述 若要在n个城市之间建设通信网络,只需要假设n-1条线路即可。如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。 2.需求分析 1. 利用克鲁斯卡尔算法求网的最小生成树。 2. 利用普里姆算法求网的最小生成树。 3. 要求输出各条边及它们的权值。

2019-06-10

最 小生成树.zip

Kruskal(克鲁斯卡尔算法)算法介绍: 设G=(V,E)是无向带权连通图,V={1,2,…,n};设最小生成树T=(V,TE),该树的初始状态为只有n个顶点而无边的非连通图T=(V,{}),Kruskal算法将这n个顶点看成是n个孤立的连通分支。它首先将所有的边按权值从小到大排序,然后只要T中选中的边数不到n−1,就做如下的贪心选择:在边集E中选取权值最小的边E(i,j),如果将边E(i,j)加入集合TE中不产生回路(圈),则将边E(i,j)加入边集TE中,即用边E(i,j)将这两个连通分支合并连接成一个连通分支;否则继续选择下一条最短边。把边E(i,j)从集合E中删去。继续上面的贪心选择,直到T中所有顶点都在同一个连通分支上为止。此时,选取到的n−1条边恰好构成G的一棵最小生成树T。这里还存在一个问题就是判断加入某条边后图T会不会出现回路,这时候要用到避圈法,所谓避圈法就是如果所选择加入的边的起点和终点都在T的集合中,那么就可以断定一定会形成回路(圈),既边的两个结点不能属于同一集合。(这里可以用到并查集合并联通块)

2019-06-10

最大组合数

例如: n=3 时,3 个整数 13,312,343 联接成的最长时间为: 34331213。 又如: n=4 时,4 个整数 7,13,4,246 联接成的最长时间为: 7424613。 输入 第一行输入T,代表下面有T组数据。 n (1≤n≤20),表示 n 个数。 接下来一行 n 个正整数,大小不超过 104。 输出 拼成的最长时间。 样例输入 1 3 413 623 583 样例输出 623583413

2018-11-03

空空如也

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

TA关注的人

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