半天学会蓝桥杯JAVA组入门基础算法!(更新中)

已于 2024-02-25 20:57:28 修改
阅读量1.5k 收藏 21
点赞数 25
分类专栏： 蓝桥杯学习专栏 文章标签： 蓝桥杯 java 算法
于 2024-02-20 02:42:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_65034569/article/details/136180557
版权

    本篇文章是跟着B站的一位大佬（UP：只学算法找工作）学习制作的，本篇文章的内容都是观看该视频所记录下的笔记，希望能对大家有所帮助。（原B站UP视频连接：保姆级 | 零基础备赛蓝桥杯java组 | )

    这篇是本栏目的第一篇内容，主要学习JAVA的基础数据类型和输入输出以及数组。在未来也会继续更新下去，直到学习完毕。

    在本栏目编写过程中，也会对视频内容的一些知识进行变化，并且会增加一些我自己的思考。所以本栏目的内容不是和视频一样一成不变的知识。只是为了我自己能够更好的理解或者拓展所以做了一些些的修改，希望对大家能够有所帮助。如果发现我的文章编写内容有错误的话，欢迎大家在评论区留言或者自己私信我，我会第一时间进行更改的！

    最后祝各位能够早日学会算法，在蓝桥杯比赛中获得优异的成绩٩(๑ᵒ̴̶̷͈᷄ᗨᵒ̴̶̷͈᷅)و！

目录

基础格式

//java常用固定格式
public class Main{
    public static void main(String [] args){
        //声明变量语句
        int a = 10;
        long b =Integer.MAX_VALUE+1;//Integer.MAX_VALUE就是Int类型的最大值
        //打印输出语句
        System.out.print(a);//print是不换行
        System.out.println(b);//println是自动换行
    }
}

数据类型

本文章只记录做题常用到的基础数据类型.

  1. Int (整型)

    • 数据类型是32位
    • 最小值是-2^31
    • 最大值是2^31 -1
    • 默认值是0

  2. Long (长整型)

    • 数据类型是64位
    • 最小值是-2^63
    • 最大值是2^63 -1
    • 默认值是0

  3. float (单精度浮点数)

    • 数据类型是单精度32位
    • 默认值是0.0
    • PS:不能表示精确的值

  4. double (双精度浮点数)

    • 数据类型是双精度64位
    • 默认值是0.0
    • PS:同样也不能表示精确的值

  5. boolean (布尔类型)

    • 数据类型表示1位信息
    • 只有"true"和"false"
    • 默认值是"false"

  6. char(字符类型)

    • 单一的16位Unicode字符

    • 案例

      char a = 'b';
System.out.println(a);

输入输出

在这里插入图片描述

代码示例:

//导入java.util包
import java.util.*;

public class Main{
    public static void main(String [] args){
        Scanner a = new Scanner(System.in);//引入Scanner对象
        int b = a.nextint();
        System.out.println(a);
        
        String c = a.next();
        System.out.println(c);
        
    }
}

在这里插入图片描述

next()与nextLine()的区别

区别就在于next()就是敲下空格键之后就停止

在这里插入图片描述

而nextLine()会打印一整段的内容,不会因为空格而失去接收信息

在这里插入图片描述

精选例题

在这里插入图片描述

import java.util.*;
public class Main{
    public static void main(String [] args){
        Scanner a = new Scanner(System.in);
        float a = a.nextFloat();
        System.out.println("%.3f",a);
        /*
        按要求输出多少位浮点数
        如果要输出5位的话就改成("%.5f",a)
        */
    }
}

数组

特点介绍

  • 数组中的元素在内存中是依次紧密排列的有序的.
  • 数组一旦初始化完成，其长度就是确定的，而数组的长度一旦确定就不能修改.
  • 数组的索引是从0开始的.

代码语句

int []arr = new int [10];	//new一个长度为10的静态数组
int []arr1 ={1,2,3,4,5};	//new一个有5个元素的动态数组

