自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Not impossible

impossible is I‘m possible!!

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

//最大子列和问题 public class Practice_01{ public static void main(String[] args) { int list[] = {4, -3, 5, -2, -1, 2, 6, -2}; System.out.println(&quo...

2019-04-01 22:34:26

阅读数 72

评论数 0

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

if(a > b) if(a > c) return a; else return c; else if(b > c) return b; else return c;

2019-04-01 22:21:04

阅读数 121

评论数 0

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

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

2018-08-13 21:41:16

阅读数 84

评论数 0

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

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

2018-08-11 20:53:05

阅读数 95

评论数 0

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

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

2018-08-07 21:09:30

阅读数 126

评论数 0

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

题目描述 科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式[+-][1-9]"."[0-9]+E[+-][0-9]+,即数字的整数部分 只有1位,小数部分至少有1位,该数字及其指数部分的正负号即使对正数也必定明确给出。 现...

2018-08-04 21:27:52

阅读数 75

评论数 0

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

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

2018-07-29 19:02:53

阅读数 114

评论数 0

原创 PAT 旧键盘打字(乙级)

题目描述 旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文 字会是怎样?   输入描述: 输入在2行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出;每段文字是不超过10^5个字符...

2018-07-18 17:40:12

阅读数 76

评论数 0

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

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

2018-07-14 22:34:29

阅读数 87

评论数 0

原创 Practicce Day3(编程题) |非独立

题目:小Q今天在上厕所时想到了这个问题:有n个数,两两组成二元组,相差最小的有多少对呢?相差最大呢?import java.util.*; public class Main{ public static void main(String [] args){ Scanner in=new ...

2018-07-08 18:08:15

阅读数 80

评论数 0

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

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

2018-06-28 22:55:15

阅读数 672

评论数 0

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

题目描述大侦探福尔摩斯接到一张奇怪的字条:“我们约会吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很 快就明白了,字条上奇怪的乱码实际上就是约会的时间“星期四 14:04...

2018-06-28 18:33:31

阅读数 94

评论数 0

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

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

2018-06-20 23:03:01

阅读数 96

评论数 0

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

题目描述某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。 这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过200岁的老人,而今天是2014年9月6日,所以超过200 岁的生日和未出生的生日都是不合理的,应该被过滤掉。输入描述:...

2018-06-12 23:09:41

阅读数 76

评论数 0

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

写段代码,定义一个字符串常量,字符串中只有大小写字母和整数,输出字符串中的出现最多的数字的和?例如 ” 9fil3dj11P0jAsf11j ” 中出现最多的是11两次,输出22.代码如下:import java.util.*; public class Main{ public static...

2018-06-10 22:46:21

阅读数 87

评论数 0

原创 PAT 旧键盘(乙级)

题目描述旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出 肯定坏掉的那些键。输入描述:输入在2行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过80个字符的串,由字母A-Z(包括大、小写)、数字0-9、 ...

2018-06-08 23:07:31

阅读数 79

评论数 0

原创 PAT 打印沙漏(乙级)

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

2018-06-06 23:07:10

阅读数 79

评论数 0

原创 PAT 程序运行时间(乙级)

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

2018-06-04 23:22:12

阅读数 166

评论数 0

原创 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个结...

2018-06-03 23:26:46

阅读数 86

评论数 0

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

理解算法才能实现算法,要不然就和我一样无从下手,抓破头皮也没用!!!LRU算法:http://flychao88.iteye.com/blog/1977653import java.util.*; import java.io.*; public class Main{ public stat...

2018-06-02 18:51:04

阅读数 870

评论数 0

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