自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

2401_83575662的博客

流水不争先,争的是滔滔不绝。

  • 博客(63)
  • 收藏
  • 关注

原创 C++ AVL树

• AVL树是最先发明的⾃平衡⼆叉查找树,AVL是⼀颗空树,或者具备下列性质的⼆叉搜索树:它的 左右⼦树都是AVL树,且左右⼦树的⾼度差的绝对值不超过1。AVL树是⼀颗⾼度平衡搜索⼆叉树, 通过控制⾼度差去控制平衡。• AVL树得名于它的发明者G.M.Adelson-Velsky和E.M.Landis是两个前苏联的科学家,他们在1962 年的论⽂《An algorithm for the organization of information》中发表了它。

2024-12-06 21:02:24 370

原创 C++ map和set的使用

• set的声明如下,T就是set底层关键字的类型• set默认要求T⽀持⼩于⽐较,如果不⽀持或者想按⾃⼰的需求⾛可以⾃⾏实现仿函数传给第⼆个模 版参数• set底层存储数据的内存是从空间配置器申请的,如果需要可以⾃⼰实现内存池,传给第三个参 数。• ⼀般情况下,我们都不需要传后两个模版参数。• set底层是⽤红⿊树实现,增删查效率是O(logN) ,迭代器遍历是⾛的搜索树的中序,所以是有序 的。

2024-12-05 21:22:23 605

原创 C++ 二叉搜索树

⼆叉搜索树⼜称⼆叉排序树,它或者是⼀棵空树,或者是具有以下性质的⼆叉树:• 若它的左⼦树不为空,则左⼦树上所有结点的值都⼩于等于根结点的值• 若它的右⼦树不为空,则右⼦树上所有结点的值都⼤于等于根结点的值• 它的左右⼦树也分别为⼆叉搜索树• ⼆叉搜索树中可以⽀持插⼊相等的值,也可以不⽀持插⼊相等的值,具体看使⽤场景定义,后续我 们学习map/set/multimap/multiset系列容器底层就是⼆叉搜索树,其中map/set不⽀持插⼊相等 值,multimap/multiset⽀持插⼊相等值。

2024-12-05 20:37:22 758

原创 C++ 多态

多态是⼀个继承关系的下的类对象,去调⽤同⼀函数,产⽣了不同的⾏为。⽐如Student继承了 Person。Person对象买票全价,Student对象优惠买票。

2024-11-28 16:56:11 830

原创 C++ 继承

下⾯我们看到Person是基类,也称作⽗类。Student是派⽣类,也称作⼦类。(因为翻译的原因,所以 既叫基类/派⽣类,也叫⽗类/⼦类)

2024-11-27 17:01:36 1037

原创 C++ 模版(进阶)

一个程序(项目)由若干个源文件共同实现,而每个源文件单独编译生成目标文件,最后将所有 目标文件链接起来形成单一的可执行文件的过程称为分离编译模式。优点:1. 模板复用了代码,节省资源,更快的迭代开发,C++的标准模板库(STL)因此而产生2. 增强了代码的灵活性缺点:1. 模板会导致代码膨胀问题,也会导致编译时间变长2. 出现模板编译错误时,错误信息非常凌乱,不易定位错误。

2024-11-19 21:37:57 633

原创 C++ stack 和 queue

queue的文档介绍翻译:1. 队列是一种容器适配器,专门用于在FIFO上下文(先进先出)中操作,其中从容器一端插入元 素,另一端提取元素。2. 队列作为容器适配器实现,容器适配器即将特定容器类封装作为其底层容器类,queue提供 一组特定的成员函数来访问其元素。元素从队尾入队列,从队头出队列。3. 底层容器可以是标准容器类模板之一,也可以是其他专门设计的容器类。该底层容器应至少 支持以下操作:empty:检测队列是否为空size:返回队列中有效元素的个数front:返回队头元素的引用。

2024-11-19 15:14:14 1068

原创 C++ list

因为list的底层结构为带头结点的双向循环链表,因此在list中进行插入 时是不会导致list的迭代器失效的,只有在删除时才会失效,并且失效的只是指向被删除节点的迭 代器,其他迭代器不会受到影响。通过前面例子知道,反向迭代器的++就是正向迭代器的--,反向迭代器的--就是正向迭代器的++, 因此反向迭代器的实现可以借助正向迭代器,即:反向迭代器内部可以包含一个正向迭代器,对 正向迭代器的接口进行包装即可。此处,大家可暂时将迭代器理解成一个指针,该指针指向list中的某个节点。

2024-11-18 10:21:08 322

原创 C++ vector

