自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(46)
  • 收藏
  • 关注

原创 队列的顺序存储和链式存储

【代码】队列的顺序存储和链式存储。

2023-11-30 07:45:06 119

原创 栈的顺序存储和链式存储实现

【代码】栈的顺序存储和链式存储实现。

2023-11-30 07:41:27 103

原创 归并和快速排序

【代码】归并和快速排序。

2023-11-28 15:07:01 101

原创 八大排序算法代码实现(java)

【代码】八大排序算法代码实现(java)

2023-11-22 07:19:23 95

原创 最短路径-dijkstra模板

单源最短路径问题:求从起点到任一点的最短距离或指定点到任意一点的最短距离

2023-04-07 09:06:56 214

原创 【最大子矩阵和】二维前缀和的应用及矩阵的相关问题

子矩阵问题,二维前缀和,动态规划

2023-04-06 10:35:56 567

原创 【快速幂模板】原理实现详细讲解

数学原理是幂数运算法则,具体细节讲解在代码注释里。

2023-04-06 00:09:30 148

原创 dfs的递归实现(Java)

dfs

2022-07-03 18:11:47 957

原创 【第八届】蓝桥杯JavaB组刷题总结

第一题:购物单题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。小明刚刚找到工作,老板人很好,只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦,但又不好推辞。这不,大促销又来了!老板夫人开出了长长的购物单,都是有打折优惠的。小明也有个怪癖,不到万不得已,从不刷卡,直接现金搞定。现在小明很心烦,请你帮他计算一下,需要从取款机上取多少现金,才能搞定这次购物。取款机只能提供 100100 元面额的纸币。小明想尽可能少取些现金,够用就行了。 你的

2022-05-11 10:29:32 344

原创 【动态规划】【序列问题】

53. 最大子数组和给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。子数组 是数组中的一个连续部分。示例 1:输入:nums = [-2,1,-3,4,-1,2,1,-5,4]输出:6解释:连续子数组 [4,-1,2,1] 的和最大,为 6 。示例 3:输入:nums = [5,4,-1,7,8]输出:23示例 2:输入:nums = 1输出:1提示:1 <= nums.length <= 105

2022-03-19 17:10:35 814

原创 【数组】求整数序列中出现次数最多的数 (15 分)Java

