1 Bug_Producer

尚未进行身份认证

暂无相关简介

等级
TA的排名 15w+

分而治之法——最大子列和问题

//最大子列和问题publicclassPractice_01{ publicstaticvoidmain(String[]args){ intlist[]={4,-3,5,-2,-1,2,6,-2}; System.out.println("最大子列和:"+DivideAndConquer(list,0,list.length-1))...

2019-04-01 22:34:26

return A > B ? A > C ? A : C : B > C ? B : C;

if(a>b) if(a>c) returna; else returnc;else if(b>c) returnb; else returnc;

2019-04-01 22:21:04

PAT 插入与归并(乙级) ||非独立

题目描述根据维基百科的定义:插入排序是迭代算法,逐一获得输入数据,逐步产生有序的输出序列。每步迭代中,算法从输入序列中取出一元素,将之插入有序序列中正确的位置。如此迭代直到全部元素有序。归并排序进行如下迭代操作:首先将原始序列看成N个只包含1个元素的有序子序列,然后每次迭代归并两个相邻的有序子序列,直到最后只剩下1个有序的序列。现给定原始序列和由某排序算法产生...

2018-08-13 21:41:16

PAT 有几个PAT(乙级) ||非独立

题目描述字符串APPAPT中包含了两个单词“PAT”,其中第一个PAT是第2位(P),第4位(A),第6位(T);第二个PAT是第3位(P),第4位(A),第6位(T)。现给定字符串,问一共可以形成多少个PAT? 输入描述:输入只有一行,包含一个字符串,长度不超过105,只包含P、A、T三种字母。 输出描述:在一行中输出给定字符串中包含多少个PAT。由于...

2018-08-11 20:53:05

PAT 有理数四则运算(乙级) ||非独立

题目描述本题要求编写程序,计算2个有理数的和、差、积、商。 输入描述:输入在一行中按照“a1/b1a2/b2”的格式给出两个分数形式的有理数,其中分子和分母全是整型范围内的整数,负号只可能出现在分子前,分母不为0。 输出描述:分别在4行中按照“有理数1运算符有理数2=结果”的格式顺序输出2个有理数的和、差、积、商。注意输出的每个有理数必须是该有理数...

2018-08-07 21:09:30

PAT 科学计数法(乙级)||非独立

题目描述科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式[+-][1-9]"."[0-9]+E[+-][0-9]+,即数字的整数部分只有1位,小数部分至少有1位,该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数A,请编写程序按普通数字表示法输出A,并保证所有有效位都被保留。 输入描述:每个输入包含1个测试用...

2018-08-04 21:27:52

PAT 统计同成绩学生(乙级)

题目描述本题要求读入N名学生的成绩,将获得某一给定分数的学生人数输出。 输入描述:输入在第1行给出不超过105的正整数N,即学生总人数。随后1行给出N名学生的百分制整数成绩,中间以空格分隔。最后1行给出要查询的分数个数K(不超过N的正整数),随后是K个分数,中间以空格分隔。 输出描述:在一行中按查询顺序给出得分等于指定分数的学生人数,中间以空格分隔,但行末不...

2018-07-29 19:02:53

PAT 旧键盘打字(乙级)

题目描述旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会是怎样? 输入描述:输入在2行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出;每段文字是不超过10^5个字符的串。可用的字符包括字母[a-z,A-Z]、数字0-9、以及下划线“_”(代表空格)、“,”、“...

2018-07-18 17:40:12

PAT 挖掘机技术哪家强(乙级)

题目描述为了用事实说明挖掘机技术到底哪家强,PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入描述:输入在第1行给出不超过105的正整数N,即参赛人数。随后N行,每行给出一位参赛者的信息和成绩,包括其所代表的学校的编号(从1开始连续编号)、及其比赛成绩(百分制),中间以空格分隔。输出描述:在一行中给出总得分最高的学校的编号、及其总分,中间以空格分隔。题目保证答案唯...

2018-07-14 22:34:29

Practicce Day3(编程题) |非独立

