java
文章平均质量分 96
LS_FIGHTING
这个作者很懒,什么都没留下…
展开
-
滑动窗口 [搬运工、版权侵删]
HashMapJava HashMap | 菜鸟教程HashMap 是一个散列表,它存储的内容是键值对(key-value)映射。HashMap 实现了 Map 接口,根据键的 HashCode 值存储数据,具有很快的访问速度,最多允许一条记录的键为 null,不支持线程同步。HashMap 是无序的,即不会记录插入的顺序。HashMap 继承于AbstractMap,实现了 Map、Cloneable、java.io.Serializable 接口。HashMap 的 key.原创 2022-04-12 18:56:36 · 1074 阅读 · 0 评论 -
HIT机试——最大公约数【欧几里德算法/辗转相除法】
题目描述输入两个正整数,求其最大公约数。输入描述:测试数据有多组,每组输入两个正整数。输出描述:对于每组输入,请输出其最大公约数。示例1输入49 14输出7import java.util.Scanner;public class Main { public static void main(String[] args){ Scanner input = new Scanner(Sys...原创 2018-05-09 15:31:31 · 254 阅读 · 1 评论 -
java语言程序设计基础篇——一维数组(3)【线性查找法】【二分查找法】
(执行时间)编写程序,随机产生100000个整数值和一个关键字。估算一下调用程序清单6-6中的linearSearch方法的执行时间。对该数组进行排序,然后估算调用程序清单6-7中的binarySearch方法的执行时间。可以使用下面的代码模板获取执行时间:long startTime = System.currentTimeMillis();perform the task;long endTi...原创 2018-04-20 22:48:52 · 757 阅读 · 0 评论 -
java语言程序设计基础篇——多维数组(1)
import java.util.Scanner;public class Exercise8_8 { public static void main(String[] args){ Scanner input = new Scanner(System.in); System.out.print("Enter the number of points: "); int numbe...原创 2018-05-02 23:20:49 · 288 阅读 · 0 评论 -
java语言程序设计基础篇——一维数组(4)【选择排序法】
选择排序法(Selection Sort):假设要按升序排列一个数列,先找到数列中最小的数,然后将它放在数列的最前面。接下来,在剩下的数中找到最小的数,然后将它放在数列的最前面。接下来,在剩下的书中找到最小数,将它放到第一个数的后面,依此类推,直到数列中仅剩一个数为止。public class SelectionSort { public static void selectionSort(do...原创 2018-04-20 23:21:43 · 692 阅读 · 0 评论 -
java语言程序设计基础篇——一维数组(5)【冒泡排序】
(冒泡排序)使用冒泡排序法编写一个排序方法。冒泡排序算法遍历数组几次。在每次遍历中,对相邻的两个元素进行比较。如果这一对元素是降序,则交换它们的值;否则,保持值不变。由于较小的值像气泡一样逐渐”浮向“顶部,同时较大的值”沉向“底部,所以,这种技术称为冒泡排序法(bubble sort)或下沉排序法(sinking sort)。使用{6.0,4.4,1.9,2.9,3.4,2.9,3.5}测试这个方...原创 2018-04-21 00:18:04 · 1084 阅读 · 0 评论 -
HIT机试——完数【Perfect Number】
题目描述 求1-n内的完数,所谓的完数是这样的数,它的所有因子相加等于它自身,比如6有3个因子1,2,3,1+2+3=6,那么6是完数。即完数是等于其所有因子相加和的数。输入描述: 测试数据有多组,输入n,n数据范围不大。输出描述: 对于每组输入,请输出1-n内所有的完数。如有案例输出有多个数字,用空格隔开,输出最后不要有多余的空格。示例1输入6输出6import java.u...原创 2018-05-09 18:12:18 · 334 阅读 · 0 评论 -
HIT机试——素数判定
题目描述给定一个数n,要求判断其是否为素数(0,1,负数都是非素数)。输入描述:测试数据有多组,每组输入一个数n。输出描述:对于每组输入,若是素数则输出yes,否则输入no。示例1输入13输出yesimport java.util.Scanner;public class Main { public static void main(String[] args){ Scanner in...原创 2018-05-09 18:27:00 · 242 阅读 · 0 评论 -
HIT机试——找x
题目描述输入一个数n,然后输入n个数值各不相同,再输入一个值x,输出这个值在这个数组中的下标(从0开始,若不在数组中则输出-1)。输入描述:测试数据有多组,输入n(1<=n<=200),接着输入n个数,然后输入x。输出描述:对于每组输入,请输出结果。示例1输入21 30输出-1import java.util.Scanner;public class Main { publ...原创 2018-05-03 21:37:51 · 180 阅读 · 0 评论 -
java语言程序设计基础篇——多维数组(2)
import java.util.Scanner;public class Exercise8_19 { public static boolean isConsecutiveFour(int[][] values){ int numberOfRows = values.length; int numberOfColumns = values[0].length; for(int...原创 2018-05-03 20:27:38 · 370 阅读 · 0 评论 -
HIT机试——百鸡问题
用小于等于n元去买100只鸡,大鸡5元/只,小鸡3元/只,还有1/3元每只的一种小鸡,分别记为x只,y只,z只。编程求解x,y,z所有可能解。输入描述: 测试数据有多组,输入n。输出描述: 对于每组输入,请输出x,y,z所有可行解,按照x,y,z依次增大的顺序输出。示例1输入40输出x=0,y=0,z=100x=0,y=1,z=99x=0,y=2,z=98x=1,y=0,z=9...原创 2018-05-03 21:17:44 · 278 阅读 · 0 评论 -
HIT机试——互换最大最小数
题目描述输入一个数n,然后输入n个数值各不相同,调换数组中最大和最小的两个数,然后输出。输入描述:测试数据有多组,输入n(1<=n<=20),接着输入n个数。输出描述:对于每组输入,输出交换后的结果。示例1输入21 3输出3 1import java.util.Scanner;public class Main { public static void main(String...原创 2018-05-03 21:19:38 · 362 阅读 · 0 评论 -
HIT机试——计算两个矩阵的乘积
题目描述计算两个矩阵的乘积,第一个是2*3,第二个是3*2输入描述:输入为两个矩阵,其中一个为2*3的矩阵,另一个为3*2的矩阵输出描述:一个2*2的矩阵(每一个数字后都跟一个空格)示例1输入1 2 33 4 56 78 910 11输出52 58100 112import java.util.Scanner;public class Main { public static v...原创 2018-05-04 21:25:12 · 403 阅读 · 0 评论 -
HIT机试——众数
题目描述输入20个数,每个数都在1-10之间,求1-10中的众数(众数就是出现次数最多的数,如果存在一样多次数的众数,则输出权值较小的那一个)。输入描述:测试数据有多组,每组输入20个1-10之间的数。输出描述:对于每组输入,请输出1-10中的众数。示例1输入5 1 5 10 3 5 3 4 8 6 8 3 6 5 10 7 10 2 6 2 输出5import java.util.Scanne...原创 2018-05-09 15:09:15 · 246 阅读 · 0 评论 -
HIT机试——判断三角形类型
题目描述给定三角形的三条边,a,b,c。判断该三角形类型。输入描述:测试数据有多组,每组输入三角形的三条边。输出描述:对于每组输入,输出直角三角形、锐角三角形、或是钝角三角形。示例1输入3 4 5输出直角三角形import java.util.Arrays;import java.util.Scanner;public class Main { public static void ma...原创 2018-05-09 14:37:32 · 276 阅读 · 0 评论 -
蓝桥杯入门训练
1.入门训练 Fibonacci数列 import java.util.Scanner;public class Main { public static void main(String[] args){ Scanner input = new Scanner(System.in); int n = input.nextInt(); int f[] = new int[n];...原创 2018-03-19 08:22:31 · 671 阅读 · 0 评论 -
蓝桥杯基础练习
1. 基础练习 闰年判断 问题描述给定一个年份,判断这一年是不是闰年。当以下情况之一满足时,这一年是闰年:1. 年份是4的倍数而不是100的倍数;2. 年份是400的倍数。其他的年份都不是闰年。输入格式输入包含一个整数y,表示当前的年份。输出格式输出一行,如果给定的年份是闰年,则输出yes,否则输出no。说明:当试题指定你输出一个字符串作为结果(比如本题的yes或者no,你需要严格按照试题中给定...原创 2018-03-22 21:13:03 · 482 阅读 · 0 评论 -
蓝桥杯 算法训练(1)
1.算法训练 区间k大数查询问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n,表示序列长度。第二行包含n个正整数,表示给定的序列。第三个包含一个正整数m,表示询问个数。接下来m行,每行三个数l,r,K,表示询问序列从左往右第l个数到第r个数中,从大往小第K大的数是哪个。序列元素从1开始标号。输出格式总共输出m行,每行一个数,表示询问的答案。样例输...原创 2018-03-25 21:54:37 · 1225 阅读 · 0 评论 -
2015年javaB组蓝桥杯
2.立方变自身观察下面的现象,某个数字的立方,按位累加仍然等于自身。1^3 = 1 8^3 = 512 5+1+2=817^3 = 4913 4+9+1+3=17...请你计算包括1,8,17在内,符合这个性质的正整数一共有多少个?请填写该数字,不要填写任何多余的内容或说明性的文字。6public class Main { public static void main(String...原创 2018-03-31 21:48:49 · 636 阅读 · 0 评论 -
2017蓝桥杯省赛JavaB组
1.标题: 购物单 小明刚刚找到工作,老板人很好,只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦,但又不好推辞。 这不,XX大促销又来了!老板夫人开出了长长的购物单,都是有打折优惠的。 小明也有个怪癖,不到万不得已,从不刷卡,直接现金搞定。 现在小明很心烦,请你帮他计算一下,需要从取款机上取多少现金,才能搞定这次购物。 取款机只能提供100...转载 2018-03-31 21:49:32 · 1413 阅读 · 0 评论 -
蓝桥杯 算法训练(2)
1.算法训练 Anagrams问题 问题描述 Anagrams指的是具有如下特性的两个单词:在这两个单词当中,每一个英文字母(不区分大小写)所出现的次数都是相同的。例如,“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序,输入两个单词,然后判断一下,这两个单词是否是Anagrams。每一个单词的长度不会超过80个字符,而且是大小写无关的。 ...原创 2018-03-31 21:50:01 · 517 阅读 · 0 评论 -
蓝桥杯 算法训练(3)
1.算法训练 P0103从键盘输入一个大写字母,要求改用小写字母输出。输入 A输出 aimport java.util.Scanner;public class Main { public static void main(String[] args){ Scanner input = new Scanner(System.in); String s = input.next()...原创 2018-03-31 21:50:19 · 276 阅读 · 0 评论 -
2016蓝桥杯省赛JavaB组
1.煤球数目有一堆煤球,堆成三角棱锥形。具体:第一层放1个,第二层3个(排列成三角形),第三层6个(排列成三角形),第四层10个(排列成三角形),....如果一共有100层,共有多少个煤球?请填表示煤球总数目的数字。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。public class Main { public static void main(String[] args)...转载 2018-03-31 21:49:12 · 743 阅读 · 0 评论 -
java小问题
1. 下载安装JDK并配置环境变量(1)从官网http://www.oracle.com/technetwork/java/javase/downloads/index.html下载对应Windows x64的JDK安装包。(2)在C:\Program Files\Java\jdk1.8.0_91\bin目录下存放Java开发工具。依次点击计算机>属性>高级系统设置>环境变量,新...原创 2018-04-02 16:55:54 · 331 阅读 · 0 评论 -
【最大公约数】【最小公倍数】算法训练 5-1最小公倍数
问题描述 编写一函数lcm,求两个正整数的最小公倍数。样例输入一个满足题目要求的输入范例。例:3 5样例输出与上面的样例输入对应的输出。例:数据规模和约定 输入数据中每一个数的范围。 例:两个数都小于65536。import java.util.Scanner;public class Main { public static void main(String[] args){ S...原创 2018-03-31 21:50:54 · 460 阅读 · 0 评论 -
java语言程序设计基础篇——素数(方法)
1. 回文素数回文素数是指一个数同时为素数和回文数。编写程序,显示前100个回文素数,每行显示10个数并且准确对齐。①构造方法boolean isPrime(int number)判断一个数是否为素数,若是则返回true,若不是,则返回false②构造方法boolean isPalindrome(int number)判断一个数是否是回文数,若是则返回true,若不是则返回false③若同时满足i...原创 2018-04-19 19:04:34 · 3152 阅读 · 0 评论 -
java语言程序设计基础篇——一维数组(1)
1.(计算数字的出现次数)编写程序,读取1到100之间的整数,然后计算每个数出现的次数。假定输入是以0结束的。方法一:不是很常规,将整数直接读取到数组中。因为样例输出时,是按照数字从小到大的顺序输出的,所以先将数组进行排序;将第i个位置的数字,与i位置之后的数字依次进行比较,如果相等,则该数字的出现次数在1的基础上加1,紧接着将该位置的数字变成0,下次不会再访问;循环输出count值import ...原创 2018-04-20 16:59:14 · 3198 阅读 · 0 评论 -
java语言程序设计基础篇——一维数组(2)【消除重复】
(消除重复)使用下面的方法头编写方法,消除数组中重复出现的值:public static int[] eliminateDuplicates(int[] numbers)编写一个测试程序,读取10个整数,调用该方法,然后显示结果。分析:这个题目其实是上一篇中“打印不同的数”的变形,将具体的消除重复过程写成方法。在这里会出现两个容易出错的地方:(1)在方法的最后我又新建了一个长度为count的数组r...原创 2018-04-20 17:01:36 · 3002 阅读 · 0 评论 -
JAVA 保留小数点后两位
1.四舍五入保留小数点后四位String.format("%.4f", bmi)2.直接截取小数点后两位,不用进行四舍五入。totalPayment = (int)(totalPayment * 100) / 100.0;原创 2018-03-18 21:33:24 · 536 阅读 · 0 评论