- 博客(17)
- 收藏
- 关注
原创 数据结构Java--7
本文介绍了常见的排序算法及其特性。主要内容包括:插入排序(稳定,O(N²))、希尔排序(不稳定,优化插入排序)、选择排序(不稳定,O(N²))、堆排序(不稳定,O(NlogN))、冒泡排序(稳定,O(N²))、快速排序(不稳定,O(NlogN))和归并排序(稳定,O(NlogN))。重点分析了各算法的实现原理、时间/空间复杂度及稳定性,其中快速排序通过"三数取中"优化基准选择,归并排序采用分治思想。文章还对比了不同算法的适用场景,如插入排序对接近有序数据效率高,归并排序适合外排序等。
2025-08-08 03:28:58
559
原创 数据结构Java--6
优先级队列是一种支持按优先级处理元素的数据结构,适用于需要优先处理高优先级任务的场景。堆是实现优先级队列的常用结构,分为大根堆和小根堆。文章详细介绍了堆的创建、插入、删除等操作,包括向下调整和向上调整算法。在Java中,PriorityQueue默认建立小根堆,可通过比较器或Lambda表达式实现大根堆。文章提供了完整的代码实现,包括堆的基本操作和PriorityQueue的使用方法。
2025-08-01 17:58:44
795
原创 数据结构Java--5
本文系统介绍了树形数据结构,重点阐述二叉树特性及操作。树结构需满足子树不相交、唯一父节点等条件,其基本概念包括度、叶子节点、层次等。二叉树作为特殊树形结构,要求节点度≤2且子树有序,包含满二叉树和完全二叉树两种特殊形式。文章详细讲解了二叉树的5个重要性质,并介绍了孩子表示法的存储实现。在操作方面,重点演示了前序、中序、后序和层序遍历的递归实现方法,其中层序遍历需借助队列完成。通过代码示例展示了二叉树的创建和四种遍历方式的实现过程。
2025-07-27 01:50:48
675
原创 数据结构Java--1
数据结构是一门单独的学科,并不区分语言。本博客以Java为例子,我会尽可能的用简单易懂的语言来总结和解释我所学习的内容。另外在这里给喜欢阅读的小伙伴推荐一本书,程杰老师的《大话数据结构》这本书通篇都是白话,阅读难度不大,适合刚接触数据结构的小白。本系列博客都将在JDK1.8 和 Intellij IDEA 的环境下进行演示和运行。
2025-07-05 19:20:51
985
原创 Java基础语法,面向对象-3
如果我们写了很多的类全部直接存放在src文件夹里,这样会导致有联系直接的类和其他无联系直接的类关系很混乱。所以这个时候我们利用包。在IntelliJ IDEA中我们可以右键src文件夹来创建包(package) IDEA 2022在现阶段包的定义类似于我们Windows操作系统里的文件夹一样,包名尽量指定成唯一的名字,我们也可以在包中再创建包以实现多层分割的效果。这里我们创建了两个包,可以根据我们创建的项目路径找到他们,可以发现创建包实际上就是创建一个文件夹。
2025-03-05 00:40:42
901
原创 Java基础语法,面向对象-2
如果在变量前面加上了this.,那么他就代表着这个变量是类里的成员变量,从而达到对成员变量修改的目的,这样即使和方法形参的名字有重复也不会有问题,而且还提高了代码的阅读性,让人看到this.就明白,这个变量是成员变量,而并非形参,哪个对象调用就是哪个对象的引用类型。可以发现我们在实例化的时候并没有传参,于是编译器就调用了不带参数的构造方法,然后用了不带参数的构造方法里的this引用,通过this传了三个参数,最后找到带三个参数的构造方法。但是在对象和类中,成员变量是可以不进行手动的初始化的。
2025-02-28 12:00:00
879
原创 Java基础语法,面向对象-1
面向对象是一种思想举个例子,假设你是一个大老板,有一天你的车坏了,这个时候你叫你的秘书去买一辆新的车,你只需要告诉你的秘书你想要什么车,但是对于秘书来说要做的事情有很多。。。然而作为老板的你只关心结果,并不在意秘书买车的过程,这个时候其实画绿色圈起来的内容是和你无关的,你不需要关注其中的细节,这其实就是面向对象的思想。就像我们使用洗衣机一样,我们只在意衣服是否洗干净,我们不会去研究洗衣机到底是怎么把衣服洗干净,或是研究洗衣机要转几圈能把衣服洗干净这种问题。
2025-02-25 12:36:04
825
原创 在CSDN的第一篇博客
我叫cur1es,这是我在CSDN的第一篇博客。我会在自己空闲时间尽量的投入时间学习编程。计划平均每天花费至少2个小时在学习编程上。编程目标是学java,从事java研发。希望今后分享的博客能对大家有所帮助。毕业了最想去的IT公司是小米。身份是一名刚入学的大一新生。
2024-11-20 23:27:59
158
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人