- 博客(12)
- 收藏
- 关注
RSS订阅原创 【C++初阶】多态
重写和重定义都发生在继承体系（即在不同的类），但重载只能在一个范围内（不能在不同类）重载允许同名函数有不同的参数列表。重写要求派生类中的函数与基类中的虚函数具有相同的原型。重定义允许派生类中的函数隐藏基类中的非虚函数，即使参数列表不同。在C++中，函数的原型（或签名）通常指的是函数名、参数列表（参数的类型和顺序），不包括返回类型和参数名称。
2024-07-18 15:25:01
560
原创 【C++初阶】stack、queue、priority_queue的介绍及其模拟实现
主要特点默认大顶堆：默认情况下，是一个大顶堆（最大优先级队列），即优先级最高的元素（值最大的元素）最先出列（位于第一个）。底层实现：通常基于堆（heap）数据结构实现，默认情况下使用作为底层容器。元素排序：可以使用默认的比较器（std::less）来实现大顶堆，也可以通过指定比较器来实现小顶堆（最小优先级队列）。常用成员函数: 插入元素value。pop(): 移除优先级最高的元素。top(): 返回优先级最高的元素，但不移除它。empty(): 检查队列是否为空。size()
2024-07-10 11:04:35
566
3
原创 【C++初阶】List的模拟实现
List是带头双向循环链表，不支持[]的随机访问和没有扩容相关的函数。看一下下面的模拟实现就懂了吧，懒List//list类class list//...private:结点的创建list是一个带头双向循环链表，在构造一个list对象时，直接申请一个头结点，并让其前驱指针和后继指针都指向自己即可。
2024-07-08 17:01:17
849
1
原创 【C++初阶】vector类的常用操作、题目、模拟实现和迭代器失效问题
vector的文档说明vector 是表示可变大小数组的序列容器。vector 就像数组一样，也采用的连续空间来存储元素，这也意味着可以采用下标对 vector 的元素进行访问。vector 与普通数组不同的是，vector 的大小是可以动态改变的。当 vector 需要重新分配大小时，其做法是，分配一个新的数组，然后将全部元素移到这个数组当中，并释放原来的数组空间。vector 分配空间策略：vector 会分配一些额外的空间以适应可能的增长，因此存储空间比实际需要的存储空间一般更大。
2024-05-19 15:09:17
1000
4
原创 【C++初阶】string类的常用操作、题目和模拟实现
C++ string类模板在使用string类时，必须包含#include<string>头文件以及string();//构造空字符串//用C-string来构造string类对象//string类对象中包含n个字符c//拷贝构造函数int main()string s1;//无参，构造空的string//字符串//注意这不是赋值，而是拷贝构造//和上一条代码等价，都是拷贝构造//生成10个's'字符的字符串。
2024-05-07 16:38:19
844
1
原创 【Linux】01 常用指令
mkdir操作系统：是一款进行软硬件资源管理的软件cd ~:家目录Access函数： 文件最近一次被访问的时间change time函数： 文件属性最近一次被修改的时间modify time函数：文件内容最近一次被改变的时间即ACM时间。mkdir创建目录的常用命令。
2024-04-25 14:06:35
689
1
原创 二叉树前中后序遍历+结点+高度+刷题【数据结构初阶/二叉树/C语言实现】
这里的计数器应该是全局变量。如果是局部变量，随着栈帧的创建与销毁，每个计数器在各自的栈帧是独立的，起不到计数的作用。//左右孩子结点都走完了，到父母结点+1返回上去。
2024-03-27 17:18:53
546
2
原创 二叉树的概念和性质/向上调整、向下调整算法/堆的插入和删除/堆排序【数据结构/二叉树/初阶/C语言实现】
二叉树不存在度大于2的结点二叉树的子树有左右之分，次序不能颠倒，因此二叉树是有序树完全二叉树，用数组存储牛逼ヾ(≧▽≦*)o记住左孩子和右孩子的公式栈：线性表，后进先出堆：非线性结构，完全二叉树小堆：树中任意一个父亲（值）都<=孩子大堆：树中任意一个父亲（值）都>=孩子底层：物理结构，数组逻辑结构，完全二叉树堆的经典应用topk问题堆排序（时间复杂度：O(N*logN))
2024-03-20 17:25:56
746
原创 【C语言进阶】指针笔试面试解析题目！
这可能会导致不可预测的行为，因为它不知道地址是否指向一个有效的字符串。编译 + 链接 -----> 可执行程序 -----> 运行 ----> 结果。逗号表达式：从左往右逐个计算表达式，整个表达式的值为最后一个表达式的值。这里写的是逗号（ ，）表达式，可不是{}。(注意，这里是十六进制，转变为十进制，就是20)类型，所以，按照正常的整数相加减。⭐printf，打印字符串的时候读取的是字符的。，加一个整型指针，就会加4个字节。是库函数，求字符串的长度，统计的是在字符中。表示十六进制数，它的十进制数是1。
2023-10-12 09:42:23
142
7
原创 【C语言进阶】详解指针2，我就不信你学不会！！！
如果你把函数的指针（地址）作为参数传递给另一个函数，当这个指针被用来调用其所指向的函数时，我们就说这是回调函数。回调函数不是由该函数的实现方直接调用，而是在特定的事件或条件发生时由另外的一方调用的，用于对该事件或条件进行响应。(img-j8Q21ABf-1695457444404)][外链图片转存中…那要把函数的地址存到一个数组中，那这个数组就叫函数指针数组。结合，说明parr1是数组，数组的内容，是。这种类型的指针是不能直接解引用操作的。类型的指针可以接收任意类型的地址。的指针 - 无具体类型的指针。
2023-09-23 16:57:20
73
8
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人