- 博客(26)
- 收藏
- 关注
原创 【Java】—— 堆
在计算机科学中,堆(heap)是一种特殊的树状数据结构。用于存储和管理数据。堆通常用于实现优先队列。其中具有最高(或最低)优先级的元素始终位于堆的根部。
2025-03-04 22:27:32
700
原创 【Java】—— 二叉树
二叉树是一种树状数据结构,其中每个节点最多有两个子结点,通常称为左子结点和右子结点。每个结点最多有两个子结点,分别为左子结点和右子结点。左子结点和右子结点可以为空,也可以是叶子结点(没有子节点的结点)。二叉树具有递归的定义,即每个结点的左子树和右子树都是二叉树。二叉树的结点包括一个数据域和指向左子结点和右子结点的指针域。在实际应用中,二叉树常用于表示层次关系、树状结构等。
2025-02-24 21:16:39
727
原创 【Java】 —— 栈和队列
队列是一种数据结构,其特点是数据按照先进先出(First In First Out, FIFO)的顺序保存和访问。队列有两个主要操作,分别是入队(enqueue)和出队(dequeue)。入队操作将数据添加到队列的末尾,而出队操作则删除并返回队列的第一个数据。队列常用于需要按照顺序处理数据的场景,例如排队系统、消息传递等。
2025-02-24 16:30:26
900
原创 【Java】-- 链表的使用及模拟实现
链表是一种常见的数据结构,由一系列节点组成。和。通过这种方式,每个节点都能够在内存中按顺序连接起来,形成一个链式结构。
2025-02-19 20:27:50
294
原创 【Java】 -- 顺序表的使用&模拟实现
顺序表是一种线性表的存储结构,它将线性表的数据元素按照其逻辑顺序依次存储在一片连续的存储空间中。数组也是连续的存储空间,但是顺序表需要在此之上增加增删改查等功能。顺序表的优点是支持快速的随机访问,但缺点是插入和删除操作可能需要移动大量元素。
2025-02-17 21:17:45
407
原创 【Java】—— 包装类&泛型
是一种在软件开发中使用的一种技术,允许在定义类、接口和方法时使用一个或多个类型作为参数。学习数组时我们知道,一个数组中只能存放一种数据类型当我们实例化数组时只能使用 int 这个类型,如果我们需要使用其他类型时就需要再复制这段代码并修改数据类型。我们可以通过将这段代码中的 int 类型换成泛型,让实例化时再决定数据类型,这样既可以是 int 也可以是 char,这样就提升了代码的复用率。
2025-02-16 15:59:53
736
原创 【算法】—— 前缀和
给定一个长度为n的序列a,有m次查询,每次查询输出一个连续区间的和。使用暴力做法求解是将每次查询都遍历该区间求和可以看到,最坏情况下,时间复杂度为,这种区间求和问题就可以使用前缀和来优化。
2024-12-15 16:54:20
946
原创 【Java】—— 抽象类和接口
接口的定义非常广泛,不局限于 Java1、在C语言中,一个函数,也可以称为一个接口2、Java 中的 interface 也是接口3、工作中,把一个大的项目,分成多个模块,把模块之间,相互调用的部分,也称为接口4、服务器,能够处理各种请求的,称为“服务器提供的接口”5、图形化界面(GUI)也是接口..........在Java中,接口可以看成是:多个类的公共规范,是一种引用数据类型。接口的定义格式与定义类的格式基本相同,将 class 关键字换成 interface 关键字,就定义了一个接口。
2024-12-08 08:58:51
1324
原创 【Java】—— 继承
在使用类的时候,是将生活中的实物,抽象到代码中进行表示,在生活中,很多实物都是存在关联的,例如 哈士奇、中华田园犬、萨摩耶 都是狗,他们有共性信息,也有属于自己的特点共同点:有一个头,四条腿,一个尾巴等等不同点:哈士奇就是活泼好动,拆家小能手。中华田园犬性格温顺,独立能力强。萨摩耶“微笑天使”继承 就可以将这些共同点提取出来作为父类,而不同点就可以基于 “父类” 派生出 “子类”,将不同的特点放到子类中。这样,就可以实现 “代码复用”
2024-12-06 23:34:17
1146
原创 【Java】——类和对象(二)
广义:把细节隐藏起来,创建方法,就是把方法实现的细节隐藏起来,创建类,把累的实现细节藏起来,实现网络协议,也是把下层的网络协议隐藏起来狭义:专门指类这一种情况,把类的实现细节隐藏起来像我们生活中的主机,用户只需要摁开机键就可以启动电脑,不需要知道主机内部是怎么启动的接下来我们要实现的封装,就是类中的方法和属性,只能在类内部使用,外部感知不到。
2024-12-05 23:01:16
1101
原创 【Java】—— 类和对象(一)
类是用来对一个实体(对象)进行描述的,主要描述该对象有哪些属性(外观尺寸),哪些功能。在java中定义类时需要用到class关键字,具体语法如下//创建类class 类名{field //属性 or 成员变量method //行为 or 成员方法举例:定义一个学生类,用来表示学生的相关信息//属性//学生的学号//学生的姓名//学生的年龄//这里还有非常多的信息,应该有哪些属性,取决于要解决的问题//方法System.out.println(name +"同学在上课");} //上课。
2024-12-02 20:47:11
1319
原创 Java--程序逻辑控制
使用计算机是为了能够更好的解决生活中的问题,而生活中的问题我们可以抽象总结为三大类,分别是顺序结构,分支结构,循环结构,下面将演示在Java中如何实现这三种逻辑控制结构.
2024-11-26 20:51:04
981
原创 计算机能力挑战赛--程序设计C语言--22年编程题解析
现有一个n*m的地图,地图上每个格子有一个正整数表示该格子的幸运值。小明初始时站在地图左上角((1,1)的位置),同时面朝右方,他每次去往一个相邻(上下左右)且没有被经过的格子,若是他前往的格子方向是自己面朝的方向,则不需要转向,否则需要消耗一张转向卡,且小明最开始拥有k张转向卡。小明经过的所有格子中的数字按照顺序拼接起来就是他得到的总的幸运值,比如他经过了(1,45,37,21)四个格子,幸运值就为1453721。请问若是小明需要幸运值为7的倍数,请问他有多少种不同的路径可以走?
2024-11-22 10:46:10
627
原创 Java--数据类型与变量
java是一个强类型的编程语言,不同类型之间的变量互相赋值时,会有严格的校验.特点:数据范围小的转为数据范围大的时会自动进行,超过范围则编译错误。不同类型的数据之间相互运算时,数据类型小的会被提升到数据类型大的。使用方法:在需要转换的数据前加上(),在括号中输入要转换的类型。代码不需要经过任何处理,在代码编译时,编译器会自动进行处理。注意:字符型、字符串型、整型、浮点型、布尔型在Java中都被成为数据类型.特点:数据范围大的到数据范围小的。定义:常量即程序运行期间,固定不变的量称为常量.
2024-11-20 18:05:33
1018
原创 C语言--实现高精度加法,减法,乘法,除法
大家都知道在C语言中:int 占4个字节,范围在,为数量级;long long 占8个字节,范围在,为数量级;数据量再往上,就需要用到高精度算法了,我们可以将数据存到没有上限的数组中,通过模拟计算来完成输出计算结果,接下来给大家介绍四种高精度算法;
2024-11-19 22:14:17
1690
原创 C语言——分支与循环
学习记录#C语言是一个结构化的程序设计语言,这里的结构指的就是顺序结构分支结构循环结构,这三种结构C语言都可以实现。细想一下,我们生活中的很多事都可以拆分为这三个结构,这三种又可以互相嵌套.今天来介绍怎么使用if和switch来实现分支结构,使用while和for来实现循环结构。
2024-10-12 22:36:54
1166
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人