2024年最全六十、备战蓝桥杯 - Java算法 （基础练习二），开源新作

最后

总而言之，面试官问来问去，问的那些Redis知识点也就这么多吧，复习的不够到位，知识点掌握不够熟练，所以面试才会卡壳。将这些Redis面试知识解析以及我整理的一些学习笔记分享出来给大家参考学习

还有更多学习笔记面试资料也分享如下：

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

1. 年份是4的倍数而不是100的倍数；

2. 年份是400的倍数。

其他的年份都不是闰年。

输入包含一个整数y，表示当前的年份。

输出一行，如果给定的年份是闰年，则输出yes，否则输出no。

import java.util.Scanner;



public class Main {

	public static void main(String[] args) {



		Scanner input = new Scanner(System.in);



		int num = input.nextInt();

		if (num % 4 == 0 && num % 100 != 0 || num % 400 == 0) {

			System.out.println("yes");

		} else {

			System.out.println("no");

		}

	}

}

题目五

Fibonacci数列

Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。

当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。

输入包含一个整数n。

输出一行，包含一个整数，表示Fn除以10007的余数。

说明：在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出Fn的准确值，再将计算的结果除以10007取余数，直接计算余数往往比先算出原数再取余简单。

import java.util.Scanner;



public class Main {

	public static void main(String[] args) {



		Scanner input = new Scanner(System.in);



		int num = input.nextInt();

		int remainder = 0;

		int number[] = new int[num + 1];

		for (int i = 3; i <= num; i++) {

			number[0] = 0;

			number[1] = 1;

			number[2] = 1;

			number[i] = number[i - 1] + number[i - 2];

			remainder = number[i] % 10007;

		}

		System.out.println(remainder);

	}

}

题目六

圆的面积

给定圆的半径r，求圆的面积。

输入包含一个整数r，表示圆的半径。

输出一行，包含一个实数，四舍五入保留小数点后7位，表示圆的面积。

说明：在本题中，输入是一个整数，但是输出是一个实数。

对于实数输出的问题，请一定看清楚实数输出的要求，比如本题中要求保留小数点后7位，则你的程序必须严格的输出7位小数，输出过多或者过少的小数位数都是不行的，都会被认为错误。

实数输出的问题如果没有特别说明，舍入都是按四舍五入进行。

提示：本题对精度要求较高，请注意π的值应该取较精确的值。你可以使用常量来表示π，比如PI=3.14159265358979323，也可以使用数学公式来求π，比如PI=atan(1.0)*4。

import java.util.Scanner;



public class Main {

	public static void main(String[] args) {



		Scanner input = new Scanner(System.in);



		int r = input.nextInt();

		double area = Math.PI*r*r*10000000;



		System.out.println((double)Math.round(area)/10000000);

		

		

	}

}

题目七

序列求和

求1+2+3+…+n的值。

输入包括一个整数n。

输出一行，包括一个整数，表示1+2+3+…+n的值。

说明：有一些试题会给出多组样例输入输出以帮助你更好的做题。

一般在提交之前所有这些样例都需要测试通过才行，但这不代表这几组样例数据都正确了你的程序就是完全正确的，潜在的错误可能仍然导致你的得分较低。

说明：请注意这里的数据规模。

本题直接的想法是直接使用一个循环来累加，然而，当数据规模很大时，这种“暴力”的方法往往会导致超时。此时你需要想想其他方法。你可以试一试，如果使用1000000000作为你的程序的输入，你的程序是不是能在规定的上面规定的时限内运行出来。

本题另一个要值得注意的地方是答案的大小不在你的语言默认的整型(int)范围内，如果使用整型来保存结果，会导致结果错误。

如果你使用C++或C语言而且准备使用printf输出结果，则你的格式字符串应该写成%I64d以输出long long类型的整数。

import java.util.Scanner;



public class Main {

	public static void main(String[] args) {



		Scanner input = new Scanner(System.in);



		int math = input.nextInt();

		long sum = 0;

		for (long i = 0; i <= math; i++) {

			sum += i;

		}

		System.out.println(sum);

	}

}

