- 博客(32)
- 收藏
- 关注
原创 归并排序模板(Java)
题目:给定你一个长度为 n 的整数数列,请你使用归并排序对这个数列按照从小到大进行排序并将排好序的数列按顺序输出。以下是模板:(y总笔记)
2022-06-24 10:42:27
382
原创 快速排序模板(Java)
题目:给定你一个长度为 n 的整数数列,请你使用快速排序对这个数列按照从小到大进行排序并将排好序的数列按顺序输出。以下为快排模板:(笔记)
2022-06-24 10:23:47
501
原创 24点游戏(Java)
使用技术:JDBC相关数据库技术,GUI页面设计,相应算法等算法部分是借鉴以下链接的:(也自我进行了很多修改)24点算法原创
2022-06-22 23:24:01
1655
1
原创 Java中super的常用方法和注意点
super如果想要简单的记忆的话,你可以把super想象成父类的this,也就是相当于一个父类的一个对象。接下来是super的主要的三个方法:1.调用父类的构造方法(super())2.调用父类的成员方法 (super.方法名)3.调用父类的成员变量(字段) (super.变量名)注意:1.super()不能出现在静态方法中,super()可以放在构造方法和成员方法中,但如果放在构造方法中,只能放在构造方法的第一行(因此不能同时写this()和super())。如果子类的构造方法中没有写
2022-04-30 23:45:31
4830
原创 走出迷宫的步数 (bfs)
有一个n*m的迷宫,只有显示为0的地方能走,从最左上方走到最右下方,至少要走多少步。我的答案:import java.util.*;class pair{ int x; int y; public pair(int x,int y) { this.x=x; this.y=y; }}public class Main{ static int n; static int m; static int bfs(int g[][],int d[][]) { d[0][0]=0;
2022-04-05 13:17:44
183
原创 Java蓝桥杯算法训练p0802
资源限制内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s 编写一个字符串表达式求解函数int expression(char* s); 输入一个字符串表达式,返回它的结果。表达式长度不会超过100。表达式最少有一项,且以等号=结束。表达式中只包含加法和减法,且运算均在整数范围之内。 编写main函数测试该函数的正确性。输入: 2+2345+913-3=输出: 3257我的答案(测评通过)import ja
2022-04-01 16:00:53
455
原创 Java蓝桥杯 P0804
资源限制内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s 编写一个函数void strcompress(char *s),输入一个字符串(只包含小写字母和空格,且长度小于1000),然后采用如下的规则对该字符串当中的每一个字符进行压缩: (1) 如果该字符是空格,则保留该字符。 (2) 如果该字符是第1次出现或第3次出现或第6次出现,则保留该字符。 (3) 否则,删除该字符。 例如,若用户输入occurren
2022-04-01 14:08:35
152
原创 Java蓝桥杯最小距离
问题描述 数轴上有n个数字,求最近的两个数,即min(abs(x-y))输入格式 第一行包含一个整数n。 接下来一行,表示n整数。输出格式 一个整数表示最小距离样例输入67 3 4 11 9 17样例输出1样例说明 取3和4数据规模和约定 n<=100000 所有整数<=10^7我的答案(测评通过)import java.util.*;public class Main{ public static void main(String[] ar
2022-03-31 22:19:06
164
1
原创 Java 蓝桥杯 士兵杀敌(二)
问题描述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。 小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。 南将军的某次询问之后士兵i可能又杀敌q人,之后南将军再询问的时候,需要考虑到新增的杀敌数。输入格式 多组测试数据,以EOF结尾; 每组第一行是两个整数N,M,其中N表示士兵的个数(1<N<1000000),M表示指令的条数。(1<M<100000) 随后的一行是N个整数,ai表示第i
2022-03-31 17:40:05
200
原创 Java 蓝桥杯 最大分解
问题描述 给出一个正整数n,求一个和最大的序列a0,a1,a2,……,ap,满足n=a0>a1>a2>……>ap且ai+1是ai的约数,输出a1+a2+……+ap的最大值输入格式 输入仅一行,包含一个正整数n输出格式 一个正整数,表示最大的序列和,即a1+a2+……+ap的最大值import java.util.*;public class Main{ static int maxyue(int x) { int ans=1; for(int i=x-
2022-03-31 17:05:22
384
原创 Java 蓝桥杯 最小字符串
问题描述 给定一些字符串(只包含小写字母),要求将他们串起来构成一个字典序最小的字符串。输入格式 第一行T,表示有T组数据。 接下来T组数据 每组第一行一个正整数n,表示字符串个数。 接下来n行,每行一个字符串(长度不超过100)。输出格式 T行,每行一个字符串。样例输入13abc样例输出abc数据规模和约定 T<=7000,n<=100;我的答案:(测评满分)import java.util.*;public class Main{
2022-03-28 22:18:58
843
原创 Java蓝桥杯 谈判
答案其实都有,我来分享一些我发现的知识点。第一种:(vector排序的写法)import java.util.*;public class Main { public static void main(String[] args) { Scanner sc =new Scanner(System.in); int N=sc.nextInt(); int sum=0; Vector<Integer> buluo =new Vector<Integer>();.
2022-03-25 16:31:22
780
原创 Java蓝桥杯 金币
我的答案(通过):import java.util.*;public class Main { public static void main(String[] args) { Scanner sc =new Scanner(System.in); int k =sc.nextInt(); int a[] =new int[10005]; int sum[]=new int[10005]; int flag=1;//写一个用来给数组赋值的标记数,来满足题目要求。 for(i.
2022-03-24 23:00:35
609
原创 Java蓝桥杯 小b的宿舍
其实答案都有,主要的解释和注意点讲一下。我的答案:(测评通过 与答案有所不同)import java.util.*;import static java.lang.Integer.max;public class Main { static Vector<Integer> anss =new Vector<Integer>();//创建一个容器来存储答案。 public static void main(String[] args) { Scanner sc= n.
2022-03-21 18:27:45
618
原创 迷宫 Java(dfs)
自己构想的一道比较基础的dfs(深度搜寻)的题目:题目:有一个n*n的迷宫,从最左上角开始,要到最右下角,只有数值为1的地方才能够移动,问能不能到达最右下面的出口,若能输出“YES”,不能就输出“NO”。我的思路:首先我们可以构想出一个类似坐标系,从数组下标【0】【0】开始,可以向上,下,左,右四个方向移动,移动的时候如果下个位置的数值为1并且之前没走过而且在范围内(这样可以大大提高效率),那么就可以走,然后看我们有没有到终点,所以要设置一个到终点的判断语句并终止,然后输出"YES"即可,若全部走过一遍
2022-03-20 17:29:54
1207
原创 Java 蓝桥杯M次方根
题目描述小A最近在学高等数学,他发现了一道题,求三次根号下 27。现在已知小A开始计算,1 的三次方得 1, 22 的三次方得 8 ,3的三次方得 27,然后他很高兴的填上了 3。接着他要求 5 次根号下 164。然后他开始 1 的三次方得 1, 2 的三次方得 8 ,3 的三次方得27直到他算到了秃头,也没有找到答案。这时一旁的小B看不下去了,说这题答案又不是个整数。小A震惊,原来如此。作为程序高手的小A,打算设计一个程序用于求解 M 次跟下 N 的值。但是由于要考虑精度范围,答案必须要保
2022-03-19 17:04:19
300
原创 JAVA蓝桥杯 大学里的树木要维护
题目描述教室外有 NN 棵树(树的编号从 1∼N),根据不同的位置和树种,学校已经对其进行了多年的维护。因为树的排列成线性,且非常长,我们可以将它们看作一条直线给他们编号。由于已经维护了多年,每一个树都由学校的园艺人员进行了维护费用的统计。每棵树的前期维护费用各不相同,但是由于未来需要要打药,所以有些树木的维护费用太高的话,就要重新种植。由于维护费用也称区间分布,所以常常需要统一个区间里的树木的维护开销。现给定一个长度为 N 的数组 A 以及 M 个查询,Ai 表示第 i棵树到维护费用。对于每个
2022-03-16 23:21:16
142
原创 Java蓝桥杯 大学里的树木要打药
题目描述教室外有 N 棵树(树的编号从 0∼N−1),根据不同的位置和树种,学校要对其上不同的药。因为树的排列成线性,且非常长,我们可以将它们看作一条直线给他们编号。对于树的药是成区间分布,比如 3 ∼5 号的树靠近下水道,所以他们要用驱蚊虫的药, 20 ∼26 号的树,他们排水不好,容易涝所以要给他们用点促进根系的药⋯诸如此类。每种不同的药要花不同的钱。现在已知共有 M 个这样的区间,并且给你每个区间花的钱,问最后这些树木要花多少药费。我的答案(通过测试)import java.util.*
2022-03-16 22:26:35
743
原创 Java蓝桥杯 成绩分析(省赛)
我的答案:(测评满分)import java.util.*;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n =sc.nextInt(); int arr[] = new int[n]; double sum=0; for(int i=0;i<n;i++) { arr[i]=sc.nextInt(); su.
2022-03-15 22:06:40
545
原创 蓝桥杯 Java 快递分拣
题目描述蓝桥王国的每个快递都包含两个参数:1.快递单号 2.快递城市。小李是蓝桥王国的一名快递员,每天的快递分拣让他苦不堪言。于是他想要你帮他设计一个程序用于快递的分拣(将不同快递按城市信息分开)。我的答案:(通过)import java.util.*;public class Main { static Vector<String> citys = new Vector<>(); static Vector<Vector<String>> d
2022-03-13 21:30:47
7696
原创 Java蓝桥杯 排序(重写sort方法)
题目描述给定一个长度为 N 的数组 A,请你先从小到大输出它的每个元素,再从大到小输出它的每个元素。我的答案:(通过)import java.util.*;public class Main { public static class Mycomparator implements Comparator<Integer>{ @Override public int compare(Integer a ,Integer b) { return a>b ? -1:1;
2022-03-12 23:11:55
1500
原创 小邋遢的衣橱java(蓝桥杯)
题目描述小邋遢 MS.JinlinMS.Jinlin 是个爱打扮的公主,他有很多晚礼服如 “LALA” “NIHAOMA” “WOBUHAO” “NIHAOBUHAO” 等众多衣服,可是由于衣服太多他要把它们装进箱子,但是作为公主,肯定是会突发奇想觉得哪件衣服好看,就把他拿了出来,当然那件衣服上面的衣服也被拿出来了,而且会弄乱了,小邋遢在经过几次的叠衣服和取衣服后,他想知道箱子里最上面的衣服是哪一件,如果箱子为空的话,就告诉她 Empty ,如果有多件一样的衣服,肯定是取走最上面的哪一件啦。输入描述第
2022-03-11 11:21:45
234
原创 JAVA蓝桥杯基础练习 Fibonacci数列
问题描述Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行,包含一个整数,表示Fn除以10007的余数。(说明:在本题中,答案是要求Fn除以10007的余数,因此我们只要能算出这个余数即可,而不需要先计算出Fn的准确值,再将计算的结果除以10007取余数,直接计算余数往往比先算出原数再取余简单。)我的答案:(测评满分)import java
2022-03-10 21:29:57
508
2
原创 JAVA蓝桥杯基础练习 特殊的数字
问题描述 153是一个非常特殊的数,它等于它的每位数字的立方和,即153=111+555+333。编程求所有满足这种条件的三位十进制数。输出格式 按从小到大的顺序输出满足条件的三位十进制数,每个数占一行。 我的答案:(测评满分)public class Main { public static void main(String[] args) { int a,b,c; int temp; for(int i = 100;i<1000;i++) {
2022-03-10 19:41:58
408
原创 JAVA蓝桥杯基础练习十进制转十六进制
问题描述 十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号,分别表示十进制数的0至15。十六进制的计数方法是满16进1,所以十进制数16在十六进制中是10,而十进制的17在十六进制中是11,以此类推,十进制的30在十六进制中是1E。 给出一个非负整数,将它表示成十六进制的形式。输入格式 输入包含一个非负整数a,表示要转换的数。0<=a<=2147483647。注意:我们可以看到输入的数正好是在
2022-03-10 09:54:16
195
原创 JAVA蓝桥杯基础题十六进制转十进制
问题描述 从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出。 注:十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。 我的答案:(测评满分)import java.util.Scanner;public class Main { static int a[]= {0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15}; static int hextod(String str) { int result=0;;
2022-03-10 09:06:06
295
原创 java蓝桥杯省赛时间显示
i的展开式的系数。它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行:11 11 2 11 3 3 1给出n,输出它的前n行。代码:import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Sca
2022-02-04 15:46:13
1795
原创 回文数蓝桥杯(JAVA)
public class Main{public static void main(String[] args) { for (int i = 1000;i<10000;i++){String str1 = Integer.toString(i); char[] chars = str1.toCharArray(); StringBuffer str2 = new StringBuffer(); for (int a
2022-01-22 21:52:25
248
空空如也
现在公司内主流使用的后端技术都有什么
2022-08-31
TA创建的收藏夹 TA关注的收藏夹
TA关注的人