- 博客(11)
- 收藏
- 关注
RSS订阅原创 蓝桥杯刷题DAY10
昨天有期末考,就休息了一天,今天继续.今天学习前缀和.前缀和是什么呢?蓝桥杯中有很多求数组区数字之和的题目,如果是暴力遍历,很多时候就容易超时间复杂度或者空间复杂度,前缀和就是对数组里的数据进行预处理的一种方法.例如我们有一个n个数的数组.下标从1-n.如果要求j到k区间的和.我们就可以使用一次循环在求第一个数到第k个数的和的时候,求到sum(1,j-1)的数值.然后只需要使用sum(1,k)-sum(1,j-1)就能算出这区间的和,直接提高了效率.例题:求和。
2025-01-11 22:15:47
413
原创 蓝桥杯刷题DAY09
今天做一做有关字符串的题目,在java题目中我们常用的字符串类通常是String类,和StringBuilder类.String,常用的两种构造方法1.无参数构造方法,Stringstr=newStringO://创建一个null字符串对象,2.参数为字符串的构造方法,Stringstr=newString（"我要学习java”);//创建一个为我要学习java的字符串对象,常使用的多种String类方法:1.char charAt(int index）//返回指定索引l的字符,
2025-01-09 16:01:47
652
原创 蓝桥杯刷题DAY08
今天我们来学习怎么使用JAVA库里面的封装好的函数进行排序,这样就对于排序问题,我们就不用自己去在题目中现写代码实现排序.1.第一个是数组的排序,可以使用Arrays,sort( );这个函数进行从小到大的排序(默认是从小到大),也可以使用lamba表达式进行升降序的改写.类似降序的实现:i++) {这里的数据必须要使用引用数据类型,基本数据类型得换成相应的包装类.2.集合的排序也是类似的,使用的是Collections.sort这个函数i++) {
2025-01-08 15:51:25
617
原创 蓝桥杯刷题DAY07
今天复习队列在题目中的应用,在学校里老师应该都是使用C语言进行讲解,因为要让你了解底层怎么做,而JAVA已经给你封装好了,所以刷题用JAVA这种高级语言就会简单很多.队列就像排队一样,有队头和队尾,但是和前一天的栈不一样,它固定了队头出,队尾进.应该也是比较好理解的.JAVA中使用队列,你先需要创建Queue的实现类对象,在JAVA中Queue是一个接口,所以无法直接创建Queue的对象,实现类主要使用LinkedList,创建方式在下面.也是需要泛型的Queue<Integer> queue
2025-01-07 21:38:16
970
原创 蓝桥杯刷题DAY06
今天学习栈在题目中的应用,栈通常在计算机的数据结构这本书中学习,很简单易懂,相当于桶装的薯片,放进去是从最底部开始放,直到装满,而开始吃则是底部的最后开始吃,而且只有一个出口,被称为栈顶.在JAVA这个类中,已经给我们封装好了.这E代表的是泛型,所以基础类型得用他们的包装类.常用的函数就是这5个.小鱼最近被要求参加一个数字游戏，要求它把看到的一串数字 aiai（长度不一定，以 00 结束），记住了然后反着念出来（表示结束的数字 00 就不要念出来了）。
2025-01-06 17:37:49
654
原创 蓝桥杯刷题DAY05
今天学习在蓝桥杯中用的很多的集合,主要由两个抽象类的实现类组成.List集合与Set集合List集合的特点是:有序,可重复,有索引.(可以灵活的改变元素的个数,相当于一个动态的数组)Set集合的特点是:无序,不重复,无索引.实现类List集合用的最多的是ArrayList,Set集合用的最多的是HashSet.然后还有Map集合,内容为(键,值),键是唯一的,值并不唯一.实现类主要是HashMap.知识点比较乱,等我期末周后进行一下总结.
2025-01-05 18:32:28
306
原创 蓝桥杯刷题DAY04
经过这几天的刷题,我感觉是比较没有方向的刷题,所以从今天开始,我找了B站上的一位up主的课程开始系统的学习并刷题.第一题:成绩分析。
2025-01-04 18:51:15
304
原创 蓝桥杯刷题DAY01,回文字符串
小蓝最近迷上了回文字符串，他有一个只包含小写字母的字符串 SS，小蓝可以往字符串 SS 的开头处加入任意数目个指定字符： l、q、bl、q、b（ASCIIASCII 码分别为： 108、113、98108、113、98）。对于 50%50% 的评测用例， 1≤∣S∣≤10001≤∣S∣≤1000，其中 ∣S∣∣S∣ 表示字符串 SS 的长度；输出 TT 行，每行包含一个字符串，依次表示每组数据的答案。对于所有评测用例， 1≤T≤10,1≤∑∣S∣≤1061≤T≤10,1≤∑∣S∣≤106。
2025-01-01 20:00:27
1108
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人