末央＆-CSDN博客

原创【C++】内存管理

看完了使用new/delete如何去操作C++中的【内置类型】，接下去我们来看看我们要如何去操作一个自定义类型首先我们来看看C语言中我们是如何去操作自定义类型的，下面有一个单链表的结构体，此时我们若是要构建出一个个链表结点的话，还需要去调用下面这个函数，很是麻烦int val;exit(-1);但如果用C++的话就不一样了，我们可以使用之前所学习过的构造函数初始化列表在开辟出空间的时候就做一个初始化的工作，做到事半而功倍int val;: val(x){}

2024-09-20 23:16:30 1110

原创【C++】一起探究开挂神器——模板(初阶)

先来看到的就是其定义格式，函数模版加在函数上，那对于类模版的话就是加在类上class 类模板名// 类内成员定义我们以下面这个Stack类为例来进行讲解如果你学习了模版的相关知识后，一定会觉得这个类的限制性太大了，只能初始化一个具有整型数据的栈，如果此时我想要放一些浮点型的数据进来的话也做不到public:perror("malloc申请空间失败!!!");return;_size = 0;_size++;// 其他方法...~Stack()_size = 0;

2024-09-19 20:42:43 838

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

特性2：友元函数不能用const修饰，因为友元函数只是一个全局函数，不属于类的成员函数，所以它没有隐藏的this指针，而const修饰的就是this指针，只有非静态的成员函数才能用const修饰。【单向】这个词很重要，一样还是上面的Date类，因为在Time类中声明了其为它的友元类，但是在Date类中没有声明Time为它的友元类，所以Time是无法访问到Date类中私有成员的。友元函数可以直接访问类的私有成员，它是定义在类外部的普通函数，不属于任何类，但需要在类的内部声明，声明时需要加friend关键字。

2024-09-14 15:45:52 1012

原创【手撕数据结构】八大排序神功（上）

我们建堆就是为了排序数组，既然是升序，就是小的在前面，大的在后面。我们建大堆可以保证，堆顶一是最大的，这时候我们只需要把堆顶与数组最后一个元素交换，就可以保证数组最后一个元素是最大的。如果有一个关键码的集合K = { k0， k1， k2，…，kn-1 }，把它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中。i+2 ) i = 0，1，2…【时间复杂度】：O(NlogN)【时间复杂度】：O(N^2)【空间复杂度】：O(1)【空间复杂度】：O(1)【空间复杂度】：O(1)【空间复杂度】：O(1)

2024-09-07 21:43:29 629

原创【手撕数据结构】二叉树的性质

目录叶子节点和边的性质概念小试牛刀叶子节点和边的性质概念可以看到度为0的节点如F没有边，度为1的节点如C有一条边，而度为2的节点如B有两条边。那么设度为2的节点为a个，度为1的节点为b个。二叉树边 = 2a+b另⼀⽅⾯，由于共有 a+b+c 个节点，所以边数等于 a+b+c-1这里-1是因为：综合上面两个公式，我们2a+b = a + b + c - 1; 推出c = a+1(c为度为0节点，a为度为2节点)所以叶子结点n0 = n2 + 1;小试牛刀这道题已经告诉了我们度

2024-08-31 22:19:14 527

原创【手撕数据结构】二叉树oj题

【代码】【手撕数据结构】二叉树oj题。

2024-08-31 10:53:11 1239

原创【C++】日期类的实现

前面我们已经学了类和对象上、中两个模块的内容了，我们可以综合学习的这些内容来实现一个日期类。日期类的实现我们用3个文件来实现，分别是,Date.h Date.cpp test.cppDate.h文件用于类中需要的成员函数的声明Date.cpp文件用于成员函数的实现test.cpp文件用于用户测试案列下面是Date.h的内容class Date//友元函数//友元函数解决类外面函数访问私有变量public://构造函数else。

2024-08-28 16:30:12 608

原创【手撕数据结构】链式二叉树

所以当k=1的时候，是第k层,第k层节点个数实际就是第k-1层的左右孩子节点个数，求k-1层节点的左右孩子节点即可。📚当k > 1 时，第k层的结点个数为第k - 1层左孩子节点个数 + k-1层右孩子的结点个数。除了判断k之外，别忘了每次都要判断一下传进来的根结点是否为空，防止访问。规则：二叉树高度 = 左子树和右子树中高度大的那个 + 1。📚当k == 1时，return 1。规则：左子树——右子树——根。

2024-08-19 18:00:35 1030

原创【手撕数据结构】Topk问题

对于Top-K问题，能想到的最简单直接的⽅式就是排序，但是：如果数据量⾮常⼤，排序就不太可取了。TOP-K问题：即求数据结合中前K个最⼤的元素或者最⼩的元素，⼀般情况下数据量都⽐较⼤。⽐如：专业前10名、世界500强、富豪榜、游戏中前100的活跃玩家等。2）⽤剩余的N-K个元素依次与堆顶元素来⽐较，不满⾜则替换堆顶元素。，堆中剩余的K个元素就是所求的前K个最⼩或者最⼤的元素。将剩余N-K个元素依次与堆顶元素⽐完之后，然后。前k个最⼤的元素，则建⼩堆。前k个最⼩的元素，则建⼤堆。

2024-08-16 20:49:23 289

原创【C++】拿捏运算符重载