迭代器是一种封装的体现,屏蔽了底层的实现细节,提供了统一的类似访问容器的方式,不需要关心容器底层结构和实现细节,底层类似于指针但实际上不是指针,不是所有的容器的迭代器都是原生指针,容器的底层有的是数组有的是链表,物理结构上有的不连续,指针解引用也不是真实值。

2024-11-07 15:27:07 610

原创 C++ String

C语言中,字符串是以'\0'结尾的一些字符的集合,为了操作方便,C标准库中提供了一些str系列 的库函数,但是这些库函数与字符串是分离开的,不太符合OOP的思想,而且底层空间需要用户 自己管理,稍不留神可能还会越界访问。在OJ中,有关字符串的题目基本以string类的形式出现,而且在常规工作中,为了简单、方便、 快捷,基本都使用string类,很少有人去使用C库中的字符串操作函数。

2024-11-03 21:20:27 991

原创 C++ STL

STL(standard template libaray-标准模板库):是C++标准库的重要组成部分,不仅是一个可复用的 组件库,而且是一个包罗数据结构与算法的软件框架。STL主要包括容器(Containers)、迭代器(Iterators)、算法(Algorithms)和函数对象(Function Objects)四个部分。这些组件可以相互协作,提供高效、灵活的数据处理功能。

2024-11-01 21:09:26 627

原创 C++ 模版(初阶)

类模板实例化与函数模板实例化不同,类模板实例化需要在类模板名字后跟<>,然后将实例化的 类型放在<>中即可,类模板名字不是真正的类,而实例化的结果才是真正的类。

2024-11-01 20:39:53 330

原创 C/C++内存管理

1. 调用operator new函数申请空间2. 在申请的空间上执行构造函数,完成对象的构造。

2024-11-01 15:16:30 955

原创 C++类和对象(下)

⽆论是否显⽰写初始化列表,每个构造函数都有初始化列表;⽆论是否在初始化列表显⽰初始化,每个成员变量都要⾛初始化列表初始化;const修饰的变量只有一次赋值初始化的机会,就是在它定义的时候,必须在定义的时候初始化,之后不能改变通俗的讲,声明是告诉我们有这个东西,定义是木已成舟,已经开空间了。声明的顺序也就是在内存当中从上到下存放的顺序。

2024-10-28 14:43:28 610

原创 C++类和对象(中)

默认成员函数就是⽤⼾没有显式实现,编译器会⾃动⽣成的成员函数称为默认成员函数。⼀个类,我 们不写的情况下编译器会默认⽣成以下6个默认成员函数,需要注意的是这6个中最重要的是前4个,最 后两个取地址重载不重要,我们稍微了解⼀下即可。其次就是C++11以后还会增加两个默认成员函数, 移动构造和移动赋值,这个我们后⾯再讲解。默认成员函数很重要,也⽐较复杂.我们要从两个⽅⾯ 去学习:• 第⼀:我们不写时,编译器默认⽣成的函数⾏为是什么,是否满⾜我们的需求。

2024-10-23 17:17:31 803

原创 C++ 类和对象(上)

• class为定义类的关键字,Stack为类的名字,{}中为类的主体,注意类定义结束时后⾯分号不能省 略。类体中内容称为类的成员:类中的变量称为类的属性或成员变量;类中的函数称为类的⽅法或 者成员函数。• 为了区分成员变量,⼀般习惯上成员变量会加⼀个特殊标识,如成员变量前⾯或者后⾯加_或者m 开头,注意C++中这个并不是强制的,只是⼀些惯例,具体看公司的要求。

2024-10-22 18:27:08 739

原创 归并排序-加餐

我之前讲的一些常见的排序都是内排序,他们的排序思想适应的是数据在内存中,支持下标的随机访问。归并排序的思想不需要随机访问数据,只需要依次按序列读取数据,所以归并排序既是一个内排序,也是一个外排序。

2024-10-17 21:02:14 321

原创 快速排序-加餐

决定快排性能的关键点是每次单趟排序后,key对数组的分割,如果每次选的key基本都二分居中,那么快排的递归树就是一棵均匀的满二叉树,性能达到最佳。但是在实践中虽然不可能每次都是二分居中,但是性能也是可控的,但是如果每次选到最小或者最大值,就会划分成0和N-1个子问题,时间复杂度就会变成O(N^2),就比如数组是有序的就会出现这种情况。在之前相关的章节,我们用了三数取中随机选取key和小区间优化来解决这个问题,虽然解决了大多数问题,但是还是有一些场景没能解决,就比如数组中有大量重复的数据。

2024-10-16 19:48:48 589

原创 数据结构-排序2

