- 博客(34)
- 收藏
- 关注
原创 两个排序序列的中位数(LeetCode中文版题目)
给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。你可以假设 nums1 和 nums2 不同时为空。示例 1:nums1 = [1, 3]nums2 = [2]中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3, 4]中位数是 (...
2018-08-28 14:55:44 533
原创 有理数的四则运算
题目描述本题要求编写程序,计算2个有理数的和、差、积、商。 输入描述:输入在一行中按照“a1/b1 a2/b2”的格式给出两个分数形式的有理数,其中分子和分母全是整型范围内的整数,负号只可能出现在分子前,分母不为0。 输出描述:分别在4行中按照“有理数1 运算符 有理数2 = 结果”的格式顺序输出2个有理数的和、差、积、商。注意输出的每个有理数必须是该有理数...
2018-07-23 17:41:41 570
原创 旧键盘打字
题目描述旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会是怎样?输入描述:输入在2行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出;每段文字是不超过10^5个字符的串。可用的字符包括字母[a-z, A-Z]、数字0-9、以及下划线“_”(代表空格)、“,”、“.”...
2018-07-16 18:48:19 251
原创 挖掘机技术哪家强
题目描述为了用事实说明挖掘机技术到底哪家强,PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。 输入描述: 输入在第1行给出不超过105的正整数N,即参赛人数。随后N行,每行给出一位参赛者的信息和成绩,包括其所代表的学校的编号(从1开始连续编号)、及其比赛成绩(百分制),中间以空格分隔。 输出描述: 在一行中给出总...
2018-07-15 17:19:19 283
原创 查验身份证
题目描述一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下:首先对前17位数字加权求和,权重分配为:{7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};然后将计算的和对11取模得到值Z;最后按照以下关系对应Z值与校验码M的值:Z:0 1 2 3 4 5 6 7 8 9 10M:1 0 X 9 8 7 6 ...
2018-07-15 15:23:57 262
原创 完美数列
题目描述给定一个正整数数列,和正整数p,设这个数列中的最大值是M,最小值是m,如果M <= m * p,则称这个数列是完美数列。现在给定参数p和一些正整数,请你从中选择尽可能多的数构成一个完美数列。 输入描述: 输入第一行给出两个正整数N和p,其中N(<= 105)是输入的正整数的个数,p(<= 109)是给定的参数。第二行给出N个正整数,每个数...
2018-07-14 21:11:54 149
原创 旧键盘
题目描述旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出肯定坏掉的那些键。 输入描述: 输入在2行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过80个字符的串,由字母A-Z(包括大、小写)、数字0-9、以及下划线“_”(代表空格)组成。题目保证2个字符串均非空。 ...
2018-07-14 19:15:11 149
原创 人口普查
题目描述某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过200岁的老人,而今天是2014年9月6日,所以超过200岁的生日和未出生的生日都是不合理的,应该被过滤掉。 输入描述: 输入在第一行给出正整数N,取值在(0, 105];随后N行,每行给出1个人...
2018-07-14 16:43:40 210
原创 打印沙漏
题目描述本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印 ***** *** * *** ***** 所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递 增;首尾符号数相等。 给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可...
2018-07-14 13:22:28 230
原创 程序运行时间
题目描述要获得一个C语言程序的运行时间,常用的方法是调用头文件time.h,其中提供了clock()函数,可以捕捉从程序开始运行到clock()被调用时所耗费的时间。这个时间单位是clock tick,即“时钟打点”。同时还有一个常数CLK_TCK,给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数f的运行时间,我们只要在调用f之前先调用clock(),获得一个时钟打点数C1;...
2018-07-13 22:34:33 592
原创 反转链表
题目描述给定一个常数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(<...
2018-07-12 13:58:23 127
原创 科学技术法
题目描述科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式[+-][1-9]"."[0-9]+E[+-][0-9]+,即数字的整数部分只有1位,小数部分至少有1位,该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数A,请编写程序按普通数字表示法输出A,并保证所有有效位都被保留。 输入描述: 每个输入包含1个...
2018-07-11 16:48:27 264
原创 组个最小数
题目描述给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意0不能做首位)。例如:给定两个0,两个1,三个5,一个8,我们得到的最小的数就是10015558。现给定数字,请编写程序输出能够组成的最小的数。 输入描述: 每个输入包含1个测试用例。每个测试用例在一行中给出10个非负整数,顺序表示我们拥有数字0、数...
2018-07-11 15:46:44 398
原创 D进制的A+B
题目描述输入两个非负10进制整数A和B(<=230-1),输出A+B的D (1 < D <= 10)进制数。 输入描述: 输入在一行中依次给出3个整数A、B和D。 输出描述: 输出A+B的D进制数。 输入例子: 123 456 8 输出例子: 1103注意:刚开始一直出现数组越界情况是因...
2018-07-11 11:39:18 497
原创 个位数统计
题目描述给定一个k位整数N = dk-1*10k-1 + ... + d1*101 + d0 (0<=di<=9, i=0,...,k-1, dk-1>0),请编写程序统计每种不同的个位数字出现的次数。例如:给定N = 100311,则有2个0,3个1,和1个3。 输入描述: 每个输入包含1个测试用例,即一个不超过1000位的正整数N。 输出...
2018-07-10 23:08:04 332
原创 月饼
题目描述月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有3种月饼,其库存量分别为18、15、10万吨,总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨,那么我们最大收益策略应该是...
2018-07-10 20:35:54 229
原创 数字黑洞
需要注意的点主要有:1、输入的整数位数若不是四位的话,注意输出格式是要按照四位整数输出,故需要对其进行转换,我使用的是StringBuilder来进行 2、注意输出结果为0的时候还是要输出四位整数的形式,我在这里投机了一下,直接将输出改为了System.out.println(num1+" - "+num2+" = "+"0000");3、有频繁出现相同的代码时,可将此代码转化为函数,在使...
2018-07-09 22:33:06 482
原创 锤子剪刀布
细读题目,将题目中的输入输出格式弄清楚,然后进行思路分析。在输入中因为是多行输入,且第一行代表要输入的数对个数,个还是选择了Scanner进行输入处理。代码如下: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 ...
2018-07-09 16:34:46 309
原创 德才论
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 2...
2018-07-06 16:53:27 582
原创 部分A+B
注意:在代码中数组类型的数据和整形数据不能直接进行比较,应该将两种数据类型换成同一种。//部分A+B//输入四个数,第一个数和第三个数表示输入初始数,根据第二和第三输入的数来得出两个相加的数 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 ...
2018-07-06 16:47:27 147
原创 A/B
1 2 3 4 5 6 7 8 9 10 import java.util.Scanner; import java.math.BigInteger; public class Main{ public static void main(String[] arg...
2018-07-06 16:43:22 116
原创 福尔摩斯的约会
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 ...
2018-07-05 10:30:27 154
原创 数字分类
注意:题目有五种类型,说明要分五种情况,而有要按照保留一位小数输出,故要学会按小数点位数输出方式。代码如下: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21...
2018-07-04 20:56:48 1169
原创 A+B和C
提交代码一直提示答案错误,后来发现是因为输出的Case首字母未大写。用了两种方式都通过了。方法一:让结果在回车后一起输出;import java.util.Scanner;public class Main2 { public static void main(String[] args){ Scanner in=new Scanner(System.in); int t;//输入的测试用例个...
2018-07-04 11:10:40 116
原创 数素数
//需要注意两点:一是Pm和Pn表示的是素数个数的区间,而不是在这两个数范围内找素数;//二是输出情况分三种,首先是未满10个数一行的中间每个数输出中间都有空格,再者是满10个数时要进行换行 // 操作,最后是输出的最后一个数如果不是在输出行的第十个数,则其后面不能有空格。 1 2 3 4 5 ...
2018-07-03 22:57:33 161
原创 重写与重载的区别
Override(重写) 1、方法名、参数、返回值相同; 2、子类方法访问权限 不能小于父类方法访问权限; 3、子类方法不能抛出比父类方法更多的异常(但子类方法可以不抛出异常); 4、存在于父类和子类之间; 5、方法被定义为final不能被重写。Overload(重载) 1、参数类型、个数、顺序至少有一个不相同; ...
2018-07-02 14:13:52 112
原创 final的作用
final用法: 1、修饰变量时,则等同于常量; 2、修饰方法中的参数时则为最终参数,修饰方法时,则方法不能被重写,但可以被重载; 3、修饰类时,类不能被继承。...
2018-07-01 09:59:11 121
转载 eclipse中同时运行两个maven工程方法
由于在项目进行中在进行跨域调用时要使用同时运行两个maven工程,所以在网上查找了一些方法。下面的博客很有帮助。通过修改eclipse中两个tomcat的端口号来运行两个maven工程。https://blog.csdn.net/znwnymys/article/details/52435387...
2018-06-05 09:50:01 2913
原创 cmd中查看使用中的端口和关闭该端口使用
今天在项目过程中,利用eclipse运行程序时,总是有错误提示说:Failed to initialize component [Connector[HTTP/1.1-8082]],所以通过以下方法解决了这个问题:1、在防火墙中将8082端口开放2、在cmd中输入 netstat -ano,找到8082端口Listning PID号,我电脑显示的是146563、在cmd中输入taskkill /F...
2018-06-04 13:20:41 4168 1
原创 上传图片显示大小为0kb和图片回显不成功
1、首先在虚拟机中将nginx和ftp环境变量配置好,然后用filezilla将客户端和服务端相连接,在做图片上传测试时,在filezilla中发现图片上传后大小为0kb,故找到了原因是未将ftp连接模式写为被动模式,于是在测试文件中加入如下代码: ftpClient.enterLocalPassiveMode();//将其设置为被动模式可以参考博客网址:https://blog.c...
2018-06-01 20:19:23 7694
原创 windows10系统nginx和ftp安装和配置
1、windows10系统下nginx的安装 下载网址:http://nginx.org/en/download.html 本人选择的是nginx-1.14.0.zip 首先将其解压在自己想要放的位置,我放在了D:/nginx文件夹下 然后在cmd命令模式下将目录放在解压文件的目录下,我这里是到文件夹nginx-1.14.0下 然后输入start nginx.ex...
2018-05-29 17:23:56 1480
转载 玩转Linux系统之centos7中安装nginx
首先来说一下自己安装遇到的问题:安装成功后在浏览器中输入网址:http:localhost回车后没有显示Welcome页面,经过百度和看别人经验后知道是自己安装路径出现了问题。1、由于Nginx依赖类库,在安装Nginx之前要安装一下必备的类库,主要类库有g++、gcc、openssl-devel、pcre-devel、zlib-devel,故执行如下命令安装:$ yum install gcc-...
2018-05-29 11:08:35 159
原创 java学习之“==”和equals()方法区别
对于“==”而言,如果作用于基本数据类型的变量,则比较值;若作用于引用类型变量,则比较所指向对象的地址。对于equals()方法而言,如果未对Object equals()重写,则比较地址;若对Object.equals()重写,则比较所指向地址的对象内容。...
2018-05-29 10:09:32 82
原创 分享DCT,DST,Walsh,Hadamard,Haar和Slant图像处理程序
我喜欢的智慧石资源:http://www.zhihuishi.com/source/2946.html#download
2016-04-11 22:43:49 238
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人