2 Colorful_mk

尚未进行身份认证

我要认证

为了理解递归,我们首先需要理解递归

等级
TA的排名 10w+

UVA-512 Spreadsheet Tracking(刘汝佳代码注释)

题目链接:UVA-512方法一:#include <stdio.h>#include <string.h>#define maxd 100#define BIG 10000//d保存开始的数据,d2为d的副本, ans用来做最后的查询, cols存储命令中的行和列值int r, c, n, d[maxd][maxd], d2[maxd][maxd], ans[maxd][maxd], cols[maxd];void Copy(char type, int

2020-07-07 16:05:44

Java jdbc 结果集没有当前行 解决办法

看到很多博主写的加上rs.next()函数,我试过还是不行后来发现是字符串的问题修改前获取JtextFiled的输入值 :String bookid = t_Bid.getText()查询语句:String sqls2 = "select * from Book where Tid = '" + bookid + "'";(出现错误)修改后获取JtextFiled的输入值 :String bookid = t_Bid.getText().toString();查询语句:String sql

2020-05-21 00:08:16

pycharm使用import selenium时出错

我在使用python+selenium时出现了一些问题,很是头痛,之后找了很多问题终于解决了首先就是正确的安装,安装完后输入如下代码可以看到是否安装成功pip show selenium但是在使用时会出现如下错误,还是找不到selenium原因:我们在使用pip安装selenium时,selenium被安装到了电脑上python的原安装目录下,而pycharm中的虚拟...

2020-04-04 12:53:39

Linux下运行MPI并行程序

首先建立文件touch helloworld.c编辑文本,输入代码vi helloworld.cI //i进入编辑状态样例代码#include "mpi.h"#include <stdio.h>#include <math.h>void main(int argc, char *argv[]){ int numprocs, proc...

2020-04-01 10:37:39

HOJ2037-今年暑假不AC

今年暑假不AC思路:贪心问题,首先按结束时间做升序排序,结束的越早越有时间去看其他节目,如果后面的开始时间大于等于前面的结束时间则计数器加一“今年暑假不AC?”“是的。”“那你干什么呢?”“看世界杯呀,笨蛋!”“@#$%^&*%...”确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。作为球迷,一定想看尽量多的完整的比赛,当然,作为新时...

2020-01-14 22:36:47

POJ2376-Cleaning Shifts

