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