所以当运算符重载函数放到类内时，就要改变其形参个数，否则就会造成参数过多的现象，在形参部分给一个参数即可，比较的对象就是当前调用这个函数的对象即【this指针所指对象】与【形参中传入的对象】【概念】：运算符重载是具有特殊函数名的函数，也具有其返回值类型，函数名字以及参数列表，其返回值类型与参数列表与普通的函数类似。时，C++语⾔允许我们通过运算符重载的形式指定新的含义。👉【参数类型】：const T&，传递引用可以提高传参效率。👉解决办法3：设置友元【不好，会破坏类的完整性】【函数原型】：返回值类型。

2024-08-16 12:25:49 955

原创【C++】产生拷贝构造的三种形式

【代码】【C++】产生拷贝构造的三种形式。

2024-08-13 19:43:30 456

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

假设有这么个场景，你需要往栈里面入栈数据。Stack st;st.Push(1);st.push(2);但是一运行起来可以发现，程序却奔溃了，这是为什么呢?原来我们没有写Init函数，那么，栈都还没有开辟空间初始化这些仔细一想就发现好像是忘记Init()初始化了，加上之后就没有问题了那么问题就来了，我们使用栈这个数据结构的时候，有时总是会忘记初始化出问题。这在练习中可能容易发现，但是如果在一个大项目中就难以调试。这就要涉及到我们的构造函数（C++默认的6个函数之一）首先我们来介绍这六个函数。

2024-08-12 22:06:48 758

原创【手撕数据结构】二叉树和堆

首先看到结构体的定义及声明，是不是回想起了我们之前所学的顺序表，因为顺序表的底层其实也是一种数组int size;}Hp;

2024-08-09 13:52:50 838

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

C++中用class关键字来定义类，和C语言中结构体一样其中类的主体用{}括起来，并在后面加上分号类中的变量称为类的属性或成员变量;类中的函数称为类的⽅法或者成员函数为了区分成员变量，在命名的时候开头用_或者m（不强制）// 类体：由成员函数和成员变量组成 };// 一定要注意后面的分号【注】：class为定义类的关键字，ClassName为类的名字，{}中为类的主体，注意类定义结束时后面分号不能省略还记得我们在数据结构中讲的栈吗？

2024-08-07 09:34:31 691

原创【C++】内联函数vs宏 && nullptr

inline不建议声明和定义分离到两个⽂件，分离会导致链接错误。因为inline被展开，就没有函数地址址，链接时会出现报错。return 0;解决这个问题就直接把定义和声明写到同一个头文件中这样内联函数在展开的时候就可以找到地址#nullptrC++中NULL可能被定义为字⾯常量0，或者C中被定义为⽆类型指针(void*)的常量。不论采取何种。

2024-08-03 19:47:16 739

原创【C++】初识引用

首先来看第一个，若是定义了一个引用类型的变量int&，那么就必须要去对其进行一个初始化，指定一个其引用的对象，否则就会报错int a = 10;int& b = a;int& c;

2024-08-03 18:37:22 1107

原创【C++】初识C++

命名空间里面也可以嵌套命名空间。就像结构体里面也可以嵌套结构体这时候我们对于：是不是也可以封装在一个命名空间里面在嵌套定义两个命名空间//队列代码 {//单链表代码 } }

2024-08-01 22:04:21 1019

原创【手撕数据结构】链表面试题进阶

新节点的 next 指针和 random 指针也都应指向复制链表中的新节点，并使原链表和复制链表中的这些指针能够表示相同的链表状态。2.设置random指针，这就体现了我们为什么把新链表的节点尾插到旧链表中相对应的节点的好处，我们可以直接通过变量旧链表->random->next指针找到新链表中的random指针的位置。如果其中一个链表比另一个链表长就始终会比短的链表少走一步，这里我们不妨算出两个链表的长度，求他们的差值，让长的链表先走差值步，再长链表和短链表一起走就行了。如果链表无环，则返回 null。

2024-07-31 20:32:48 711 1

原创【手撕数据结构】链表高频面试题

n1：记录指针指向将要反转的结点反转后要指向的位置。n2：记录指针指向将要反转的结点。n3：记录指针指向将要反转的结点的下一个结点。

2024-07-30 17:56:21 812 8

原创【手撕数据结构】循环队列

而使用数组就可以直接移动front指针而不直接删除空间，如果需要重新利用删除的空间直接将front指针指向原来的空间，直接覆盖就行。这里我们需要多开辟一块空间,因为我们需要判断循环队列是否满了，这时候就有人说了，直接判断rear和front指针是否相等就行了啊.但是遗憾的是，我们队列为空的时候front也与rear相等。我们前面已经介绍过队列，他的基本操作就是在队头出元素，在队尾如元素。今天介绍的循环队列与前面的队列有所不同，他可以一直利用申请的空间进行循环的出队列，入队列等操作。

2024-07-29 14:27:59 443 1

原创【手撕数据结构】栈和队列高频面试题

如果需要出栈，则将有数据的队列的size-1个元素移倒另外一个空队列中，将剩下的元素进行出栈。如果要出队列就把入队列的栈一直取栈顶导入为空的出队列中,这样原本1 2 3 4 的由于先进后出就达到了另外一栈存储的是4 3 2 1 这样的顺序，符合队列的先进先出原则。思路:该题是栈的典型应用，满足后进先出的规则（后入栈的前括号将优先与先出现的后括号相匹配）遍历字符串，遇到前括号直接入栈。给定一个只包括 ‘(’，‘)’，‘{’，‘}’，‘[’，‘]’ 的字符串 s ，判断字符串是否有效。否则，返回 false。

2024-07-28 22:54:29 270