本题要求统计一个整型序列中出现次数最多的整数及其出现次数。输入格式:输入在一行中给出序列中整数个数N(0<N≤1000),以及N个整数。数字间以空格分隔。输出格式:在一行中输出出现次数最多的整数及其出现次数,数字间以空格分隔。题目保证这样的数字是唯一的。输入样例:10 3 2 -1 5 3 4 3 0 3 2结尾无空行输出样例:3 4import java.util.*;public class Main{ public static void main(String[]

2021-09-20 15:53:47 456

原创 【数组】找出不是两个数组共有的元素 (20 分)Java

给定两个整型数组,本题要求找出不是两者共有的元素。输入格式:输入分别在两行中给出两个整型数组,每行先给出正整数N(≤20),随后是N个整数,其间以空格分隔。输出格式:在一行中按照数字给出的顺序输出不是两数组共有的元素,数字间以空格分隔,但行末不得有多余的空格。题目保证至少存在一个这样的数字。同一数字不重复输出。输入样例:10 3 -5 2 8 0 3 5 -15 9 10011 6 4 8 2 6 -5 9 0 100 8 1结尾无空行输出样例:3 5 -15 6 4 1结尾无空行i

2021-09-20 15:53:38 861

原创 【数组】求一批整数中出现最多的个位数字 (20 分)Java

给定一批整数,分析每个整数的每一位数字,求出现次数最多的个位数字。例如给定3个整数1234、2345、3456,其中出现最多次数的数字是3和4,均出现了3次。输入格式:输入在第1行中给出正整数N(≤1000),在第二行中给出N个不超过整型范围的非负整数,数字间以空格分隔。输出格式:在一行中按格式“M: n1 n2 …”输出,其中M是最大次数,n1、n2、……为出现次数最多的个位数字,按从小到大的顺序排列。数字间以空格分隔,但末尾不得有多余空格。输入样例:31234 2345 3456结尾无空

2021-09-20 15:53:21 346

原创 【数组】简化的插入排序 (15 分)Java

本题要求编写程序,将一个给定的整数插到原本有序的整数序列中,使结果序列仍然有序。输入格式:输入在第一行先给出非负整数N(<10);第二行给出N个从小到大排好顺序的整数;第三行给出一个整数X。输出格式:在一行内输出将X插入后仍然从小到大有序的整数序列,每个数字后面有一个空格。输入样例:51 2 4 5 73结尾无空行输出样例:1 2 3 4 5 7结尾无空行import java.util.*;public class Main{ public static void

2021-09-17 21:11:58 190

原创 【循环】验证“哥德巴赫猜想” (20 分)Java

数学领域著名的“哥德巴赫猜想”的大致意思是:任何一个大于2的偶数总能表示为两个素数之和。比如:24=5+19,其中5和19都是素数。本实验的任务是设计一个程序,验证20亿以内的偶数都可以分解成两个素数之和。输入格式:输入在一行中给出一个(2, 2 000 000 000]范围内的偶数N。输出格式:在一行中按照格式“N = p + q”输出N的素数分解,其中p ≤ q均为素数。又因为这样的分解不唯一(例如24还可以分解为7+17),要求必须输出所有解中p最小的解。输入样例:24结尾无空行输出样

2021-09-17 21:11:43 815

原创 【循环】求幂级数展开的部分和 (20 分)Java

已知函数ex可以展开为幂级数1+x+x2/2!+x3/3!+⋯+xk/k!+⋯。现给定一个实数x,要求利用此幂级数部分和求ex的近似值,求和一直继续到最后一项的绝对值小于0.00001。输入格式:输入在一行中给出一个实数x∈[0,5]。输出格式:在一行中输出满足条件的幂级数部分和,保留小数点后四位。输入样例:1.2结尾无空行输出样例:3.3201import java.util.*;public class Main{ public static void

2021-09-17 21:10:47 247

原创 【循环】输出三角形字符阵列 (15 分)Java

本题要求编写程序,输出n行由大写字母A开始构成的三角形字符阵列。输入格式:输入在一行中给出一个正整数n(1≤n<7)。输出格式:输出n行由大写字母A开始构成的三角形字符阵列。格式见输出样例,其中每个字母后面都有一个空格。输入样例:4结尾无空行输出样例:A B C DE F GH IJ结尾无空行import java.util.*;public class Main{ public static void main(String[] args) {

2021-09-17 21:07:51 1170

原创 换硬币 (20 分)Java【循环】

将一笔零钱换成5分、2分和1分的硬币,要求每种硬币至少有一枚,有几种不同的换法?输入格式:输入在一行中给出待换的零钱数额x∈(8,100)。输出格式:要求按5分、2分和1分硬币的数量依次从大到小的顺序,输出各种换法。每行输出一种换法,格式为:“fen5:5分硬币数量, fen2:2分硬币数量, fen1:1分硬币数量, total:硬币总数量”。最后一行输出“count = 换法个数”。输入样例:13结尾无空行输出样例:fen5:2, fen2:1, fen1:1, total:4fen

2021-09-17 21:07:30 493

原创 求e的近似值 (15 分)Java【循环】

自然常数 e 可以用级数 1+1/1!+1/2!+⋯+1/n!+⋯ 来近似计算。本题要求对给定的非负整数 n,求该级数的前 n+1 项和。输入格式:输入第一行中给出非负整数 n(≤1000)。输出格式:在一行中输出部分和的值,保留小数点后八位。输入样例:10结尾无空行输出样例:2.71828180结尾无空行import java.util.*;public class Main{ public static void main(String[] args){ Sc

2021-09-17 21:07:14 1620

原创 【循环】猜数字游戏 (15 分)Java

猜数字游戏是令游戏机随机产生一个100以内的正整数,用户输入一个数对其进行猜测,需要你编写程序自动对其与随机产生的被猜数进行比较,并提示大了(“Too big”),还是小了(“Too small”),相等表示猜到了。如果猜到,则结束程序。程序还要求统计猜的次数,如果1次猜出该数,提示“Bingo!”;如果3次以内猜到该数,则提示“Lucky You!”;如果超过3次但是在N(>3)次以内(包括第N次)猜到该数,则提示“Good Guess!”;如果超过N次都没有猜到,则提示“Game Over”,并结

2021-09-17 21:05:53 194

原创 【循环】统计素数并求和 (20 分)Java

本题要求统计给定整数M和N区间内素数的个数并对它们求和。输入格式:输入在一行中给出两个正整数M和N(1≤M≤N≤500)。输出格式:在一行中顺序输出M和N区间内素数的个数以及它们的和,数字间以空格分隔。输入样例:10 31结尾无空行输出样例:7 143结尾无空行import java.util.*;public class Main{ public static void main(String[] args){ Scanner sc=new Scanner(

2021-09-17 21:05:07 520

原创 【循环】7-5 找出最小值 (20 分)

本题要求编写程序,找出给定一系列整数中的最小值。输入格式:输入在一行中首先给出一个正整数n,之后是n个整数,其间以空格分隔。输出格式:在一行中按照“min = 最小值”的格式输出n个整数中的最小值。输入样例:4 -2 -123 100 0结尾无空行输出样例:min = -123import java.util.*;public class Main{ public static void main(String[] args){ Scanner sc=new Sca

2021-09-17 20:32:24 1319

原创 【循环】求整数的位数及各位数字之和 (15 分)Java

对于给定的正整数N,求它的位数及其各位数字之和。输入格式:输入在一行中给出一个不超过109的正整数N。输出格式:在一行中输出N的位数及其各位数字之和,中间用一个空格隔开。输入样例:321结尾无空行输出样例:3 6结尾无空行import java.util.*;public class Main{ public static void main(String[] args){ Scanner sc=new Scanner(System.in);

2021-09-17 20:31:54 515

原创 【循环】求给定精度的简单交错序列部分和 (15 分)Java

本题要求编写程序,计算序列部分和 1 - 1/4 + 1/7 - 1/10 + … 直到最后一项的绝对值不大于给定精度eps。输入格式:输入在一行中给出一个正实数eps。输出格式:在一行中按照“sum = S”的格式输出部分和的值S,精确到小数点后六位。题目保证计算结果不超过双精度范围。输入样例1:4E-2结尾无空行输出样例1:sum = 0.854457import java.util.;public class Main{public static void main(Stri

2021-09-12 22:45:55 176

原创 【循环】 找完数 (20 分)java

所谓完数就是该数恰好等于除自身外的因子之和。例如:6=1+2+3,其中1、2、3为6的因子。本题要求编写程序,找出任意两正整数m和n之间的所有完数。输入格式:输入在一行中给出2个正整数m和n(1<m≤n≤10000),中间以空格分隔。输出格式:逐行输出给定范围内每个完数的因子累加形式的分解式,每个完数占一行,格式为“完数 = 因子1 + 因子2 + … + 因子k”,其中完数和因子均按递增顺序给出。若区间内没有完数,则输出“None”。输入样例:2 30结尾无空行输出样例:6 = 1

2021-09-12 22:45:34 362

原创 【分支】7-10 统计学生成绩 (23 分)Java

7-10 统计学生成绩 (23 分)本题要求编写程序读入N个学生的百分制成绩,统计五分制成绩的分布。百分制成绩到五分制成绩的转换规则:大于等于90分为A;小于90且大于等于80为B;小于80且大于等于70为C;小于70且大于等于60为D;小于60为E。输入格式:输入在第一行中给出一个正整数N(≤1000),即学生人数;第二行中给出N个学生的百分制成绩,其间以空格分隔。输出格式:在一行中输出A、B、C、D、E对应的五分制成绩的人数分布,数字间以空格分隔,行末不得有多余空格。输入样例:7

2021-09-12 22:45:12 278

原创 【分支】7-8 输出闰年 (20 分)Java

7-8 输出闰年 (20 分)输出21世纪中截止某个年份以来的所有闰年年份。注意:闰年的判别条件是该年年份能被4整除但不能被100整除、或者能被400整除。输入格式:输入在一行中给出21世纪的某个截止年份。输出格式:逐行输出满足条件的所有闰年年份,即每个年份占一行。输入若非21世纪的年份则输出"Invalid year!"。若不存在任何闰年,则输出“None”。输入样例1:2048结尾无空行输出样例1:20042008201220162020202420282032203

2021-09-12 22:44:53 604

原创 【分支】7-4 统计字符 (20 分)(Java)

7-4 统计字符 (20 分)本题要求编写程序,输入10个字符,统计其中英文字母、空格或回车、数字字符和其他字符的个数。输入格式:输入为10个字符。最后一个回车表示输入结束,不算在内。输出格式:在一行内按照letter = 英文字母个数, blank = 空格或回车个数, digit = 数字字符个数, other = 其他字符个数的格式输出。输入样例:aZ &09 Az结尾无空行输出样例:letter = 4, blank = 3, digit = 2, other =

2021-09-12 22:44:35 724

原创 两个大数相乘-Java

两个字符串表示两个非常大的数,请设计算法计算这两个大数的乘积,结果用字符串表示。例如S1=”7832974972840919321747983209327”,S2=”1987432091904327543957”,设计算法计算出S1*S2的结果,结果用String输出,不准用BigInter。思路:把字符串转换为数字数组,然后一位一位的乘法,然后在归化,逢十进一,需要注意2点:这个字符串可能为最高位为负,第二:最高位最后的结果不要为0。编写程序实现,然后把程序结果截图出来。注意:多测试几组数据。有正有负

2021-09-12 22:43:37 172

原创 某人在玩游戏的时候输入密码 123456 后成功进入游戏(输错5次则被强行退出)

(计算题, 50分)某人在玩游戏的时候输入密码 123456 后成功进入游戏(输错5次则被强行退出),要求用程序实现密码验证的过程。 提示下面要求:1.使用 Sysytem.in 包装为字符流读取键盘输入。2.BufferedReader 对字符流进行包装。调用 BufferedReader 的 readLine()方法每次读取一行。3.在 for 循环中判断输入的密码是否为“123456”,如果是则打印“恭喜你进入游戏”,并跳出循环,否则继续循环读取键盘输入。4.当循环完毕,密码还不正确,则.

2021-09-12 22:43:10 780

原创 【集合】综艺节目打分计算问题

(计算题, 25分)综艺节目打分计算问题综艺节目现场专家打分时,要求去掉一个最高分,再去掉一个最低分,然后计算剩余打分的平均值输入格式:固定为1行,为每个评委给出的分数,范围【0-100】正整数,元素之间使用空格分开,元素个数【3-100】输出格式:按要求计算出的平均值的正整数【如果有小数部分,直接舍弃】输入样例:在这里给出一组输入。例如:50 80 70 90 60输出样例:在这里给出相应的输出。例如:70import java.util.*;public class j.

2021-09-12 22:42:42 1104

原创 接口排序定义学生Student类:包括成员变量

(简答题)接口定义学生Student类:包括成员变量:name、age、degree(专业); toString()方法显示个人信息,(格式:”name age degree”。该类实现接口Comparable。主方法:创建两个Student类的对象,并通过调用接口方法比较大小,按年龄从小到大的顺序输出两个学生对象。例:输入zhang 18 计算机Li 17 数学输出Li 17 数学zhang 18 计算机import java.util.*;//import ja.

2021-09-12 22:41:43 2793

原创 高空坠球 (20 分)Java【循环】

皮球从某给定高度自由落下,触地后反弹到原高度的一半,再落下,再反弹,……,如此反复。问皮球在第n次落地时,在空中一共经过多少距离?第n次反弹的高度是多少?输入格式:输入在一行中给出两个非负整数,分别是皮球的初始高度和n,均在长整型范围内。输出格式:在一行中顺序输出皮球第n次落地时在空中经过的距离、以及第n次反弹的高度,其间以一个空格分隔,保留一位小数。题目保证计算结果不超过双精度范围。输入样例:33 5结尾无空行输出样例:94.9 1.0结尾无空行import java.util.*;

2021-09-12 17:47:31 512

原创 使用抽象类,实现剪刀石头布的游戏。

提示:定义两类玩家类的父类为抽象类。import java.util.Scanner;abstract class Player2{ int name; public abstract void show(int name); }//子类1class ComputerPlayer2 extends Player2{ int name; //实现抽象方法并编写内容 public void show(int name1) { System.out.

2021-09-11 15:31:55 126

原创 5-2、 使用继承实现:“剪刀石头布的游戏”

5-2、 使用继承实现:“剪刀石头布的游戏”游戏有两个对象参加,一个是电脑玩家,一个是人类玩家,电脑自动出拳,玩家输入出拳,游戏判断二者胜负,并输出结果。要求使用继承。定义一个计算机玩家类ComputerPlayer:它有一个成员变量(name)和一个成员方法(show)。其中的成员变量表示它的名称,成员方法表示出拳的行为,出的拳值是由系统产生随机数表示。(提示:随机数可以使用Math.random()方法,或使用Random类)定义一个游戏玩家类PersonPlayer:它有一个成员变量(n

2021-09-11 15:28:18 2313

原创 5-1、 编写程序,设计一个学生类Student和它的子类Undergraduate,要求如下: 学生类Student:

5-1、 编写程序,设计一个学生类Student和它的子类Undergraduate,要求如下:学生类Student:(1) 有name(姓名)和id(学号)属性;(2) 一个构造方法,包含两个参数的,用于给name和id属性赋值;(3) show()方法打印Student的属性信息。本科生类Undergraduate:(1) 增加一个degree(学位)属性;(2) 一个构造方法,包含三个参数的,前两个参数用于给继承的name和id属性赋值,第三个参数给degree专业赋值;(3) s

2021-09-11 15:26:04 8059

原创 4-08 静态成员方法

定义一个类,类中定义对数组操作的方法:(1)静态方法,对参数数组进行排序。(2)静态方法,对参数数组倒序操作,不允许新开数组为临时存储空间。(3)静态方法,对参数数组遍历输出。定义测试类,创建数组并调用以上方法。[分析与说明]以上方法全部为静态方法,方法需要参数数组。import java.lang.reflect.Array;import java.util.Arrays;import java.util.Scanner;public class Array2 {publ

2021-09-11 15:23:30 133

原创 4-07 数组做类的成员

设计一个类,用于数组操作。(1)成员变量为一个一维数组,数组元素是int型。(2)构造方法中包含以一维数组为参数的构造方法。(2)成员方法包括数组遍历(display)、添加(append)、删除(remove)、查找(indexOf) 、排序(sort)。[分析与说明](1)数组的遍历运算(display),就是按顺序输出所有数组元素。(2)数组添加运算(append),是将一个新元素放入数组,要能够执行添加操作,那么数组空间必须有多于元素实际数量,也就是数组length必须大于数组中保存的元

2021-09-11 15:20:59 779

原创 4-06 this关键字

给Goods类的定义添加this关键字。(1)有使用this调用构造方法。(2)使用this引用成员变量。(3)添加方法判断商品的库存量是否低于限额3件。低于限额时,输出 商品信息 库存不足,否则,输出 商品信息。自己编写测试的主方法,调用上述功能。import java.util.*;public class Goods3 { int count; public Goods3() { System.out.println("商品库存为:");

2021-09-11 15:09:15 52

原创 4-03 对象数组

使用Goods类,创建10个商品,输出所有商品的信息。(1) 定义数组goodsList ,元素类型为Goods,长度为10。(2) 创建10个数组元素。(3) 给10个元素的成员变量赋值。(值可以输入,也可以用常量)(4) 依次输出10个商品信息。(调用show()方法)商品参考信息:(可自由定义)import java.util.*;public class Goods{ Goods [] goodsList=new Goods [10];

2021-09-11 15:07:29 322

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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