- 博客(18)
- 收藏
- 关注
RSS订阅原创 优先级队列(堆)
Java集合框架中提供了PriorityQueue和PriorityBlockingQueue两种类型的优先级队列，PriorityQueue是线 程不安全的，PriorityBlockingQueue是线程安全的，本文主要介绍PriorityQueue。关于PriorityQueue的使用要注意：1. 使用时必须导入PriorityQueue所在的包，即：2. PriorityQueue中放置的元素必须要能够比较大小，不能插入无法比较大小的对象，否则会抛出 ClassCastException异常。
2024-06-26 13:42:50
636
1
原创 ＜数据结构＞八大排序算法
1. 元素集合越接近有序，直接插入排序算法的时间效率越高2. 时间复杂度：O(N^2)3. 空间复杂度：O(1)，它是一种稳定的排序算法4. 稳定性：稳定。
2024-06-13 18:20:02
1863
原创 二叉树的遍历和存储
设二叉树的根节点所在 层数为1，层序遍历就是从所在二叉树的根节点出发，首先访问第一层的树根节点，然后从左到右访问第2层 上的节点，接着是第三层的节点，以此类推，自上而下，自左至右逐层访问树的结点的过程就是层序遍历。由于现在大家对二叉树结 构掌握还不够深入，为了降低大家学习成本，此处手动快速创建一棵简单的二叉树，快速进入二叉树操作学习，等 二叉树结构了解的差不多时，我们反过头再来研究二叉树真正的创建方式。在遍历二叉树时，如果没有进行某种约定，每个人都按照自己的方式遍历，得出的结果就比较混乱，
2024-05-14 16:22:23
642
1
原创 二叉树的基本概念
树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。// 下一个兄弟引用。// 第一个孩子引用。int value;// 树中存储的数据。我们这里就简单的了解其中最常用的。文件系统管理（目录和文件）
2024-05-11 17:15:56
415
1
原创 ArrayList与顺序表
在集合框架中，ArrayList是一个普通的类，实现了List接口，具体框架图如下：【说明】1. ArrayList是以泛型方式实现的，使用时必须要先实例化2. ArrayList实现了RandomAccess接口，表明ArrayList支持随机访问3. ArrayList实现了Cloneable接口，表明ArrayList是可以clone的4. ArrayList实现了Serializable接口，表明ArrayList是支持序列化的。
2024-04-25 15:07:03
1350
5
原创 OR36 链表的回文结构
分奇数和偶数个节点，使用快慢指针，先找到中间节点，然后将后半节点逆序，如果是奇数节点只需判断头节点和慢指针是否相同，如果是偶数节点加一个if条件判断，头指针的下一个是不是慢指针。对于一个链表，请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法，判断其是否为回文结构。，请返回一个bool值，代表其是否为回文结构。保证链表长度小于等于900。给定一个链表的头指针。
2024-04-23 11:30:33
163
原创 JAVASE
JavaSE包含了许多重要的组件和功能，如Java基础类库、Java虚拟机、Java语言规范、Java开发工具等。JavaSE的跨平台性是指开发的Java程序可以在不同的操作系统上运行，只需要安装对应的Java虚拟机即可。健壮性和高性能则保证了JavaSE应用程序的稳定性和效率。总的来说，JavaSE是Java编程语言的基础和核心部分，提供了丰富的功能和工具，可以帮助开发人员快速构建各种类型的应用程序。通过学习和掌握JavaSE，开发人员可以更好地理解Java语言的特性和机制，提高自己的编程能力和水平。
2024-04-21 19:23:58
461
1
原创 认识异常!
在Java中，将程序执行过程中发生的不正常行为称为异常。1.算数异常// 执行结果 Exception in thread "main" java.lang.ArithmeticException: / by zero2. 数组越界异常// 执行结果 Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 1003. 空指针异常。
2024-04-21 19:17:15
740
1
原创 学习笔记，JAVA继承和多态（2）
继承(inheritance)机制：是面向对象程序设计使代码可以复用的最重要的手段，它允许程序员在保持原有类特性的基础上进行扩展，增加新功能，这样产生新的类，称派生类。向下转型用的比较少，而且不安全，万一转换失败，运行时就会抛异常。将一个子类对象经过向上转型之后当成父类方法使用，再无法调用子类的方法，但有时候可能需要调用子类特有的 方法，此时：将父类引用再还原为子类对象即可，即向下转换。通过子类对象访问父类与子类中不同名方法时，优先在子类中找，找到则访问，否则在父类中找，找到 则访问，否则编译报错。
2024-04-21 18:58:44
1591
1
原创 学习笔记，JAVA类和对象（1）
//字段 -> 成员变量 : 定义在方法外边 类 的 里面//实例成员变量: 在对象Person里面//实例化没有初始化 默认值为对应的0值.-> (1.引用类型默认为null 2.简单类型默认为0)//我们也可以对实例成员变量进行赋值//char -> "\u0000"(空类型) boolean -> false//静态成员变量 不属于对象 属于类 ---有static 修饰//字段//构造代码块 || 实例代码块。
2023-11-13 15:08:45
141
7
原创 深入理解Java中的数据类型与变
本文深入探讨了Java中的数据类型与变量，包括字面常量的分类、数据类型的分类、变量的概念与使用、类型转换与类型提升以及字符串类型的转换。通过举例和详细解释，希望读者能够更好地理解和应用这些概念，为后续的Java编程打下坚实的基础。以上就是本文对Java中的数据类型与变量的深入解析，希望对读者有所帮助。
2023-11-02 18:31:26
69
8
原创 C语言中结构体大小的计算方法及对齐数的影响
总结一下，C语言中结构体大小的计算方法其实并不复杂，只需要考虑成员变量的大小和对齐数即可。例如，如果对齐数是4，那么结构体的成员变量通常会按照4的倍数进行对齐。最后，将各个成员变量的大小加起来，再加上最后一个成员变量的大小，就是结构体的总大小。嵌套结构体的大小计算方式与普通结构体类似，只是在计算过程中需要将嵌套结构体的大小也考虑进去。对齐数的选择会影响结构体的大小，以及结构体在内存中的布局。最后，将各个成员变量的大小加起来，再加上最后一个成员变量的大小，就是结构体的总大小。然后，我们需要考虑对齐数。
2023-10-25 20:33:13
104
8
原创 C语言memmove函数模拟实现
memmove函数和 memcpy函数在功能上非常相似，它们都用于在内存中移动一段数据。memmove函数可以处理内存重叠的情况，而memcpy函数不能处理内存重叠。首先，我们需要了解memmove函数的原型和功能：头 文 件：#include memmove函数的参数包括目标内存地址dest、源内存地址src以及要复制的字节数sz。函数的返回值为指向目标内存地址的指针。
2023-10-25 17:03:55
289
8
原创 用C语言实现简易版扫雷游戏
通过理解和掌握这个示例，我们可以进一步扩展和改进这个游戏，添加更多的功能和特性。扫雷游戏是一种经典的单人益智游戏，它需要玩家根据周围的数字来判断哪些方块是地雷，哪些是安全的。根据玩家的输入，揭开对应的方块，并根据周围的地雷数量显示相应的数字。使用两个二维数组来表示游戏界面，一个用来展示给玩家，另一个用来存储地雷位置信息。使用循环来控制游戏的进行，直到玩家揭开所有非地雷方块或触发地雷。使用随机数生成器来随机布置地雷，确保地雷的数量和位置都是随机的。上面一半是展示给玩家的棋盘，下面一半是储存地雷的棋盘。
2023-10-09 18:53:06
67
9
原创 C语言数据的存储
大端（存储）模式，是指数据的低位保存在内存的高地址中，而数据的高位，保存在内存的低地址 中；小端（存储）模式，是指数据的低位保存在内存的低地址中，而数据的高位,，保存在内存的高地 址中。为什么会有大小端模式之分呢？这是因为在计算机系统中，我们是以字节为单位的，每个地址单元 都对应着一个字节，一个字节为8bit。
2023-09-19 18:25:39
57
10
原创 238. 除自身以外数组的乘积(C语言)
先算出整个数组的乘积和0的个数，如果有一个0则除了0处下标其它全部为0，如果有两个或以上个0则全部为0，如果没有0，则用乘积除当前下标的数。
2023-08-18 17:16:57
49
7
原创 使用C语言二维数组完成井字棋（三子棋）
当srand()的参数值固定的时候，rand()获得的数也是固定的，这样srand函数就需要用到time(NULL)参数，因为计算机的时间一直在变，所以rand()获得的数，也就一直在变，相当于是随机数了。如果有三个连在一起的就返回其中一个的符号，如果没有就继续判断棋盘有没有满，如果都没有就继续游戏。打印一个游戏菜单，输入1是开始玩游戏，0是退出游戏。用产生的随机值去%棋盘的行数这样就可以把值固定在行数之间（0-2），这样就不会越界，只需判断是否被占用。棋盘的每个格子由线条隔开，每个格子最开始都是空的。
2023-08-17 16:27:57
109
2
原创 冒泡排序（Bubble Sort）C语言
冒泡排序（Bubble Sort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果前面的数比后面的数大就把他们交换过来。
2023-07-27 23:18:00
162
5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人