1. 快速排序整体的综合性能和使用场景都是比较好的,所以才敢叫快速排序2. 时间复杂度:O(N*logN)3. 空间复杂度:O(logN)4. 稳定性:不稳定1. 归并的缺点在于需要O(N)的空间复杂度,思考更多的是解决在磁盘中的外排序问题。2. 时间复杂度:O(N*logN)3. 空间复杂度:O(N)4. 稳定性:稳定。

2024-10-15 09:36:09 978

原创 数据结构-排序1

排序:所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作。稳定性:假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次 序保持不变,即在原序列中,r[i]=r[j],且r[i]在r[j]之前,而在排序后的序列中,r[i]仍在r[j]之前,则称这种排 序算法是稳定的;否则称为不稳定的。内部排序:数据元素全部放在内存中的排序。外部排序:数据元素太多不能同时放在内存中,根据排序过程的要求不断地在内外存之间移动数据的排序。

2024-10-08 21:37:58 1033

原创 二叉树—相关结构

叶子结点:没有孩子的节点。

2024-10-07 11:47:21 408

原创 二叉树的遍历

先简单手搓一个二叉树,快速进入本次的操作学习。}BTNode;如图所示,一棵二叉树,上述代码并不是创建二叉树的方式,真正创建方式后序详解重点讲解。再看二叉树基本操作前,再回顾下二叉树的概念,二叉树是:1. 空树2. 非空:根结点,根结点的左子树、根结点的右子树组成的。

2024-10-07 11:24:31 871

原创 二叉树--堆

普通的二叉树是不适合用数组来存储的,因为可能会存在大量的空间浪费。而完全二叉树更适合使用顺序结 构存储。现实中我们通常把堆(一种二叉树)使用顺序结构的数组来存储,需要注意的是这里的堆和操作系统 虚拟进程地址空间中的堆是两回事,一个是数据结构,一个是操作系统中管理内存的一块区域分段。

2024-10-04 20:32:32 1087

原创 树--二叉树