Cleaning Shifts思路:这是一道区间覆盖问题,先按左端点做升序排序,然后从第一个区间开始,往后找,如果后面区间左值小于第一个区间的右端点 + 1(千万注意是 + 1),则把他们都加入到优先队列中,然后选出有端点最大的那个值,依次重复这些步骤,直到右端点的值是TFarmer John is assigning some of his N (1 <= N <= 2...

2020-01-14 22:30:32

HOJ1232-畅通工程

畅通工程(非常明显的并查集问题,记住模板应用即可)Problem Description某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?Input测试输入包含若干测试用例。每个测试用例的第1行给出两个...

2020-01-14 22:08:10

HOJ1879-继续畅通工程

继续畅通工程思路:克鲁斯卡尔的应用,因为标记为1的是已经存在的边,所以应该搜索标记为0的边省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建道路的费用,以及该道路是否已经修通的状态。现请你编写程序,计算出全省畅通需要的最低成本。Input测试输入包含若干测试用例。...

2020-01-14 22:04:21

HOJ1874-畅通工程续

畅通工程续(简单的迪杰斯特拉应用,问题不大)某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。Input本题目包含多组数据,请处理到文件结束。每组数据第一行包含两个正...

2020-01-14 21:59:33

HOJ1875-畅通工程再续

畅通工程再续相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民生活在不同的小岛中,当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖,发展首先要解决的问题当然是交通问题,政府决定实现百岛湖的全畅通!经过考察小组RPRush对百岛湖的情况充分了解后,决定在符合条件的小岛间建上桥,所谓符合条件,就是2个小岛之间的距离不能小于10米,也不能大于1000米。当然,为了节省资金,只要...

2020-01-14 21:55:50

HOJ2066-一个人的旅行

一个人的旅行虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去东京铁塔看夜景,去威尼斯看电影,去阳明山上看海芋,去纽约纯粹看雪景,去巴黎喝咖啡写信,去北京探望孟姜女……眼看寒假就快到了,这么一大段时间,可不能浪费啊,一定要给...

2020-01-14 21:46:54

关于SQL server中列名无效问题

有时在增加新的一列后,列名显示无效具体操作为找到工具栏的查询选项,下面有一个intellisense,重新启用即可

2019-12-29 16:51:22

PAT-乙级-1075 链表元素分类 (25分)

1075链表元素分类(25分)(这是一类题,链表读取和排序做法都一样,不同的是后续处理,与PAT乙级1025类似)PAT乙级1025https://blog.csdn.net/weixin_43438720/article/details/103674385给定一个单链表,请编写程序将链表元素进行分类排列,使得所有负值元素都排在非负值元素的前面,而 [0, K] 区间内的元素...

2019-12-24 00:44:59

PAT-乙级-1025 反转链表 (25分)

1025反转链表(25分)(PAT中有很多类似的题,具体解法差不多,之前不是很明白,最近把这一类都做了一下,终于理解了)PAT乙级1075https://blog.csdn.net/weixin_43438720/article/details/103675565给定一个常数K以及一个单链表L,请编写程序将L中每K个结点反转。例如:给定L为 1→2→3→4→5→6...

2019-12-23 22:15:13

7-2 一元多项式的乘法与加法运算 (20分)

设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。零多项式应输出0 0。输入样例:4 3 4 -5 2...

2019-12-23 15:58:12

洛谷-P1035 级数求和

题目描述已知:S_n= 1+1/2+1/3+…+1/nSn​=1+1/2+1/3+…+1/n。显然对于任意一个整数KK,当nn足够大的时候,S_nSn​大于KK。现给出一个整数KK(1 \le k \le 151≤k≤15),要求计算出一个最小的nn;使得S_n>KSn​>K。输入格式一个正整数KK输出格式一个正整数NN输入输出样例输入 #1复制1...

2019-10-25 23:31:04

洛谷-P1008三连击

题目背景本题为提交答案题,您可以写程序或手算在本机上算出答案后,直接提交答案文本,也可提交答案生成程序。题目描述将1,2, \cdots ,91,2,⋯,9共99个数分成33组,分别组成33个三位数,且使这33个三位数构成1:2:31:2:3的比例,试求出所有满足条件的33个三位数。输入格式木有输入输出格式若干行,每行33个数字。按照每行第11个数字升序排列。输入输...

2019-10-25 23:29:04

单链表逆转原理

原理就是把L的结点一个一个的断开,并加入新建的链表的前面,且新头指针不断前移,最后返回新的头指针List Reverse( List L ){ List temp, new_head; new_head = NULL; while(L){ #结束条件是L是否为NULL temp = L -&g...

2019-09-26 00:27:15

PAT-乙级-1072 开学寄语 (20 分)

1072开学寄语(20分)下图是上海某校的新学期开学寄语:天将降大任于斯人也,必先删其微博,卸其 QQ,封其电脑,夺其手机,收其 ipad,断其 wifi,使其百无聊赖,然后,净面、理发、整衣,然后思过、读书、锻炼、明智、开悟、精进。而后必成大器也!本题要求你写个程序帮助这所学校的老师检查所有学生的物品,以助其成大器。输入格式:输入第一行给出两个正整数 N(≤1000)...

2019-09-07 09:40:56

判断素数的方法

开平方根bool isprime(int a){ if(a <= 1) return false; for(int i = 2;i <= sqrt((double)a);i++) if(a % i == 0) return false; return true;}注意强制转换a的类型为doubl...

2019-09-02 11:25:59

查看更多

勋章 我的勋章
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 阅读者勋章Lv2
    阅读者勋章Lv2
    授予在CSDN APP累计阅读博文达到7天的你,是你的坚持与努力,使你超越了昨天的自己。
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv3
    勤写标兵Lv3
    授予每个自然周发布7篇到8篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。
  • 原力新人
    原力新人
    在《原力计划【第二季】》打卡挑战活动中,成功参与本活动并发布一篇原创文章的博主,即可获得此勋章。