题目:小Q今天在上厕所时想到了这个问题:有n个数,两两组成二元组,相差最小的有多少对呢?相差最大呢?importjava.util.*;publicclassMain{ publicstaticvoidmain(String[]args){ Scannerin=newScanner(System.in); intn=in.nextInt(); inta[]...

2018-07-08 18:08:15

Practice Day3 (编程题)——牛牛数星星

时间限制:1秒空间限制:32768K一闪一闪亮晶晶,满天都是小星星,牛牛晚上闲来无聊,便躺在床上数星星。牛牛把星星图看成一个平面,左上角为原点(坐标为(1,1))。现在有n颗星星,他给每颗星星都标上坐标(xi,yi),表示这颗星星在第x行,第y列。现在,牛牛想问你m个问题,给你两个点的坐标(a1,b1)(a2,b2),表示一个矩形的左上角的点坐标和右下角的点坐标,请问在这个矩形内有多少颗星星(...

2018-06-28 22:55:15

PAT 福尔摩斯的约会(乙级)

题目描述大侦探福尔摩斯接到一张奇怪的字条:“我们约会吧!3485djDkxh4hhGE2984akDfkkkkggEdsbs&hgsfdkd&Hyscvnm”。大侦探很快就明白了,字条上奇怪的乱码实际上就是约会的时间“星期四14:04”,因为前面两字符串中第1对相同的大写英文字母(大小写有区分)是第4个字母'D',代表星期四;第2对相同的字符是'E',那是第5...

2018-06-28 18:33:31

Practice Day2 (编程题)——字符移位

小Q最近遇到了一个难题:把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,且不能申请额外的空间。你能帮帮小Q吗?输入描述:输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=1000.输出描述:对于每组数据,输出移位后的字符串。输入例子1:AkleBiCeilD输出例子1:kleieilABCDimportjava.util.*;p...

2018-06-20 23:03:01

PAT 人口普查(乙级) |非独立

题目描述某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过200岁的老人,而今天是2014年9月6日,所以超过200岁的生日和未出生的生日都是不合理的,应该被过滤掉。输入描述:输入在第一行给出正整数N,取值在(0,105];随后N行,每行给出1个人的姓名(由不超过5个英文字母...

2018-06-12 23:09:41

Pratice Day1(编程题)||非独立

写段代码,定义一个字符串常量,字符串中只有大小写字母和整数,输出字符串中的出现最多的数字的和?例如 ” 9fil3dj11P0jAsf11j ” 中出现最多的是11两次,输出22.代码如下:importjava.util.*;publicclassMain{ publicstaticvoidmain(Stringargs[]){ Stringstr="99fil3dj...

2018-06-10 22:46:21

PAT 旧键盘(乙级)

题目描述旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出肯定坏掉的那些键。输入描述:输入在2行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过80个字符的串,由字母A-Z(包括大、小写)、数字0-9、以及下划线“_”(代表空格)组成。题目保证2个字符串均非空。输出描述:按照发现顺序,在一行中输出坏掉...

2018-06-08 23:07:31

PAT 打印沙漏(乙级)

题目描述本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印***** *** * ********所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的...

2018-06-06 23:07:10

PAT 程序运行时间(乙级)

题目描述要获得一个C语言程序的运行时间,常用的方法是调用头文件time.h,其中提供了clock()函数,可以捕捉从程序开始运行到clock()被调用时所耗费的时间。这个时间单位是clocktick,即“时钟打点”。同时还有一个常数CLK_TCK,给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数f的运行时间,我们只要在调用f之前先调用clock(),获得一个时钟打点数C1;在f执...

2018-06-04 23:22:12

PAT 反转链表(乙级)

题目描述给定一个常数K以及一个单链表L,请编写程序将L中每K个结点反转。例如:给定L为1→2→3→4→5→6,K为3,则输出应该为3→2→1→6→5→4;如果K为4,则输出应该为4→3→2→1→5→6,即最后不到K个元素不反转。输入描述:每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址、结点总个数正整数N(<=105)、以及正整数K(<=N),即要求反转的子链...

2018-06-03 23:26:46

JAVA实现页面置换算法——LRU算法

理解算法才能实现算法,要不然就和我一样无从下手,抓破头皮也没用!!!LRU算法:http://flychao88.iteye.com/blog/1977653importjava.util.*;importjava.io.*;publicclassMain{ publicstaticvoidmain(Stringargs[]){ LRUmethodfm=newLR...

2018-06-02 18:51:04

查看更多

勋章 我的勋章
    暂无奖章