- 博客(55)
- 收藏
- 关注
原创 【征服数据结构】:期末通关秘籍
二叉树是一种特殊的树,它的每个结点至多有两个子树,它的子树是有顺序的,即使一个结点只有一个子树,你也要指明是左子树还是右子树。2)性质3)应用。
2024-06-25 02:36:40
1015
原创 【揭开多态面纱】:C++的高级探索
虚函数是在类中被virtual关键词修饰的函数,这种函数是在多态中出现的,可以在子类中完成重写。在我们面向对象语言中,这里是C++,多态是出现在继承中的,指的是在不同继承关系中的对象,调用同一函数,所产生的结果不同。必须通过基类的指针或者引用调用虚函数。被调用的函数必须是虚函数,且派生类必须对基类的虚函数进行重写。首先可以确定的是,两个函数最多同时满足这三种一种。两个函数的行为构成条件重写(覆盖)
2024-06-17 23:51:08
1001
2
原创 【C++继承解密】:构建层次化设计的艺术
继承是C++面向对象的三大特性之一,因为我们在实际生活中,某些对象会有一些相同的特征,如果我们都用代码分别创建一个类出来就会导致代码冗余,所以继承是体现了面向对象的层次性,派生类作为子类去继承父类的一些行为和方法,大大减少了代码冗余。派生类(子类)如何去继承一个父类呢?上面代码,A为派生类(子类),public代表着继承方式,B就是我们的父类(基类)。
2024-06-14 12:48:10
732
2
原创 【掌握C++模板进阶】:高级编程的艺术
一个程序由很多源文件组成,要将所有的源文件单独编译生成目标文件,最后再将这些目标文件链接起来生成单一可执行文件的过程叫做分离编译。
2024-06-14 12:47:43
578
原创 探索数据世界的神秘门扉:自造stack与queue之旅(C++实现)
📃博客主页:💚,欢迎访问🚀🌏任尔江湖满血骨,我自踏雪寻梅香。万千浮云遮碧月,独傲天下百坚强。男儿应有龙腾志,盖世一意转洪荒。莫使此生无痕度,终归人间一捧黄。🍎🍎🍎❤️什么?你问我答案,少年你看,下一个十年又来了 💞 💞 💞。
2024-06-09 23:37:38
1104
原创 【STL深入浅出】之priority_queue的模拟实现
底层是堆,它也是容器适配器。我们应该用什么容器去适配呢?首先要思考堆的底层是什么?是数组!其次我们再来看堆的操作,push操作是先尾插数据,再走一个向上调整,pop操作是先把堆顶的数据和最尾部的数据交换,然后再向下调整,同时尾删。所以我们可以知道,尾插和尾删、以及下标访问是用的很多的,如果用deque的话,下标访问的效率不能得到保证,所以这里最好的适配器就是我们的vector,自己再把一些核心逻辑完善一下就可以了。
2024-06-09 23:37:24
1137
原创 【STL深入浅出】list探秘与实战
list容器的底层是带头双向循环链表,和前面两个物理空间连续的容器stringvector不同的是,list容器的物理空间不再连续,在实现迭代器的时候就要更加麻烦了,并且这次我们还将模拟实现反向迭代器。和其他容器相比list容器的优势在于,插入、删除很方便,不需要挪动数据。但是也有劣势,就是list容器不支持[]随机访问,只能通过迭代器来一个个的遍历访问。C++11中还增加了容器,容器和list容器的区别在于容器的底层是单链表。c++98提供了以上四种构造函数,alloc。
2024-06-04 07:00:00
774
原创 【ZZULI数据结构实验四】:C语言排序算法大比拼
本篇博客不讲具体的排序算法原理,如果你对某个排序算法的原理不太理解,请看博主这篇博客八大排序C语言实现,以下排序的代码的正确性都在。
2024-06-04 07:00:00
689
原创 【STL深入浅出】之从零到精通:vector使用与模拟
由于STL中各个容器的使用和接口都比较相似,我们主要介绍vector与string这个容器不太一样的点。vector类似我们学习过的数据结构动态顺序表,只不过这里是使用c++语言描述的,它的空间随元素的增加可以动态的增长,不像普通的数组一样,空间是一个定值。c++中的vector类是一个类模板,也就是我们在创建vector这个对象的时候,需要显式的传一个类型作为vector容器中存储的数据的类型。
2024-06-04 01:43:49
1177
原创 【STL深入浅出】string类的使用介绍
🎆 string类是什么🎆 string类的成员变量🎆 string类基本方法的使用介绍🔮 空构造函数的使用+浅谈string内部结构🔮 其它构造函数的使用🔮 string赋值构造函数的使用🔮 string函数的容量操作⌚️ size与length函数⌚️ capacity函数⌚️ reserve与resize函数🈵 reserve函数🈵 resize函数⌚️ clear函数⌚️ empty函数⌚️ shrink_to_fit函数🔮 string类的访问。
2024-06-04 01:43:04
368
原创 【STL深入浅出】之string类的简单模拟实现
类的分文件编程,较短的函数可以在头文件里面直接实现,类里面的函数默认是隐式内联函数。但分文件编程,其它非内联函数要老老实实定义和实现分离。
2024-06-04 01:42:48
763
原创 图网最短连
最短路径算法时间复杂度是否能处理负权是否能处理负环单源/多源DijkstraON∗logNO(N*logN)ON∗logN(使用小堆优化的版本,适合稀疏图),ON2普通版本适合稠密图O(N^2)(普通版本,适合稠密图)ON2普通版本适合稠密图NONO单源On∗mO(n*m)On∗m,m为边数,n为顶点数YESYES单源SPFAOkmO(km)Okm,m为边数,k为常数,通常为2。YESYES单源。
2024-05-19 13:23:45
706
47
原创 【ZZULI数据结构实验】之图的应用(C语言实现)
📃博客主页:💚,欢迎访问🚀🌏任尔江湖满血骨,我自踏雪寻梅香。万千浮云遮碧月,独傲天下百坚强。男儿应有龙腾志,盖世一意转洪荒。莫使此生无痕度,终归人间一捧黄。🍎🍎🍎❤️什么?你问我答案,少年你看,下一个十年又来了 💞 💞 💞。
2024-05-19 13:13:57
845
12
原创 【算法模板】之质数秘境探秘
📃博客主页:💚,欢迎访问🚀🌏任尔江湖满血骨,我自踏雪寻梅香。万千浮云遮碧月,独傲天下百坚强。男儿应有龙腾志,盖世一意转洪荒。莫使此生无痕度,终归人间一捧黄。🍎🍎🍎❤️什么?你问我答案,少年你看,下一个十年又来了 💞 💞 💞。
2024-05-19 13:11:26
655
12
原创 《C语言文件处理:从新手到高手的跃迁》
在C语言中,文件是一种用于在磁盘或其他持久化存储介质上存储数据的机制。文件可以是文本文件(包含人类可读的字符数据)或二进制文件(包含机器可读的字节数据)。C语言提供了丰富的文件操作函数,允许程序员创建、打开、读取、写入、关闭和删除文件。
2024-05-11 09:50:53
1072
22
原创 【ZZULI数据结构实验】压缩与解码的钥匙:赫夫曼编码应用
赫夫曼树是一种特殊的二叉树,WPL最小的二叉树,所以赫夫曼树又叫最优二叉树。首先就是哈夫曼树的节点类型,我们需要在这个类型里面放5个数据,节点的左孩子、右孩子、还有这个节点保存的字符即它的低位和高位,还有这个字符的字符串编码(char*类型,动态开辟内存按需申请)。//出现的频率//节点的左孩子和右孩子int low;//低位int high;//高位char* code;// 编码,在构造树后分配}Node;
2024-05-11 09:50:02
964
35
原创 【算法深度探索】动态规划之旅(1):挑战OJ题海,解锁15道经典难题,让你成为DP大师!
本篇博客旨在帮助大家学习和了解DP算法,并熟练的掌握DP算法的原理和一些套路,以题解的形式给出,题目出自力扣平台,后面的数字代表难度分。
2024-04-10 07:44:05
3244
149
原创 【C++初阶探秘】模板基础与内存管理双剑合璧,让你轻松驾驭C++编程新世界
/ 定义一个名为Stack的类public:// Stack类的构造函数,默认参数为3// 构造函数的具体实现没有给出,这里应该初始化栈的相关成员变量// 但由于代码中没有具体实现,这里仅是一个空实现// Stack类的析构函数~Stack()// 析构函数的具体实现没有给出,这里应该释放栈占用的资源// 但由于代码中没有具体实现,这里仅是一个空实现int main()// 使用new关键字动态分配一个Stack对象的内存,并将地址赋值给指针a。
2024-04-10 07:43:34
735
3
原创 【C++初阶】之类和对象(下)
📃博客主页:💞🚀🌏任尔江湖满血骨,我自踏雪寻梅香。万千浮云遮碧月,独傲天下百坚强。男儿应有龙腾志,盖世一意转洪荒。莫使此生无痕度,终归人间一捧黄。🍎🍎🍎❤️什么?你问我答案,少年你看,下一个十年又来了 💞 💞 💞前言:本篇博客接上篇类和对象中。接着来跟着博主学习C++类和对象下的一些特性吧!
2024-03-28 17:31:21
2465
82
原创 【ZZULI数据结构实验一】多项式的三则运算
初始化就是放数据的过程,这里直接走一个循环,然后申请空间就可以了,如果你对申请空间有疑问,请看博主这篇文章C语言动态内存管理这里我们规定输入数据时,应该先输入幂次大的节点(先输入系数,再输入幂次),然后下一次节点链接我们直接头插就可以保证多项式类型的节点从左到右是按照幂次升序存储的(方便后序的四则运算),单链表的头插比尾插简单(尾插需要找尾)。这里当然你也可以乱输入,增加一个排序函数就可以(按照幂次排)。小小实验我们并不需要这么麻烦,直接输入让它有序就可以了(dog。
2024-03-26 07:36:08
1025
35
原创 【数据结构初阶】之堆(C语言实现)
在二叉树基础篇我们提到了二叉树的顺序实现,今天让我们来学习一下特殊的二叉树———堆的相关知识。📃博客主页:
2024-03-23 19:43:06
1059
13
原创 【数据结构基础】之八大排序(C语言实现)
算法和数据结构是有一定的关联的,八大排序算法在数据结构里算是比较重要的一个部分,今天本篇博客将介绍八大排序算法的原理和实现。
2024-03-23 19:42:48
1304
24
原创 【数据结构进阶】之搜索二叉树(C++实现)
二叉搜索树是一种树形结构之一,它是一种特殊的二叉树,它有着这样的性质:1.根的左子树的值都比根的值要小。2.根的右子树的值都要比根的值要大。注意:搜索二叉树的左右子树也是搜索二叉树。
2024-03-11 14:56:55
1227
12
原创 数据结构初阶之基础二叉树(C语言实现)
📃博客主页:💞🚀🌏任尔江湖满血骨,我自踏雪寻梅香。万千浮云遮碧月,独傲天下百坚强。男儿应有龙腾志,盖世一意转洪荒。莫使此生无痕度,终归人间一捧黄。🍎🍎🍎❤️什么?你问我答案,少年你看,下一个十年又来了 💞 💞 💞。
2024-03-11 14:56:06
1184
3
原创 数据结构初阶之栈和队列(C语言版)
本篇博客主要讲到了数据结构中栈和队列的一些知识,并给出了他们的C语言模拟实现,最后以两道OJ题强化了对后入先出、先入先出特性的了解,欢迎小伙伴指出不足和提出宝贵的建议,下面给出本篇博客思维导图,希望本篇博客对你有所帮助。
2024-01-02 09:55:23
1319
4
原创 51单片机之LED灯
我们在学习单片机的时候,最好还是以实物的学习为主,因为兴趣是最好的老师,实物的视觉冲突比仿真的效果要更好,每一个系列的开发板由于原理图不同,他们对应的IO口控制的东西就不一样,如果你是使用实物来学习51单片机,在进行软件编程前,一定要学会看原理图,即找到某一个器件是由哪个IO口来控制的。今天给大家带来点亮LED灯的原理及对应的程序讲解和实物演示效果展示。这篇博客主要谈到了使用51控制LED的一些状态,如果你有兴趣的话,可以利用proteus仿真,做一个爱心的流水灯送给你的女神哦(开玩笑的)。
2023-12-30 17:17:38
2541
2
原创 数据结构初阶之顺序表(C语言实现)
顺序表是数据结构里面很基础的一类,它是线性表的一种,其它线性表还有链表、栈和队列等,今天来和博主一起学习关于顺序表的知识吧。接下来将为大家带来一篇《不一样的C语言之easyx库的使用》,敬请期待吧。下面是本篇博客的思维导图希望对您有所帮助。
2023-12-28 17:23:59
1190
5
原创 【C语言进阶】之动态内存管理笔试题及柔性数组
C99标准中,如果结构体的最后一个数组它的大小是未知的,我们就把那个数组叫做柔性数组。int a;int b[0];}flexarr;int a;int b[];}flexarr;关于柔性数组有几点需要说明的:1.sizeof计算结构体的大小时,是不将柔性数组的大小计算在内的。2.当你要给柔性数组用malloc()函数开空间时,大小应该要比结构体的大小要大,以便于系统给柔性数组分配空间。3.柔性数组前面必须要有至少要有一个成员。int b[0]
2023-11-04 23:31:17
422
15
原创 【数据结构初阶】之单链表
那应该如何实现创建一个单链表的类型呢?我们在C语言里面知道是没有单链表这个类的,所以自定义类型一般使用struct创建一个结构体,结构体里面有两个成员,一个是数据域,一个是指针域(保存),那小伙伴可能就要问了,为什么我们不直接保存下一个节点,而是要保存它的地址呢?}SListNode;这样创建单链表的类型,正确与否先不论,你该如何计算这个结构体所占空间的大小呢,我们知道结构体有内存对齐的规则,那问题来了你的一个成员是同一个自定义类型的结构体对象,你如何知道它的大小呢?
2023-11-01 00:21:05
1154
54
原创 【C语言初阶】之函数
讲到这里大家可能就会有疑惑,既然库函数可以实现这么多功能,那还要程序员干什么呢?注意:库函数实现的功能一般都是较简单的,不足以满足所有的业务需求。所以更加重要的是:自定义函数。自定义函数和库函数一样,有函数名、返回值类型、函数参数。但是唯一不一样的地方是它需要我们自己去设计,而库函数给它传对应的参数就可以直接使用。statement;//语句项ret_type:函数的返回类型fun_name:函数名para1:函数参数我们举一个例子:写一个函数可以求两个数的最小值。
2023-10-31 01:29:29
383
31
原创 【C++初探:简单易懂的入门指南】二
❤️博客主页:🍏🌞任尔江湖满血骨,我自踏雪寻梅香。万千浮云遮碧月,独傲天下百坚强。男儿应有龙腾志,盖世一意转洪荒。莫使此生无痕度,终归人间一捧黄。🍎🍎🍎❤️什么?你问我答案,少年你看,下一个十年又来了 💞 💞 💞。
2023-10-30 00:40:58
1145
62
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人