自定义博客皮肤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)
  • 收藏
  • 关注

原创 2019牛客暑期多校训练营(第八场)CDMA(思维+构造

题目来源:https://ac.nowcoder.com/acm/contest/888/C题意:给你一个数字n(n=2kn=2^kn=2k{k=1,2,⋯,10}),让你构造一个n*n的矩阵,矩阵要求每相邻两行内积(对应列乘积和为0)思路1:2X2的矩阵确定为{11−11}\left\{ \begin{matrix}1&1\\-1&1 \end...

2019-08-22 11:59:29 1353

原创 2019牛客暑期多校训练营(第八场)Beauty Values(思维

来源:https://ac.nowcoder.com/acm/contest/888/B题意:求数组中所有子区间内不同元素的种类的和。思路:我们不难想到,对于每一个数字在每一个子区间最大贡献为1,当重复出现某一个元素时候,只需要从前面最近的一个相同的元素(位置为j)算起就行( j - i + 1) * (n - j + 1),故统计每个数的区间,可以由左右端点集合构成答案,遍历即可。代...

2019-08-22 11:25:48 1304

原创 2019牛客暑期多校训练营(第八场)Gemstones(栈模拟

题目来源:https://ac.nowcoder.com/acm/contest/888/G题意:给定一个字符串,每次删除连续三个相同字符然后拼接前后继续删除操作,问最多能删除几次。思路:栈模拟。代码:#include<bits/stdc++.h>using namespace std;const int N = 1e5 + 7;char s[N];int m...

2019-08-22 11:11:45 1346

原创 2019牛客暑期多校训练营(第九场)All men are brothers

题目来源:https://ac.nowcoder.com/acm/contest/889/E题意:n个人,才开始互不认识。认识关系具有对称性和传递性。m个操作,每次选两个人,让他们互相认识。每次操作后,输出有多少种方式选4个人,这4个人互不认识。思路:假设,现在选择的两个连通块分别有a、b个人。(用并查集维护。)考虑比上次答案减去了多少。原先选4个人时,其中两个人是这两个连通块中的人是合...

2019-08-22 10:54:39 1326

原创 2019牛客暑期多校训练营(第九场)Knapsack Cryptosystem(折半搜索

题目来源:https://ac.nowcoder.com/acm/contest/889/D题意:给你一个数组和一个值s,求选数组的一些数使得和为s,输入所选结果。思路:超大背包问题,n有36,二进制枚举这么多位肯定tle,所以可以考虑折半搜索,枚举前一半sum,枚举后一半满足s-sum.代码:#include<bits/stdc++.h>using namespace...

2019-08-22 10:23:52 1335

原创 2019牛客暑期多校训练营(第九场)Quadratic equation(二次剩余

题目来源:https://ac.nowcoder.com/acm/contest/889/B题意:给定p=1e9+7,构造x,y使其满足(x+y)modp=b,(x∗y)modp=cp=1e9+7,构造x,y使其满足(x+y) mod p = b,(x*y) mod p = cp=1e9+7,构造x,y使其满足(x+y)modp=b,(x∗y)modp=c .思路:不考虑取模的情况下,(...

2019-08-22 10:08:39 1375

原创 2019牛客暑期多校训练营(第十场场)Stammering Chemists (水题

题目来源:https://ac.nowcoder.com/acm/contest/890/H题意:给你5组两个节点关系,让你判断属于下面哪个同分异构体。思路:输入记录度数,判断度数,来区别同分异构体。代码:#include<bits/stdc++.h>using namespace std;#define ll long long#define IOS ios:...

2019-08-22 09:50:58 1309

原创 2019牛客暑期多校训练营(第十场场)Hilbert Sort(递归

题目来源:https://ac.nowcoder.com/acm/contest/890/E题意:根据递归定义的希尔伯特曲线,给定n个该曲线上的坐标,按顺序输出思路:对每个点递归计算它的权值。根据当前层的坐标是x,y,讨论出上层的坐标,递归计算即可代码:#include<bits/stdc++.h>using namespace std;#define ll lon...

2019-08-22 09:43:07 1318

原创 2019牛客暑期多校训练营(第十场场)Coffee Chicken(递归

题目链接:https://ac.nowcoder.com/acm/contest/890/B题意:给定S1=“COFFEE”,S2=“CHICKEN”S_1=“COFFEE”,S_2=“CHICKEN”S1​=“COFFEE”,S2​=“CHICKEN”Sn=Sn−2+Sn−1,给定n、k,请你输出Sn中第k个字符开始连续的10个字符S_n=S_{n−2} + S_{n−1},给定 n、k...

2019-08-22 09:34:10 1389

原创 2019牛客暑期多校训练营(第十场)Han Xin and His Troops(高精度拓展中国剩余定理

题目来源https://ac.nowcoder.com/acm/contest/890/D题意给定n,m和{a1a2⋮an}给定n,m和\left\{ \begin{matrix}a_1\\a_2\\\vdots\\a_n \end{matrix} \right\}给定n,m和⎩⎪⎪⎪⎨⎪⎪⎪⎧​a1​a2​⋮an​​⎭⎪⎪⎪⎬⎪⎪⎪⎫​和{b1b2⋮bn}求X\left\...

2019-08-22 09:12:33 1376

原创 docker-compose up解决错误ERROR: Couldn't connect to Docker daemon at http+docker://localunixsocket......

这个错误可能不经意间就出现,在开发的时候倒无所谓,就怕在线上环境遇到。本博客用的环境就是docker搭建的,偶尔有那么几次博客无法访问,大部分是up或者build时候出了问题 /哭笑。如下是详细错误内容,我猜你的跟我的应该一毛一样:$ docker-compose up ERROR: Couldn't connect to Docker daemon at http+docker://loc...

2019-08-20 17:47:04 2544 1

原创 Docker学习资料

Docker学习资源菜鸟教程:https://www.runoob.com/docker/docker-image-usage.htmlDokcer入门:http://www.imooc.com/learn/867Docker从入门到精通:https://edu.51cto.com/course/11354.htmlDocker实例:https://edu.51cto.com/course...

2019-08-19 08:44:16 1380

原创 云服务器上Hustoj从0开始安装

从0安装HustOj整体说明目前 HustOj 在 GitHUb 地址是:https://github.com/zhblue/hustoj。本套教程的相关脚本来源也均来自该 GitHub下载wget https://raw.githubusercontent.com/zhblue/hustoj/master/trunk/install/install-ubuntu16+.sh安装su...

2019-08-17 09:35:38 1582

原创 云服务器上青岛oj的安装

获取root权限sudo passwd root #然后输入密码su root 更换源sudo cp /etc/apt/sources.list /etc/apt/sources.list.bak #备份源文件sudo gedit /etc/apt/sources.list #将里面的内容换为阿里云的# 阿里云的镜像deb-src http://archive.ubuntu.c...

2019-08-17 09:29:47 2390

原创 非chrome应用市场插件安装解决办法

非chrome应用市场插件安装解决办法Chrome 离线加装扩展的新方法打开 chrome://flags/#extensions-on-chrome-urls,找到( Ctrl + F )#extensions-on-chrome-urls 那一选项,然后改为 Enable,重启以后可以在扩展程序页面拖进去一个 crx 扩展来安装。非chrome应用市场插件安装解决办法:1.下载插件...

2019-08-14 10:42:08 2472

原创 HDU 2430 Beans 单调队列

题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=2430题意:求一个sum%p<=k的max(sum/p)思路:先求出前缀和sum,用a数组记录前i项和对p取余的值记为mod,并记下位置pos,将a数组sort,先按照mod值从小到到,然后按照下标,那么问题就变成了求最小的pos使得pos到i的值最大,那么单调队列需要维护的就是对于当前...

2019-08-07 10:43:45 1403

原创 2019牛客暑期多校训练营(第五场)B(十进制矩阵快速幂

原文链接:http://nuoyanli.com/ac_nowcoder_mul_5_b/题目来源:https://ac.nowcoder.com/acm/contest/885/B题意:已知a,b,x0,x1,P,xn=a×xn−1+b×xn−2,求xnmodP已知a,b,x_0,x_1,P,x_n=a×x_{n-1}+b×x_{n-2},求x_nmodP已知a,b,x0​,x1​,P,x...

2019-08-02 09:44:49 1395

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关注的人

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