- 博客(14)
- 收藏
- 关注
原创 Java蓝桥杯学习第三章搜索
DFS(深度优先搜索)是基于递归求解问题,而针对搜索的过程。我们约定,对于问题的介入状态,叫初始状态,要求的状态叫目标状态。这里的搜索就是对实时产生的状态进行分析检测,直到得到一个目标状态或符合要求的最佳状态为止。对于实时产生新的状态的过程叫扩展搜索的要点:1. 选定初始状态,在某些问题中可能是从多个合法状态分别入手搜索;2. 遍历自初始状态或当前状态所产生的合法状态,产生新的状态并进入递归;3. 检查新状态是否为目标状态,是则返回,否则继续遍历,重复2-3步骤。
2026-04-05 17:17:53
447
原创 Java蓝桥杯学习第二章基础算法
是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误,就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮"到数列的顶端。
2026-03-10 11:49:52
461
原创 Java蓝桥杯学习第一章语言基础
Set:是一个不允许出现重复元素,并且无序的集合,主要有HashSet实现类。在判断重复元素的时候,Set集合会调用hashCode()和equal()方法来实现。注重独一无二的性质,该体系集合可以知道某物是否已近存在于集合中,不会存储重复的元素用于存储无序(存入和取出的顺序不一定相同)元素,值不能重复。特点:1.可以用来去重 2.元素无序。
2026-03-05 08:56:24
447
原创 Java面向对象--抽象类 接口 内部类
接口用关键字interface来定义 public interface 接口名{}接口不能实例化接口和类之间是实现关系,通过implements关键字表示 public class 类名 implements 接口名{}接口的子类(接口的实现类)要么重写接口中的所有抽象方法,要么是抽象类注意1:接口和类的实现关系,可以单实现,也可以多实现。public class 类名 implements 接口名1,接口名2{}注意2:实现类还可以在继承一个类的同时实现多个接口。
2026-02-20 22:39:00
853
原创 Java面向对象--包,final,权限修饰符,代码块
包就是文件夹。用来管理不同功能,方便代码维护命名规则:公司域名反写 + 包的作用,需要全部英文小写,见名知意包名+类名就称为全类名或全限定名使用其他类的规则使用同一个包中的类时,不需要导包。使用java.lang包中的类时,不需要导包。其他情况都需要导包如果同时使用两个包中的同名类,需要用全类名。
2026-02-13 21:02:57
157
原创 Java面向对象--多态
属性:年龄,颜色行为:eat(String something)(something表示吃的东西),看家lookHome方法(无参数)@OverrideSystem.out.println(getAge() + "岁的" + getColor() + "颜色的狗两只前腿死死抱住"+ something +"猛吃");System.out.println("狗正在看家");属性:年龄,颜色。
2026-02-11 10:43:13
754
原创 Java基础数据结构--二分查找与时间复杂度附力扣算法实操
本文详细介绍了二分查找算法的实现与优化。基础版采用左闭右闭区间,通过i<=j循环条件确保不遗漏元素,使用(i+j)>>>1避免整数溢出。针对边界情况,文章提出了平衡版解决方案,将比较次数降至最低。对于重复元素处理,展示了Leftmost和Rightmost两种变体实现。此外,还分析了线性查找与二分查找的时间复杂度(O(n) vs O(log n)),并给出了LeetCode典型题目的代码实现,包括搜索插入位置(35题)和查找元素范围(34题)。最后探讨了二分查找在排名、前任后任等场景
2026-02-05 11:00:56
911
原创 Java面向对象--继承
Java中提供extends,用这个关键字,让类与类之间建立继承关系Student就是子类(派生类),Person就是父类(基类或超类)把子类中重复的代码,抽取到父类中,提高代码的复用性子类在父类的基础上,增加其他功能,使子类更强大格式:public class 子类 extends 父类{}
2026-02-02 22:31:28
813
原创 Java面向对象--Static
多使用在测试类和工具类中,Javabean类中使用较少。调用方式:类名调用(推荐),对象名调用。静态变量是随着类的加载而加载的,优先于对象出现的。静态变量有特定的额外的存储空间--静态区。static表示静态,是Java中的一个修饰符,可以修饰成员方法,成员变量。类名见名知意,私有化构造方法,方法定义为静态。成员变量--static-->静态变量。调用方式:类名调用(推荐),对象名调用。成员方法--static-->静态方法。
2026-01-28 15:20:22
285
原创 Java学习--字符串,方法返回,跳出嵌套循环,正则表达式
符号含义\d匹配数字(等价于[0-9]\D匹配非数字(等价于[^0-9]\w匹配字母、数字、下划线(等价于\W匹配非字母、数字、下划线\s匹配空白字符(空格、制表符、换行等)\S匹配非空白字符。
2026-01-23 14:42:21
1176
原创 Java基础数据结构--数组 动态数组 集合 缓存与局部性原理
本文介绍了数组和动态数组(集合)的基本概念及操作。数组是连续存储的数据结构,支持O(1)时间复杂度的随机访问,分为静态数组(固定大小)和动态数组(可变长度)。Java中数组包含对象头、元素数据和对齐字节。动态数组实质是自动扩容的数组容器,通过ArrayList实现,支持泛型限定数据类型。文章详细讲解了集合的增删改查操作(add/remove/set/get方法)及基本数据类型对应的包装类使用。最后提到JDK更新后集合可直接存储基本数据类型,并简要提及函数式接口的源码角度分析。
2026-01-19 22:34:50
539
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