VIP题目

---

题目八

阶乘计算

输入一个正整数_n_，输出_n_!的值。

其中_n_!=1*2*3*…*n。

算法描述：n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组_A_来表示一个大整数_a_，A[0]表示_a_的个位，A[1]表示_a_的十位，依次类推。

将_a_乘以一个整数_k_变为将数组_A_的每一个元素都乘以_k_，请注意处理相应的进位。

首先将_a_设为1，然后乘2，乘3，当乘到_n_时，即得到了_n_!的值。

输入包含一个正整数_n_，n<=1000。

输出_n_!的准确值。

import java.math.BigInteger;

import java.util.Scanner;



public class Main {

	public static void main(String[] args) {



		Scanner input = new Scanner(System.in);



		int number = input.nextInt();

		BigInteger bg = new BigInteger("1");



		for (int i = 1; i <= number; i++) {



			String n = String.valueOf(i);



			bg = (new BigInteger(n)).multiply(bg);

		}

		System.out.println(bg);

	}

}

题目九

高精度加法

输入两个整数_a_和_b_，输出这两个整数的和。_a_和_b_都不超过100位。

由于_a_和_b_都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。

定义一个数组_A_，A[0]用于存储_a_的个位，A[1]用于存储_a_的十位，依此类推。同样可以用一个数组_B_来存储_b_。

计算_c_ = a + b_的时候，首先将_A[0]与_B_[0]相加，如果有进位产生，则把进位（即和的十位数）存入_r_，把和的个位数存入_C_[0]，即_C_[0]等于(A[0]+B[0])%10。然后计算_A_[1]与_B_[1]相加，这时还应将低位进上来的值_r_也加起来，即_C_[1]应该是_A_[1]、B[1]和_r_三个数的和．如果又有进位产生，则仍可将新的进位存入到_r_中，和的个位存到_C_[1]中。依此类推，即可求出_C_的所有位。

最后将_C_输出即可。

输入包括两行，第一行为一个非负整数_a_，第二行为一个非负整数_b_。两个整数都不超过100位，两数的最高位都不是0。

输出一行，表示_a_ + _b_的值。

import java.math.BigInteger;

import java.util.Scanner;



public class Main {

	public static void main(String[] args) {

		Scanner input = new Scanner(System.in);

		String a = input.next();

		String b = input.next();

		int[] arr = new int[100];

		int[] brr = new int[100];

		int[] crr = new int[101];

		int r = 0;

		int count = 0;

		for (int i = a.length() - 1; i >= 0; i--) {

			arr[count++] = Integer.parseInt(a.substring(i, i + 1));

		}

		count = 0;

		for (int i = b.length() - 1; i >= 0; i--) {

			brr[count++] = Integer.parseInt(b.substring(i, i + 1));

		}

		for (int i = 0; i < 100; i++) {

			if ((crr[i] = (arr[i] + brr[i]) % 10 + r) == 10) {

				crr[i] = 0;

				r = 1;

				continue;

			}

			crr[i] = (arr[i] + brr[i]) % 10 + r;

			if (arr[i] + brr[i] > 10) {

				r = 1;

			} else {

				r = 0;

			}

		}

		int x = valid(crr);

		for (int i = x; i >= 0; i--) {

			System.out.print(crr[i]);

		}

	}



	public static int valid(int crr[]) {

		int tmp = 0;

		for (int i = 100; i >= 0; i--) {

			if (crr[i] != 0) {

				return i;

			}

		}

		return 100;

	}

}

题目十

Huffuman树

Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。

给出一列数{pi}={_p_0, _p_1, …, pn-1}，用这列数构造Huffman树的过程如下：

1. 找到{pi}中最小的两个数，设为_pa_和_pb_，将_pa_和_pb_从{pi}中删除掉，然后将它们的和加入到{pi}中。这个过程的费用记为_pa_ + pb。

2. 重复步骤1，直到{pi}中只剩下一个数。