树是一种非线性的数据结构,它是由n(n>=0)个有限节点组成的一个具有层次关系的集合,它的外形像像一棵倒挂的树,根向上,叶子是向下的,所以我们称之为树。树有一个特殊节点,就是它的根节点,它的根节点是没有前驱节点的。除根结点外,其余结点被分成M(M>0)个互不相交的集合T1、T2、……、Tm,其中每一个集合Ti(1又是一棵结构与树类似的子树。每棵子树的根结点有且只有一个前驱,可以有0个或多个后继。所以,树是递归定义的。树的数据结构中,它的子树之间是不能有交集的,不然就破坏了树的结构,不是树了。

2024-10-03 11:25:27 666

原创 栈和队列的相互实现(C)

栈后进先出,队列先进先出,这里我们要用两个队列实现栈。LeetCode 225.用队列实现栈 (C语言,要自己造轮子,造个栈的结构出来)例如,队列先进数据是1234,然后出数据遵循栈的后进先出就是4321.

2024-10-02 17:19:06 380

原创 数据结构-队列

队列:是一种特殊的线性表,只允许在一端进行数据的插入操作,在另一端进行数据的删除操作。队列的特性是队里的元素都遵循先进先出FIFO(First In First Out)的原则。入队列:进行数据插入的一端被称为队尾。出队列:进行数据删除的一端被称为队头。

2024-10-01 11:07:33 455

原创 数据结构-栈

栈:栈是一种特殊的线性表,它只允许在固定的一端进行元素的插入和删除操作。进行数据操作的一端我们称之为栈顶,那另一端被称为栈底。栈的元素都遵循后进先出LIFO (Last In First Out)的原则。压栈:是指栈的插入数据的操作,也叫进栈和入栈。出栈:是指栈的删除数据的操作。压栈和出栈的数据操作都是在栈顶完成的。

2024-10-01 09:58:42 614

原创 Linux宇宙-1

打开Linux的元宇宙

2024-09-25 21:58:52 537

原创 双链表专题

这里的双向链表我们称之为带头双向循环链表。内置结构:以整形为例,包括存储的数据,后继指针和前驱指针int data;int* next;int* prev;这里的带头是指具有哨兵位节点,哨兵位节点不存储任何有效元素,相当于“”放哨的”。双向链表的增删查改不能改变哨兵位,哨兵位存在的意义:避免循环链表出现次循环。

2024-09-17 14:16:23 220

原创 单链表专题

链表是一种物理存储结构上非连续,非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序来实现的,链表也是线性表的一种。

2024-09-15 21:49:39 424

原创 顺序表专题和应用

具有相同特性的数据结构的集合。物理结构:不一定连续逻辑结构:一定是连续的。

2024-09-15 15:51:25 297

原创 数据结构 1

算法(Algorithm)就是定义良好的计算过程,他取一个或一组的值为输入,并产生出一个或一组值作为 输出。简单来说算法就是一系列的计算步骤,用来将输入数据转化成输出结果。3.数据结构和算法的书籍资料学习完数据结构知识,可以去看《剑指offer》和《程序员代码面试指南》。4.算法的效率衡量一个算法的好坏,要从它的程序的时间复杂度和空间复杂度两方面来分析。时间复杂度主要衡量一个算法的运行快慢,而空间复杂度主要衡量一个算法运行所需要的额外空间。5.时间复杂度。

2024-09-14 12:37:02 655

原创 C++基础知识(2)

• ⽤inline修饰的函数叫做内联函数,编译时C++编译器会在调⽤的地⽅展开内联函数,这样调⽤内联 函数就需要建⽴栈帧了,就可以提⾼效率。• inline对于编译器⽽⾔只是⼀个建议,也就是说,你加了inline编译器也可以选择在调⽤的地⽅不展 开,不同编译器关于inline什么情况展开各不相同,因为C++标准没有规定这个。inline适⽤于频繁 调⽤的短⼩函数,对于递归函数,代码相对多⼀些的函数,加上inline也会被编译器忽略。

2024-07-27 18:40:28 301

原创 C++ 基础知识(1)

• 定义命名空间,需要使⽤到namespace关键字,后⾯跟命名空间的名字,然后接⼀对{}即可,{}中 即为命名空间的成员。命名空间中可以定义变量/函数/类型等。• namespace本质是定义出⼀个域,这个域跟全局域各⾃独⽴,不同的域可以定义同名变量,所以下 ⾯的rand不在冲突了。• C++中域有函数局部域,全局域,命名空间域,类域;域影响的是编译时语法查找⼀个变量/函数/ 类型出处(声明或定义)的逻辑,所有有了域隔离,名字冲突就解决了。

2024-07-09 20:25:34 851

原创 C语言的内存函数

• 函数memcpy从source的位置开始向后复制num个字节的数据到destination指向的内存位置。• 这个函数在遇到 '\0' 的时候并不会停下来。• 如果source和destination有任何的重叠,复制的结果都是未定义的。int i = 0;for (i = 0;i < 10;} return 0;对于重叠的内存,交给memmove来处理。memcpy函数的模拟实现:/**/

2024-06-22 21:20:16 1166

原创 函数的使用和模拟实现

• 字符串以 '\0' 作为结束标志,strlen函数返回的是在字符串中 '\0' 前⾯出现的字符个数(不包 含 '\0' )。• 参数指向的字符串必须要以 '\0' 结束。• 注意函数的返回值为size_t,是⽆符号的( 易错 )• strlen的使⽤需要包含头⽂件 • 学会strlen函数的模拟实现strlen的模拟实现://计数器⽅式⽅式1:str++;⽅式2://不能创建临时变量计数器⽅式3://指针-指针的⽅式while(*p!return p-s;

2024-06-18 20:16:12 917

原创 看看字符函数

在编程的过程中,我们经常要处理字符和字符串,为了⽅便操作字符和字符串,C语⾔标准库中提供了 ⼀系列库函数,接下来我们就学习⼀下这些函数。

2024-06-07 20:00:30 434

原创 认识认识指针(5)

sizeof和strlen的对⽐,数组名的意义。

2024-05-27 13:52:33 493

原创 认识认识指针(4)

回调函数就是⼀个通过函数指针调⽤的函数。如果你把函数的指针(地址)作为参数传递给另⼀个函数,当这个指针被⽤来调⽤其所指向的函数 时,被调⽤的函数就是回调函数。回调函数不是由该函数的实现⽅直接调⽤,⽽是在特定的事件或条 件发⽣时由另外的⼀⽅调⽤的,⽤于对该事件或条件进⾏响应。调⽤函数的逻辑是有差异的,我们可以把调⽤的函数的地址以参数的形式 传递过去,使⽤函数指针接收,函数指针指向什么函数就调⽤什么函数,这⾥其实使⽤的就是回调函 数的功能。

2024-05-26 20:56:04 847

原创 Ubuntu解决开机黑屏

图形驱动程序可能是导致黑屏问题的原因之一。使用命令行或恢复模式,尝试更新或重新安装图形驱动程序。在启动过程中按下Shift键,以进入Ubuntu的恢复模式。在恢复模式下,你可以尝试修复损坏的系统文件或重新配置图形驱动程序。首先,确保所有硬件设备(如显示器、键盘和鼠标)都正确连接并且正常工作.尝试重新插拔它们,确保它们连接牢固且没有松动。按下电源按钮,将计算机完全关机,然后再次启动。可以考虑重新安装Ubuntu操作系统,确保在重新安装前备份重要的数据。确保显示器正确连接到计算机,并且显示器输入源正确设置。

2024-05-26 20:42:47 6462 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除