System.out.println(arr.length)	//arr.length 打印出数组的长度
    
    //遍历数组
    for(int i=0;i<5;i++){
        System.out.println(arr1[i]);
    }

完整代码

import java.util.*;
public class Main{
    public static void main(String [] args){
        Scanner a=new Scanner(System.in);
            int []arr = new int [10];	//new一个长度为10的静态数组
            int []arr1 ={1,2,3,4,5};	//new一个长度为5的动态数组

            System.out.println(arr.length)	//arr.length 打印出数组的长度
                //遍历数组
            for(int i=0;i<5;i++){
                System.out.println(arr1[i]);
            }
    }
}

经典例题

image-20240220010347415

答案

在这里插入图片描述

哈希表

特点介绍

  1. 哈希表是一个不允许出现重复元素，并且无序的集合，主要有HashSet实现类。
  2. 在判断重复元素的时候，Set集合会调用hashCode(和equal0方法来实现。
  3. 注重独一无二的性质,该体系集合可以知道某物是否已近存在于集合中,不会存储重复的元素.
  4. 用于存储无序(存入和取出的顺序不一定相同)元素，值不能重复.

特点:

  • 可以用来去重
  • 元素无序

代码语句

image-20240220011547588

Set<数据类型>set = new HashSet<>();	//声明一个存放该数据类型的哈希表

完整代码

import java.util.*;
public class Main{
    public static void main(String [] args){
        Scanner a=new Scanner(System.in);
		Set<Integer>set = new HashSet<>();	//声明一个存放该数据类型的哈希表
        	set.add(1);	//向set哈希表中添加一个1
        	boolean text = set.add(1);	//在再次向set表中添加一个1,并且由一个布尔类型text对添加进行一个测试.
        		System.out.println(text);	//发现测试结果是false,说明再次添加就会返回flase.
        	set.remove(1);	//删除掉刚刚添加的1
        	text = set.contains(1);
        		System.out.println(text);	//检查text中是否还存在1,最后的结果是flase,说明1不存在了.这是因为刚刚执行了set.remove方法
        	set.clear();	//最后就是清楚set里面的内容
    }
}

详细介绍

问题一:观察这一段代码,为什么boolean text = set.add(1); System.out.println(text);打印出来结果是false?

public class Main{
boolean text = set.add(1);	
System.out.println(text);
//在这段代码中，boolean text = set.add(1);语句的作用是将元素1添加到HashSet集合中，并返回一个布尔值表示添加操作的结果。如果元素1之前不存在于集合中，则添加成功，返回true；如果元素1已经存在于集合中，则添加失败，返回false。

问题二: 为什么text = set.contains(1);不能改成set =set.contains(1);

在Java中，set.contains(1)是用来判断集合set中是否包含元素1的方法。它返回一个布尔值，表示是否包含该元素。因此，text = set.contains(1)将返回一个布尔值，并将其赋值给变量text。

如果将代码改为set = set.contains(1)，则会导致编译错误。因为set.contains(1)返回的是一个布尔值，而不是一个集合对象。所以不能将布尔值赋给集合对象set。

如果你想要判断集合中是否包含元素1，并将结果赋给变量set，可以使用以下方式：

boolean text = set.contains(1);

经典例题

https://www.luogu.com.cn/problem/P4305

image-20240220013826109

答案

在这里插入图片描述

List和哈希Map

特点介绍

ArrayList 类是一个可以动态修改的数组，与普通数组的区别就是它是没有固定大小的限制，我们可以添加或删除元素。

image-20240222092930576比较常用的是前三个方法

代码语句

//实例化List
List<lnteger>list = new ArrayList<>();

完整代码

import java.util.*;
public class Main {
    public static void main (String []args){
        List<Integar>list = new ArrayList<>();
        list.add(1);	//这里使用的是List方法一
        list.add(2);
        System.out.println(list.size());	//List方法二,打印列表中的所有元素
        System.out.println(list.get(1));	//输出下标为1的数字,也就是2	//这里使用的是List方法三
    }
}

HashMap

特点介绍

  1. HashMap是一个散列表,它存储的内容是键值对(keyi-value)的映射.
  2. HashMap实现了Map接口,可以根据键的HashCode值存储数据,具有很快的访问速度.
  3. HashMap是无序的,即不会记录插入的顺序.

image-20240222103940484

注意:方法四getOrDefault中的D需要大写!!!

代码语句

//实例化HashMap
Map<Integer,Integer>map = new HashMap<>();
	map.put(1,2);	//HashMap中的put方法
	map.put(2,1);
	int x = map.get(2);
	System.out.println(x);	//此时输出的是1
	System.out.println(map.size());	//输出的是2
    System.out.println(map.getOrDefault(3,-1));	//此时因为没有,所以返回给k的是默认值-1

完整代码

import java.util.*;
public class Main{
    public static void main(String [] args){
     //实例化HashMap
    Map<Integer,Integer> map = new HashMap<>();
        map.put(1,2);	//HashMap中的put方法
        map.put(2,1);
        int x = map.get(2);
        System.out.println(x);	//此时输出的是1
        System.out.println(map.size());	//输出的是2
        System.out.println(map.getOrDefault(3,-1));  
    }
}

经典例题

image-20240222105438886

链接: https://www.luogu.com.cn/problem/P1102

答案

image-20240222105818127

栈

特点介绍

Stack的特点:先进后出.

image-20240222110419737

代码语句

Stack <Integer> stack = new Stack<>();
	stack.add(1);	//.add和.push都是压入栈
	stack.add(2);
	stack.add(3);
	//如果栈不为空的话,就出栈
	while(!stack.isEmpty()){
        System.out.println(stack.pop());	//stack.pop()就是出栈
    }

经典例题

image-20240222110443382链接:https://www.luogu.com.cn/problem/P1427

image-20240222110657212链接:https://www.luogu.com.cn/problem/P1739

答案

第一题答案

image-20240222110640809

第二题答案

image-20240222110821687

队列

特点介绍

队列的特点是先进先出

常用方法：

  1. Bollean add(Object element)从队尾压入元素,返回是否压入成功.
  2. Object poll()删除并且返回对头被删除的那个元素.
  3. Object peek()返回对头元素,但是不删除
  4. boolean isEmpty()删除队列是否为空

代码语句

//通过LinedList类创建对象
Queue<Integer> q = new LinkedList<>();

//压入元素
	q.add(1);
	q.add(2);
	q.add(3);
//检测是非为空
	while (!q.IsEmpty()){
        System.out.println(p.peek())
    }

经典例题

image-20240223234556023

链接:https://www.luogu.com.cn/problem/P1996

答案

image-20240223235327485

排序

特点介绍

数组排列

通过Arrays.sort()方法对一个数组所以元素进行排序,并且默认按从小到大的顺序排列.

集合排列

通过Collections.sort()方法对一个集合的所以元素进行排列,并且从小到大的顺序.

代码语句

数组排列
//Arrays.sort(int []a)
/*lambada表达式进行自定义排序
	Arrays.sort(int []arr,(o1,o2)->01-02 )	//进行升序排列
	Arrays.sort(int []arr,(o1,o2)->o2-o1 )	//进行降序排列
*/

//输出一个排序数组
Integer []a={3,6,3};
Arrays.sort(a);
	//通过for循环打印
	for(int i=0;i<a[i].length;i++){
        System.out.println( a[i]+" " );
    }

//通过lambada表达式输出一个二维数组排序
Integer [][]a={{1,2,3},{2,3,4}};
Arrays.sort(a,(o1,o)->o2[0])-o1[0];	//?????
	//通过for循环打印
	for(int i=0;i<a[i].length;i++){
        	for(int j=0;j<a[i].lngth;j++)
        	System.out.println( a[i][j]+" " );
        	System.out.println();
    }
集合排列
//Collections.sort(List<> arr)
//lambda表达式也与数组排序方法类似
//Collections.sort(List<> arr,(o1,o2)->o1-o2)	升序排序

//list排序代码实例
public class main{
    public static void main(String[] args){
        Scanner s= new Scanner(System.in);
        List<Integer>list = new ArrayList<>();
        list.add(1);
        list.add(4);
        list.add(2);
        list.add(3);
		Collections.sort(list,(o1,o2)->o2-o1);
        	for(int i=0;i<list.size;i++){
                System.out.print(list.get(i)+" ");
            }
    }
}

经典例题

image-20240224212707467

链接:https://www.luogu.com.cn/problem/P1739

答案

image-20240224212735241

String和StringBuilder

特点介绍

  1. String类都代表的是字符串,也就是java程序中的字符串文字,都被实现为此类.
  2. String类代码是由final修饰的,它们的值在创建后不能被更改.字符串缓冲区支持可变字符串.
  3. 因为String对象是不可变的,他们可以被共享.

特点:

  • String通过new创建的字符串对象,每一次new都会申请一个内存空间,虽然内容相同,但是地址不同.
  • 以双引号方式给出的字符串,只要字符序列相同(顺序和大小写),无论在程序代码中出现几次,JVM都只会建立一个String对象

image-20240224224354302

image-20240224224416923

代码语句

import java.util.*;
public class main{
    public static void main (String []args){
        Scanner s = new Scanner(System.in);
        String a = new String("abc");	//有参构造
        String b = new Sting();		//无参构造
    }
}

import java.util.*;
public class Main{
    public static void main(String [] args){
        Scanner scan=new Scanner(System.in);
        StringBuilder s=new StringBuilder();
            s.append(1);
            s.append('x');
            s.append("javaweb");
            s.reverse();
            System.out.println(s);
    }
}

经典例题

image-20240224224806799

链接：https://www.luogu.com.cn/problem/B2109

第一题

image-20240224224901938

链接：https://www.luogu.com.cn/problem/B2124

第三题

image-20240224225142172

链接：https://www.luogu.com.cn/problem/B3640

答案

image-20240224224844561

第二题答案

image-20240224224941218

时间复杂度

时间复杂度时间复杂度是用来分析算法执行时间随着问题规模增大而增长的速度。它衡量了算法的执行效率。常数级别（O(1)）、对数级别（O(leg n)）、线性级别（O(n)）、线性对数级别（O(nlog n)）、平方级别（O(n^2)）、立方级别（O(n^3)）和指数级别（O(2^n)）等.

计算机1s可以计算10的8次方，所以我们解题的时候，要控制代码的时间复杂度在10~8以内！

代码语句时间复杂度
for (inti=0;i<n;i++)该代码的时间复杂度为o（n）
for (int i=0;i<n;i++){for(intj=0;j<n;j++)}该代码的时间复杂度为o（n*n）
for(int i=1;i<=n;i*=2)``该代码的时间复杂度为o(logn)

image-20240224231551101

空间复杂度

image-20240224231612054

天下无贼！
关注
  • 25
    点赞
  • 踩
  • 21
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
2014年第五届蓝桥杯预赛题目JAVA软件开发本科A组
02-24
2014年第五届蓝桥杯预赛题目JAVA软件开发本科A组
蓝桥杯历年真题及答案详解+基础入门训练题
03-12
里面包含了蓝桥杯历年真题以及答案详解，有129道，都是比较典型的一些题目，都附有答案详解，本人参见过第十届蓝桥杯比赛，我是学java的所以试题都是java相关的，初次之外还另有100多到基础训练题，可以练练手。...
算法笔记_108:第四届蓝桥杯软件类省赛真题(JAVA软件开发本科A组)试题解答
weixin_34248705的博客
03-23 676
 目录 1 世纪末的星期 2 振兴中华 3 梅森素数 4 颠倒的价牌 5 三部排序 6 逆波兰表达式 7 错误票据 8 带分数 9 剪格子 10 大臣的旅费     前言：以下试题解答代码部分仅供参考，若有不当之处，还请路过的同学提醒一下~ 1 世纪末的星期 标题: 世纪末的星期 曾有邪教称1999年12月31日是世界末日。当然该谣言...
蓝桥杯java大赛_第十届蓝桥杯大赛软件类省赛 JAVA 大学 A 组
weixin_34024555的博客
02-16 272
迷宫本题总分：10 分【问题描述】下图给出了一个迷宫的平面图，其中标记为 1 的为障碍，标记为 0 的为可以通行的地方。010000000100001001110000迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这个它的上、下、左、右四个方向之一。对于上面的迷宫，从入口开始，可以按DRRURRDDDR 的顺序通过迷宫，一共 10 步。其中 D、U、L、R 分别表示向下、向上、向左...
第十二届蓝桥杯——Java软件开发（省赛）：括号序列
qq_45004455的博客
04-20 2864
第十二届蓝桥杯——Java软件开发（省赛）：括号序列 【问题描述】: 给定一个括号序列，要求尽可能少地添加若干括号使得括号序列变得合法，当添加完成后，会产生不同的添加结果，请问有多少种本质不同的添加结果。两个结果是本质不同的是指存在某个位置一个结果是左括号，而另一个是右括号。例如，对于括号序列 ((()，只需要添加两个括号就能让其合法，有以下几 种不同的添加结果：()()()、()(())、(())()、(()()) 和 ((()))。 【输入格式】: 输入一行包含一个字符串 s，表示给定的括号序列，序
蓝桥杯java软件开发_2019第十届蓝桥杯JavaB组题目
weixin_33630090的博客
02-16 2071
【实例简介】第十届蓝桥杯JavaB组题目(省赛) 、2019蓝桥杯JavaB组题目(省赛)第十庙蓝桥杯大赛软件类省赛JaVa大学B组编号1号位2号位3号位4号位|5号位9709285009849708207970RO00009596709398139487000979809386178389379298089922099(如果你把以上文字复制到文本文件中,请务必检查复制的内容是否与文档中的一致。在...
蓝桥杯单片机比赛经验分享&零基础入门指导
11-19
蓝桥杯大赛在国内普及得很快，吸引了众多大学生的参与。对于初学者来说，如何准备和参加比赛可能会有些困惑。以下是一等奖得主们提供的备赛建议和比赛经验，分享给大家。这些建议都是基于实际情况，所以建议收藏： 1...
蓝桥杯竞赛练习题的题解(CC++Java).zip
最新发布
04-13
这个压缩包包含了五个主要部分，分别是入门训练、历届试题、基础练习、算法提高和算法训练，覆盖了从基础知识到高级算法的全面学习路径。 入门训练部分是针对初学者设计的，旨在让学员快速掌握C++和Java的基础语法...
蓝桥杯历年真题 java
12-13
从目录中可以看到，这些题目涵盖了入门训练、Fibonacci 数列、圆的面积、序列求和、A+B 问题等多个方面。这些建议题目可以帮助程序员和学生巩固Java基础知识、提高编程能力和解决问题的能力。 Fibonacci 数列是一种...
蓝桥杯官网练习题和测评数据-算法训练1-40(40题)
04-06
蓝桥杯练习题概览 试题集名称 试题总数 更新时间 入门训练 4 2013/10/9 基础练习 30 2013/11/3 算法训练 180 2018-03-09 算法提高 220 2018-03-09 历届试题 55 2017-12-18 包括题目和测试数据
蓝桥杯第三届JAVA软件开发本科B组个人赛选拔赛真题
11-18
蓝桥杯第三届JAVA软件开发本科B组个人赛选拔赛真题
蓝桥杯软件设计大赛java试题
03-08
这是我报考蓝桥杯软件设计大赛时老师给的资料，希望对大家有帮助
Java蓝桥杯
weixin_45040144的博客
06-11 6909
目录 往年真题 题目分类 搜索 动态规划 并查集 贪心算法 二分查找 输入输出 图论 其他 往年真题 2022年第十三届蓝桥杯大赛软件类决赛Java研究生组真题 - 题库 - C语言网 2021年蓝桥杯第十二届省赛及国赛真题 - 题库 - C语言网 2020年蓝桥杯第十一届省赛及国赛真题 - 题库 - C语言网 2019年蓝桥杯第十届省赛及国赛真题 - 题库 - C语言网 2018年蓝桥杯第九届省赛及国赛真题 - 题库 - C语言网 2017年蓝桥杯第八届省赛及国赛真题
2014 【第五届蓝桥杯校内选拔赛】 C/C++ B组
qq_18841761的博客
07-24 899
目录 第五届蓝桥杯大赛个人赛（软件类）真题 （C语言B组） 第一题 第二题 第三题 第四题 第五题 第六题 第七题 第五届蓝桥杯大赛个人赛（软件类）真题 （C语言B组） 第一题 输入一个字符串，求它包含多少个单词。单词间以一个或者多个空格分开。 第一个单词前，最后一个单词后也可能有0到多个空格。 比如：" abc xyz" 包含两个单词，"ab c xyz " 包含3个单词。 如下的程序解决了这个问题，请填写划线部分缺失的代码。 注意：只填写划线部分的代码...
【蓝桥杯】Java开发A组省赛真题+详细解析
丧心病狂Loli控的博客
04-19 1430
1. 世纪末的星期 曾有邪教称1999年12月31日是世界末日。当然该谣言已经不攻自破。   还有人称今后的某个世纪末的12月31日，如果是星期一则会…   有趣的是，任何一个世纪末的年份的12月31日都不可能是星期一!!   于是，“谣言制造商”又修改为星期日…   1999年的12月31日是星期五，请问：未来哪一个离我们最近的一个世纪末年（即xx99年）的12月31日正好是星期天（即星期日）？   请回答该年份（只写这个4位整数，不要写12月31等多余
Java蓝桥杯软件开发——练习系统基础题——回文数
weixin_46944732的博客
02-27 6612
问题描述 　　1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。 输出格式 　　按从小到大的顺序输出满足条件的四位十进制数。 public class Main{ public static void main(String[] args) { for(int i = 1;i <= 9;i++){ for(int j = 0;j <= 9;j++){ System...
为纪念参加第八届 蓝桥杯java 软件开发
陈言必行 -- Unity游戏开发领域优质博主
07-28 4070
蓝桥杯的题就更新到这里了，对于一个参加javac组的比赛者来说，只要把这些都做懂了，拿个省赛二等以上应该没什么问题，目前小编正在进一步学习汇编语言，大家有什么问题的话可以私信我，或者给我发邮件（czhenya@qq.com）下面是些个人经历和参加比赛感想。 作为一个成绩平平的专科生，也没有什么很大的理想，但是参加此次比赛却让我感觉到了一种从未感受过的感觉，也许是努力过
2018年第九届蓝桥杯Java程序设计本科B组决赛 版本分支(编程大题)
daixinliangwyx的博客
05-17 2522
2018年第九届蓝桥杯Java程序设计本科B组决赛个人题解汇总： https://blog.csdn.net/daixinliangwyx/article/details/90258768 第四题 标题：版本分支 小明负责维护公司一个奇怪的项目。这个项目的代码一直在不断分支(branch)但是从未发生过合并(merge)。 现在这个项目的代码一共有N个版本，编号1~N，其中1号版本是...
第十三届蓝桥杯大赛软件赛省赛（Java 大学A组）
热门推荐
NOW I GOT ONE WAY
04-11 3万+
第十三届蓝桥杯大赛软件赛省赛 Java 大学 A 组

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值