在上面的操作过程中，把所有的费用相加，就得到了构造Huffman树的总费用。

本题任务：对于给定的一个数列，现在请你求出用该数列构造Huffman树的总费用。

例如，对于数列{pi}={5, 3, 8, 2, 9}，Huffman树的构造过程如下：

1. 找到{5, 3, 8, 2, 9}中最小的两个数，分别是2和3，从{pi}中删除它们并将和5加入，得到{5, 8, 9, 5}，费用为5。

2. 找到{5, 8, 9, 5}中最小的两个数，分别是5和5，从{pi}中删除它们并将和10加入，得到{8, 9, 10}，费用为10。

3. 找到{8, 9, 10}中最小的两个数，分别是8和9，从{pi}中删除它们并将和17加入，得到{10, 17}，费用为17。

4. 找到{10, 17}中最小的两个数，分别是10和17，从{pi}中删除它们并将和27加入，得到{27}，费用为27。

5. 现在，数列中只剩下一个数27，构造过程结束，总费用为5+10+17+27=59。

输入的第一行包含一个正整数_n_（n<=100）。

接下来是_n_个正整数，表示_p_0, _p_1, …, pn-1，每个数不超过1000。

输出用这些数构造Huffman树的总费用。

import java.util.*;

import java.util.Scanner;



public class Main {

	public static void main(String[] args) {



		Scanner input = new Scanner(System.in);

		int n = input.nextInt();

		List<Integer> list = new ArrayList<Integer>();

		for (int i = 0; i < n; i++) {

			int a = input.nextInt();

			list.add(a);

		}



		boolean flag = true;

		int sum = 0;

		while (flag) {

			if (list.size() < 2) {

				System.out.println(sum);

				flag = false;

			} else {

				int cc[] = new int[list.size()];

				for (int i = 0; i < cc.length; i++) {

					cc[i] = list.get(i);

				}

				Arrays.sort(cc);

				int b = cc[0];

				int c = cc[1];

				list.remove(Integer.valueOf(b));

				list.remove(Integer.valueOf(c));

				int d = b + c;

				sum += d;

				list.add(d);



			}

		}

	}

}

---

每周算法练习

---

最后

关于面试刷题也是有方法可言的，建议最好是按照专题来进行，然后由基础到高级，由浅入深来，效果会更好。当然，这些内容我也全部整理在一份pdf文档内，分成了以下几大专题：

• Java基础部分

• 算法与编程

• 数据库部分

• 流行的框架与新技术（Spring+SpringCloud+SpringCloudAlibaba）

这份面试文档当然不止这些内容，实际上像JVM、设计模式、ZK、MQ、数据结构等其他部分的面试内容均有涉及，因为文章篇幅，就不全部在这里阐述了。

作为一名程序员，阶段性的学习是必不可少的，而且需要保持一定的持续性，这次在这个阶段内，我对一些重点的知识点进行了系统的复习，一方面巩固了自己的基础，另一方面也提升了自己的知识广度和深度。

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

效果会更好。当然，这些内容我也全部整理在一份pdf文档内，分成了以下几大专题：

• Java基础部分

[外链图片转存中…(img-0hbvERJP-1715103630183)]

• 算法与编程

[外链图片转存中…(img-d2v2Dtlc-1715103630183)]

• 数据库部分

[外链图片转存中…(img-6z4qNvHg-1715103630184)]

• 流行的框架与新技术（Spring+SpringCloud+SpringCloudAlibaba）

[外链图片转存中…(img-t5uL5qWv-1715103630184)]

这份面试文档当然不止这些内容，实际上像JVM、设计模式、ZK、MQ、数据结构等其他部分的面试内容均有涉及，因为文章篇幅，就不全部在这里阐述了。

作为一名程序员，阶段性的学习是必不可少的，而且需要保持一定的持续性，这次在这个阶段内，我对一些重点的知识点进行了系统的复习，一方面巩固了自己的基础，另一方面也提升了自己的知识广度和深度。

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取