- 博客(34)
- 收藏
- 关注
原创 【数据结构】堆
优先级队列是用堆实现的,本文讲解了堆的完全二叉树结构,堆向上调整与向下调整的过程,堆的向上创建与向下创建的结构,堆的插入、删除底层实现的过程,以及堆在排序中的重要应用,用来解决Top-k问题的思路
2025-04-02 17:25:56
1321
54
原创 逆波兰表达式
计算机对表达式的计算处理:我们日常写的计算表达式都是中缀表达式,计算机进行计算工作时,都是先将输入的中缀表达式转为后缀表达式(逆波兰表达式),再将后缀表达式字符串引用数组遍历转数字数据在进栈与出栈中与转的运算符字符进行对应计算与存值的
2025-03-23 23:23:27
449
28
原创 【数据结构】栈和队列
本文介绍了栈和队列结构的特点,双端队列、循环队列的实现与优点,用双端队列可实现栈等栈和队列之间相互转化的关系,重点介绍了栈和队列在数据结构中的广泛实现:用数组实现的线性栈队列、用链表实现的链式栈队列,Queue、Deque接口在集合框架中为实现类提供创建栈和队列结构的重要性以及栈和队列最底层方法的说明与使用
2025-03-21 19:13:43
1561
47
原创 数据结构中的引用管理对象体系
本文讲解了数据结构在面向对象体系中是如何通过引用管理对象的,并以链表的管理结构举例说明了引用管理对象的体系结构
2025-03-19 01:47:35
551
59
原创 【数据结构】ArrayList顺序表
介绍了数据结构在面向对象体系中的特点,整理归纳好了ArrayList类里面从构造、遍历、获取、查找、比较、修改、插入、删除、截取到清空一系列常用方法的使用与说明
2025-03-14 00:18:44
1729
60
原创 【Java学习】包装类
每个基本数据类型都有对应的基本类型的包装类变量基本数据类型对应的包装类对象类与对象面向对象体系。实例化包装类对象时,可以通过new Integer(int)实例化创建一个包含这个整数的包装类的似复刻变量,但我们一般都使用Integer类变量里面的静态方法valueOf(int)来实例化创建包上它这个整数的包装类对象
2025-03-10 17:43:36
664
26
原创 【Java学习】泛型
执行操作的一直都是Object类的似复刻变量,外界引用进来都是向上转型成Object类似复刻变量引用进来的,它通过编译类型检查指定确定了使用进入此泛型类变量里向上转型为Object类的似复刻变量的原下子类类型,对已知其下原子类类型的Object类似复刻变量在作为此泛型类变量里方法返回值处的对应去外部调用它处插入强转能对应向下转型回已知原子类类型的指定引用回来在外部,这样就实现了泛型类变量内部用所有类统一能用的Object父类来共用,外部不同类的使用处又能对应针对到各自不同的外部引用类
2025-03-10 17:04:23
1292
38
原创 【Java学习】异常
异常类的似复刻变量被throw时,会立即中止当前所在的这层方法,即当层方法里throw异常类似复刻变量之后的语句就不会执行了,如果throw异常语句在当层方法中被try{}包裹,则中止就先发生被包裹在了try{}层,待给后续的catch选择语句去匹配(用异常类变量)去捕捉进去,中止被捕捉进就不会再发生中止且执行完相应的catch语句后就被毁了,之后再执行try-catch-finally连着执行捕捉体。
2025-03-06 22:50:08
365
40
原创 【Java学习】String类变量
String类变量的空间结构、实例化对象过程、实例化对象空间结构、对象指向常量池里的特性、String类提供的常用方法的介绍与使用,同时介绍了StringBuilder与String管理存储字符串的不同以及StringBulider里特有的方法的补充
2025-03-05 01:09:31
1057
42
原创 【Java学习】内部类
因为静态与非静态都是对于外部类管理它里面成员而言的,只是内部类成员要多上对将来使用场景负责,其实不管是被静态还是被非静态修饰,对于类本身而言没有影响的,在它们里面的非静态方法自然都有此类变量引用的隐藏形参,不是说被static修饰后的类就不能对它创似复刻变量了,一样是可以的。
2025-02-28 14:18:18
1397
34
原创 【Java学习】多态
父类的构造方法的方法名必须与父类类名相同,子类的构造方法的方法名必须与子类类名相同,在子类那边的构造方法要重写必须方法名相同要与父类类名相同,在子类里不能实现它的这个构造方法,所以父类的构造方法不能重写。对此父类类变量引用类型强转回子类类变量引用类型获取回子类类变量那边的被隐藏的权限,获取回子类类变量原本的全部访问权限。子类的似复刻变量的引用用父类的类变量来接时,父类类变量引用接收后所指向的似复刻变量变为了。在调用父类类变量的那个被重写的方法时会转为访问调用对应的子类重写的方法。
2025-02-21 00:42:10
1598
28
原创 【Java学习】继承
所以子类在调用构造方法里中的再调用其它构造方法是无法实现的,因为this(参)如果有的话是必须也是在构造方法整个过程中的第一条执行语句,与它必有的super冲突,所以子类的构造方法整个过程的最后效果中,是无法再调用本类中其它的构造方法的,子类的构造方法们只能互独立选择调用子类创建似复刻变量时首传给的构造方法是在原子类中的,父类的构造方法在创似复刻变量首传时是不能传的。
2025-02-18 18:05:41
1173
22
原创 【Java学习】二维数组
当一个数组变量里存的哈希值指向的在堆上的数组空间里面的一个个引用元素存储的是一个个哈希值指向在堆区上的又一个个数组空间时。二维数组的行(数组引用变量元素个数)是要确定的,二维数组的列(数组引用变量元素指向的数组的大小)是可以不定随意的。数组变量,里面存的哈希值指向的数组空间的元素是一个个数组变量的哈希值引用。,如果要设置为不存在,对应存储那个数组的引用里面。,它指向对应在堆区上的数组空间,第一层数组的空间大小要确定的。对引用变量的哈希值解引用时,二维数组的数组变量类型是。存的大小内容是固定的。
2025-02-16 02:25:24
222
13
原创 【Java学习】类和对象
它里面存储这些成员变量与成员方法,不过类变量开辟的存储空间有部分在堆上(变量),有部分在方法区上(方法),是在两个不同区域开辟空间创建来的变量,只导入一个类变量里面静态的内容,导入后静态的内容直接进文件,不需要去解类变量的哈希值去得里面类变量的静态方法了,,类变量里就装有了此类变量的哈希值,在能访问到的范围内,类变量.或类变量()即可解引用此哈希值使用访问类变量。解引用似复刻变量里的哈希值,取块选择解其路径信息中的指向类变量里方法区非静态方法中的构造方法实现。
2025-02-15 22:42:26
1917
10
原创 【算法】冒泡排序
每一次遍历全排序把当前趟要排的最大的数排好,数组有n个元素,遍历全排序n-1次把数组里的n-1个数都排在当前趟的最后面最大数位置,在数组里n-1个数按大小顺序排对到相应的位置,排好后最后一个数也就在要排的位置上(第一个位置)不用排了每一趟进去全排序时,对于数组后端已经排好序的不用再去遍历到去判断去排序了,第一趟进去已排好序的个数是0,第二趟进去时排好序的个数是1,第n趟进去时排好序的个数是n-1,即每一趟里要遍历的次数都有在减少,每一趟里面要遍历的次数是原来全遍历次数-已排好序的个数,原来的把数组全遍历到全
2025-02-13 01:30:00
196
7
原创 顺序表
它是根据对顺序表的实际操作时时记录好的,最开始记录为0(顺序表为空,对顺序表无操作),后面根据每一次的操作内容相应每次都记录好数组信息的情况,所以这两个数组信息的变量历史性操作过程得来的,相比于数组,每次的操作前都要去计算、都要去遍历去得两变量数组信息,过程性的记录得来的数组信息简单、针对、高效。往顺序表数组里插入数据,就要根据顺序表数组此时总空间元素个数、此时数组有效元素个数与要插入数据的个数(我们实现的是一次插入1个数据的顺序表)进行判断,此时顺序表空间够不够插入?
2025-01-22 22:09:29
1007
5
原创 预处理
本文详细解释了C语言的预处理机制,包括使用#define定义常量和宏。通过示例展示了宏的替换特性、参数传递以及复杂表达式的处理方法,强调了括号的重要性以及宏的副作用。文章还介绍了条件编译指令(如#if、#ifdef),以及如何有效管理头文件的包含,防止重复定义。最后提供了宏用于批量生成函数的示例,展示了预处理指令在代码中的灵活应用。
2025-01-20 19:15:01
677
2
原创 编译和链接
在ANSIC(C语言标准)的任何⼀种实现中,存在两个不同的环境:翻译环境->源代码在翻译环境中被转换为机器可执行的二进制指令,由编译和链接两部分完成运行环境->源代码经过翻译环境转换成机器可执行的二进制指令后,在运行环境中被执行下面我们讨论的是翻译环境,即翻译环境中的编译和链接的过程编译分为预处理、编译、汇编3个过程编译过程中,每一个文件都是分开单独各自处理的,从最开始的源文件(与头文件)到最后编译好后的目标二进制文件源文件.c–>预编译代码.i–>汇编代码.s–>二进制目标文件.o(Un
2025-01-19 06:51:40
781
2
原创 文件操作
文件指针(FILE*),即流,是在程序内存里的,程序与文件之间的交流通道,比如我们在程序里用各种文件操作函数,它们的操作对象都是在程序里的流,函数在程序里,流在程序里,我们操作也是在程序里的,这样我们就在程序里实现了对外部文件的操作,因为我们把外部的文件通过在程序里的流等于引进到了程序里。根据流所属的文件类型分,分出了一种比较特殊的流,根据它对应的文件的特殊性单独分出了它的流的类型—>标准流,对应的文件是屏幕与键盘,它们的流是一直打开着的,我们不会去操作把此流打开,我们也不会操作把它关闭。
2025-01-17 22:26:05
525
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人