集合框架(数组,Arrays.sort,list,map,set,stack,queue)蓝桥杯习题
前言(基本知识)
List集合
有序,接口,
List<引用数据类型> list=new ArrayList<>();
方法: add() size() get()//索引index从0开始,返回对应的值
isEmpty()判断是否包含该元素,不包含返回true,包含返回false
contains() // 是否包含指定元素 ,包含true remove()//删除并返回被删除的元素
数组,集合排序
Arrays.sort() //默认升序,定义数组使用引用数据类型
Collections.sort()
Set集合
不允许重复,无序
方法: Set<Integer> set=new HashSet<>();
常用于判断重复元素时
add() size() contains() // 是否包含指定元素 ,包含true
remove()//删除元素,删除成功返回true
clear() //清除所有元素
Map集合
散列表(key-value)映射,无序
方法:Map<Integer,Integer> map=new HashMap<>();
put(键,值) get(键)//对应键的值,没有返回null size()
entrySet() //map集合的每个键值转换entry对象,返回entry对象组成的Set集合。
for(entry<Integer,Integer> entry map.entrySet()){
//遍历map集合的一种方法(模板),通过map集合的entrySet方法将map集合转化成一个entry类型的数组
System.out.print(map.getKey()+" " map.getValue());
}
getOrDefault(键,值)//获取键对应的值,找不到返回默认值
Stack集合
先进后出
方法:Stack<Integer> stack=new Stack<>();
pop()//删除顶部元素 peek();//查看顶部元素并返回 push()//从顶部压入
isEmpty();//判断是否为空
Queue集合
先进先出
方法:Queue<Integer> queue=new Linkedlist<>();
是 boolean add();//队尾压入元素,并返回是否压入成功 poll()//删除并返回被删除的元素
peek()//查看队尾元素 isEmpty()//队列是否为空
编号1389二分查找数组元素
题目描述
给定一个数组,其采用如下代码定义:
int data[200];
for(i = 0 ; i < 200 ; i ++)data[i] = 4 * i + 6;
先给定某个数(在 data 数组中),请你求出它在数组中的位置。
输入描述
输入一个待查找的整数(该整数一定在数组data中)。
输出描述
输出该整数在数组中的指标。
输入输出样例
示例 1
输入
262
输出
64
示例 2
输入
438
输出
108
代码
import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改public class Main {public static void main(String[] args) {Scanner scan = new Scanner(System.in);//在此输入您的代码...int []data=new int[200];for(int i=0;i<200;i++){data[i]=4*i+6;}int a=scan.nextInt();int c=0;for(int i=0;i<200;i++){if(a==data[i]){c=i;}}System.out.println(c);scan.close();}
}
编号539明明的随机数
题目描述
明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了 N 个 1 到 1000 之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。
输入描述
第 1 行为 1 个正整数,表示所生成的随机数的个数:N。
第 2 行有 N 个用空格隔开的正整数,为所产生的随机数。
输出描述
输出 2 行,第 1 行为 1 个正整数 M,表示不相同的随机数的个数。
第 2 行为 M 个用空格隔开的正整数,为从小到大排好序的不相同的随机数。
输入输出样例
示例 1
输入
10
20 40 32 67 40 20 89 300 400 15
输出
8
15 20 32 40 67 89 300 400
代码
直接使用list.contain()也能完成去重操作
package lanqiaoyun;
import java.util.*;public class jihe539 {public static void main(String[] args) {// TODO Auto-generated method stubScanner scan=new Scanner(System.in);int n=scan.nextInt();int []arr=new int [n];List<Integer> list=new ArrayList<>();for(int i=0;i<n;i++) {arr[i]=scan.nextInt();//System.out.print(list);}for(int i=0;i<n;i++) {if(!list.contains(arr[i])) {list.add(arr[i]);}}Collections.sort(list);System.out.println(list.size());for(int x:list) {System.out.print(x+" ");}}}
使用set.contain()
package lanqiaoyun;
import java.util.*;public class jihe539 {public static void main(String[] args) {// TODO Auto-generated method stubScanner scan=new Scanner(System.in);int n=scan.nextInt();int []arr=new int [n];List<Integer> list=new ArrayList<>();Set<Integer> set=new HashSet<>();for(int i=0;i<n;i++) {arr[i]=scan.nextInt();//System.out.print(list);}for(int i=0;i<n;i++) {if(!set.contains(arr[i])) {set.add(arr[i]);list.add(arr[i]);}}Collections.sort(list);System.out.println(list.size());for(int x:list) {System.out.print(x+" ");}}}
编号map
问题描述
输入一个数字n(n<=1e5),然后输入一个长度为n的数组an(-1e9<=ai<=1e9),请你输出出现频率最大的数。如果由多个数频率相同,按从小到大依次输出。
示例:
输入 5 1 1 2 2 0
输出 1 2
代码
package lanqiaoyun;
import java.util.*;
import java.util.Map.Entry;public class teshu {public static void main(String[] args) {// TODO Auto-generated method stubScanner scan=new Scanner(System.in);int n=scan.nextInt();Map<Integer,Integer> map=new HashMap<>();/*for(Entry <Integer,Integer> entry:map.entrySet()) {System.out.println(entry.getKey()+" "+entry.getValue());}System.out.println(max);for(Entry <Integer,Integer> entry:map.entrySet()) {if( map.entryValue()==max) {//System.out.print(a[i]+" ");}}*/for(int i=0;i<n;i++) {int a=scan.nextInt();map.put( a, map.getOrDefault(a, 0)+1);}long max=Integer.MIN_VALUE;for(Entry<Integer, Integer> entry:map.entrySet()) {if(entry.getValue()>max) {max=entry.getValue();}}List<Integer> list=new ArrayList<>();for(Entry<Integer, Integer> entry:map.entrySet()) {if(entry.getValue()==max) {list.add(entry.getKey());// System.out.print(entry.getKey()+" ");}}Collections.sort(list);for(int i:list) {System.out.print(i+" ");}}}
编码2490小蓝的字符串
问题描述
小蓝有一个长度为 n 的括号串,括号串仅由字符 (
、 )
构成,请你帮他判断一下该括号串是否合法,合法请输出 Yes
,反之输出 No
。
合法括号序列:
-
空串是合法括号序列。
-
若 s 是合法括号序列,则
(
s)
也是合法括号序列。 -
若 s,t 都是合法括号序列,则 st 也是合法括号序列。
例如 ()()
, (())
, (())()
均为合法括号序列。
输入格式
第一行包含一个正整数 n ,表示括号串的长度。
第二行包含一个长度为 n 的括号串。
输出格式
输出共 11 行,若括号串合法请输出 Yes
,反之输出 No
。
样例输入1
10
(()(()))()
样例输出1
Yes
样例输入2
5
()()(
样例输出2
No
代码
import java.util.*;
// 1:无需package
// 2: 类名必须Main, 不可修改public class Main {public static void main(String[] args) {Scanner scan = new Scanner(System.in);//在此输入您的代码...int n=scan.nextInt();char []a=scan.next().toCharArray();Stack<Character> stack=new Stack<>();int count=n;for(int i=0;i<n;i++) {if(a[i]=='(') {stack.push(a[i]);}else if(a[i]==')') {if(!stack.isEmpty()) {stack.pop();count=count-2; }else {//System.out.println("No");break;}}}if(stack.isEmpty()&&count==0) {System.out.println("Yes");}else {System.out.println("No");}}}
编号1265排序
题目描述
给定一个长度为 N 的数组 A,请你先从小到大输出它的每个元素,再从大到小输出它的每个元素。
输入描述
第一行包含一个整数 N。
第二行包含 N 个整数a1,...,an,表示数组 A 的元素。
1≤N≤5×105,−109≤ai≤109。
输出描述
输出共两行,每行包含 N 个整数,表示答案。
输入输出样例
示例 1
输入
5
1 3 2 6 5
输出
1 2 3 5 6
6 5 3 2 1
代码
import java.util.*;
// 1:无需package
// 2: 类名必须Main, 不可修改public class Main {public static void main(String[] args) {Scanner scan=new Scanner(System.in);long n=scan.nextLong();List<Long> list=new ArrayList<>();for(long i=0;i<n;i++){list.add(scan.nextLong());}Collections.sort(list);for(long x:list) {System.out.print(x+" ");}Collections.sort(list,new Comparator<Long>(){@Overridepublic int compare(Long o1, Long o2) {// TODO Auto-generated method stubreturn Long.compare(o2, o1);}});System.out.println(" ");for(long x:list) {System.out.print(x+" ");}}}
编号782拼数
问题描述
给定 n 个正整数a1,a2,…,an,你可以将它们任意排序。
现要将这 n 个数字连接成一排,即令相邻数字收尾相接,组成一个数。
问,这个数最大可以是多少。
输入格式
第一行输入一个正整数 n(1≤n≤20)。
第二行输入 n 个正整数a1,a2,…,an(1≤ai≤105)。
输出格式
输出一个整数,表示答案。样例输入
3
13 312 343
样例输出
34331213
代码
package lanqiaoyun;
import java.util.*;public class a782 {public static void main(String[] args) {// TODO Auto-generated method stubScanner scan=new Scanner(System.in);int n=scan.nextInt();String []str=new String[n];for(int i=0;i<n;i++) {str[i]=scan.next();}Arrays.sort(str,(o1,o2)->(o2+o1).compareTo(o1+o2));StringBuilder st=new StringBuilder();for(String i:str) {st.append(i);}System.out.println(st);/*for(int i=0;i<n;i++) {list.add(scan.nextLong());}/** for(int x:list) {}*/}}
编号2122数位排序
问题描述
小蓝对一个数的数位之和很感兴趣, 今天他要按照数位之和给数排序。当 两个数各个数位之和不同时, 将数位和较小的排在前面, 当数位之和相等时, 将数值小的排在前面。
例如, 2022 排在 409 前面, 因为 2022 的数位之和是 6, 小于 409 的数位 之和 13 。
又如, 6 排在 2022 前面, 因为它们的数位之和相同, 而 6 小于 2022 。
给定正整数 n,m, 请问对 1 到 n 采用这种方法排序时, 排在第 m 个的元 素是多少?
输入格式
输入第一行包含一个正整数 n 。
第二行包含一个正整数 m 。
输出格式
输出一行包含一个整数, 表示答案。
样例输入
13
5
样例输出
3
代码
import java.util.Scanner;
import java.util.Arrays;
// 1:无需package
// 2: 类名必须Main, 不可修改public class Main {public static void main(String[] args) {Scanner scan = new Scanner(System.in);//在此输入您的代码...int n = scan.nextInt();int m = scan.nextInt();Integer[] array = new Integer[n];for (int i = 0; i < n; i++) {array[i] = i + 1;}Arrays.sort(array, (o1, o2) -> digitSum(o1) != digitSum(o2) ? digitSum(o1) - digitSum(o2) : o1 - o2);System.out.println(array[m - 1]);scan.close();}private static int digitSum(Integer num) {int ans = 0;while (num > 0) {ans += num % 10;num /= 10;}return ans;}
}
残缺品(通过率有问题)
import java.util.*;
// 1:无需package
// 2: 类名必须Main, 不可修改public class Main {public static void main(String[] args) {Scanner scan = new Scanner(System.in);//在此输入您的代码...long n=scan.nextLong();long m=scan.nextLong();List<Long> list=new ArrayList<>();for(long i=0;i<n;i++) {list.add(i+1);}Collections.sort(list,new Comparator<Long>() {@Overridepublic int compare(Long o1, Long o2) {// TODO Auto-generated method stubint c=(int) (o2-o1);if(su(o1)>su(o2)) {c=(int) (o1-o2);}else if(su(o1)==su(o2)) {if(o1>o2) {c=(int) (o1-o2);}}return c;}public long su(long x) {long sum=0;while(x!=0) {sum=sum+x%10;x=x/10;}return sum;}});/*for(long x:list) {System.out.print(x+" ");}*/System.out.println(list.get((int) m-1));}}
相关文章:
集合框架(数组,Arrays.sort,list,map,set,stack,queue)蓝桥杯习题
前言(基本知识) List集合 有序,接口, List<引用数据类型> listnew ArrayList<>(); 方法: add() size() get()//索引index从0开始,返回对应的值 isEmpty()判断是否包含该元素,不包含返回true,包含返…...

【C++基础】运算符和流程控制语句
C中的运算符和流程控制语句 一、运算符1. C和Java在通用运算符中的不同之处对比2. C中的位运算符2.1 移位运算符2.2 位逻辑运算符 3. 运算时的类型转换总结3.1 隐式类型转换3.2 显式类型转换(强制类型转换) 4. 注意 二、流程控制语句1. C和Java在通用流程…...

AOF文件重写
1.2.3.AOF文件重写 因为是记录命令,AOF文件会比RDB文件大的多。而且AOF会记录对同一个key的多次写操作,但只有最后一次写操作才有意义。通过执行bgrewriteaof命令,可以让AOF文件执行重写功能,用最少的命令达到相同效果。 如图&am…...
第四次面试总结 — 嘉和智能 - 全栈开发
🧸欢迎来到dream_ready的博客,📜相信您对专栏 “本人真实面经” 很感兴趣o (ˉ▽ˉ;) 专栏 —— 本人真实面经,更多真实面试经验,中大厂面试总结等您挖掘 目录 总结(非详细) 面试内…...
tx-lcn使用
tx-lcn是啥 tx-lcn是一个分布式事务框架,有两个模块组成管理端(server)和client端。 管理端用于分布式事务的注册,事务消息接收,事务消息下发等管理工作。 client端包括事务发起方,事务参与方。 LCN名称是…...
oracle恢复异常处理
问题现象: RMAN> 2> 3> 4> 5> 6> 7> 8> 9> 10> 11> 12> 13> 14> 15> 16> 17> 18> 19> 20> 21> 22> 23> 24> using target database control file instead of recovery catalog allocate…...

谈谈什么是 Redis
🔥博客主页:fly in the sky - CSDN博客 🚀欢迎各位:点赞👍收藏⭐️留言✍️🚀 🎆慢品人间烟火色,闲观万事岁月长🎆 📖希望我写的博客对你有所帮助,如有不足,请指正&#…...
备战蓝桥杯(java)(日益更新)
备战蓝桥杯(java)(日益更新) 文章目录 备战蓝桥杯(java)(日益更新)前言:一、c 到 java 须要注意的地方:二、多练java代码:(用java代码…...

06 Php学习:字符串
PHP 中的字符串变量 在 PHP 中,字符串是一种常见的数据类型,用于存储文本数据。字符串变量可以包含字母、数字、符号等字符,并且可以进行各种操作和处理。以下是关于 PHP 中字符串变量的一些重要信息: 定义字符串变量࿱…...

python画图Matplotlib和Seaborn
python画图Matplotlib和Season 一、Matplotlib1、介绍2、安装3、内容二、Seaborn1、介绍2、安装3、内容一、Matplotlib Matplotlib官网 1、介绍 Matplotlib 是一个 Python 的绘图库,用于创建高质量的二维图表和一些基本的三维图表。它广泛应用于科学计算、数据分析、工程学和…...

一体式I/O模块与RS485串口联动,实现工业网络无缝对接
在现代工业自动化领域中,一体化I/O模块和RS485串口的联动应用已经成为实现工业设备高效、稳定通信的关键技术手段之一。这种联动机制能够有效地将各种现场设备的数据实时、准确地传输到上位机系统,从而实现工业网络的无缝对接。 一体化I/O模块ÿ…...

如何在Uniapp真机中使用H.265无插件流媒体播放器EasyPlayer
流媒体播放器EasyPlayer是TSINGSEE青犀流媒体组件系列中关注度较高的产品,经过多年的发展和迭代,目前已经有多个应用版本,包括RTSP版、RTMP版、Pro版,以及js版,其中js版本作为网页播放器,受到了用户的广泛使…...

【MySQL数据库 | 第二十五篇】深入探讨MVCC底层原理
前言: 在当今互联网时代,数据库扮演着数据存储和管理的关键角色。对于大型Web应用程序和企业级系统而言,高效地处理并发访问和事务管理是至关重要的。多版本并发控制(MVCC)是一种数据库事务处理的技术,旨…...

【LAMMPS学习】八、基础知识(1.6) LAMMPS 与其他代码耦合
8. 基础知识 此部分描述了如何使用 LAMMPS 为用户和开发人员执行各种任务。术语表页面还列出了 MD 术语,以及相应 LAMMPS 手册页的链接。 LAMMPS 源代码分发的 examples 目录中包含的示例输入脚本以及示例脚本页面上突出显示的示例输入脚本还展示了如何设置和运行各…...

ArrayList中多线程的不安全问题
ArrayList中的不安全问题 正常的输出 List<String> list Arrays.asList("1","2","3"); list.forEach(System.out::println);为什么可以这样输出,是一种函数是接口,我们先过个耳熟 Arrys.asList是返回一个ArrayL…...
ALTER TABLE 之 定点变更(in-place alter)
定点变更算法可以提供优于慢速变更算法的诸多性能优势: 定点变更算法: 1,增加了表的可用性 ALTER TABLE操作使用定点变更算法时,其他用户稍后可以访问该表,因为数据库服务器只在更新表定义和重建包含更改列的索引时才锁…...

【RAG实践】Rerank,让大模型 RAG 更近一步
RAGRerank原理 上一篇【RAG实践】基于LlamaIndex和Qwen1.5搭建基于本地知识库的问答机器人 我们介绍了什么是RAG,以及如何基于LLaMaIndex和Qwen1.5搭建基于本地知识库的问答机器人,原理图和步骤如下: 这里面主要包括包括三个基本步骤&#…...
私有化客服系统:在线客服搭建与部署的创新之路
随着互联网技术的飞速发展,企业与客户之间的沟通方式也在不断地演变。在这个信息爆炸的时代,一个高效、便捷、智能的在线客服系统成为了企业提升服务质量、增强客户满意度的重要工具。本文将详细介绍在线客服系统的构建、部署以及私有化客服的优势&#…...

VM-UNet: Vision Mamba UNet for Medical Image Segmentation
VM-UNet: Vision Mamba UNet for Medical Image Segmentation VM-UNet:基于视觉Mamba UNet架构的医学图像分割 论文链接:http://arxiv.org/abs/2402.02491 代码链接:https://github.com/JCruan519/VM-UNet 1、摘要 文中利用状态空间模型SS…...
面向对象编程:在Python中的面向对象编程奥秘
面向对象编程在Python中的奥秘 在编程的世界里,面向对象编程(Object-Oriented Programming,简称OOP)是一种非常重要的编程范式。它改变了我们思考问题和设计代码的方式。Python作为一种支持面向对象的语言,为我们提供…...

龙虎榜——20250610
上证指数放量收阴线,个股多数下跌,盘中受消息影响大幅波动。 深证指数放量收阴线形成顶分型,指数短线有调整的需求,大概需要一两天。 2025年6月10日龙虎榜行业方向分析 1. 金融科技 代表标的:御银股份、雄帝科技 驱动…...

从深圳崛起的“机器之眼”:赴港乐动机器人的万亿赛道赶考路
进入2025年以来,尽管围绕人形机器人、具身智能等机器人赛道的质疑声不断,但全球市场热度依然高涨,入局者持续增加。 以国内市场为例,天眼查专业版数据显示,截至5月底,我国现存在业、存续状态的机器人相关企…...
MVC 数据库
MVC 数据库 引言 在软件开发领域,Model-View-Controller(MVC)是一种流行的软件架构模式,它将应用程序分为三个核心组件:模型(Model)、视图(View)和控制器(Controller)。这种模式有助于提高代码的可维护性和可扩展性。本文将深入探讨MVC架构与数据库之间的关系,以…...

企业如何增强终端安全?
在数字化转型加速的今天,企业的业务运行越来越依赖于终端设备。从员工的笔记本电脑、智能手机,到工厂里的物联网设备、智能传感器,这些终端构成了企业与外部世界连接的 “神经末梢”。然而,随着远程办公的常态化和设备接入的爆炸式…...

深度学习习题2
1.如果增加神经网络的宽度,精确度会增加到一个特定阈值后,便开始降低。造成这一现象的可能原因是什么? A、即使增加卷积核的数量,只有少部分的核会被用作预测 B、当卷积核数量增加时,神经网络的预测能力会降低 C、当卷…...

使用LangGraph和LangSmith构建多智能体人工智能系统
现在,通过组合几个较小的子智能体来创建一个强大的人工智能智能体正成为一种趋势。但这也带来了一些挑战,比如减少幻觉、管理对话流程、在测试期间留意智能体的工作方式、允许人工介入以及评估其性能。你需要进行大量的反复试验。 在这篇博客〔原作者&a…...
C语言中提供的第三方库之哈希表实现
一. 简介 前面一篇文章简单学习了C语言中第三方库(uthash库)提供对哈希表的操作,文章如下: C语言中提供的第三方库uthash常用接口-CSDN博客 本文简单学习一下第三方库 uthash库对哈希表的操作。 二. uthash库哈希表操作示例 u…...
在 Spring Boot 项目里,MYSQL中json类型字段使用
前言: 因为程序特殊需求导致,需要mysql数据库存储json类型数据,因此记录一下使用流程 1.java实体中新增字段 private List<User> users 2.增加mybatis-plus注解 TableField(typeHandler FastjsonTypeHandler.class) private Lis…...
c# 局部函数 定义、功能与示例
C# 局部函数:定义、功能与示例 1. 定义与功能 局部函数(Local Function)是嵌套在另一个方法内部的私有方法,仅在包含它的方法内可见。 • 作用:封装仅用于当前方法的逻辑,避免污染类作用域,提升…...
MFE(微前端) Module Federation:Webpack.config.js文件中每个属性的含义解释
以Module Federation 插件详为例,Webpack.config.js它可能的配置和含义如下: 前言 Module Federation 的Webpack.config.js核心配置包括: name filename(定义应用标识) remotes(引用远程模块࿰…...