- 博客(26)
- 收藏
- 关注
原创 二叉搜索树
对于该树的任意非空节点的值,左子树上所有节点的值小于等于给该节点,右子树所有节点的值大于等于该节点;任意节点的左右子树都为二叉搜索树;二叉搜索树不支持修改key值,否则会破会搜索树结构;
2024-10-13 17:52:42 947
原创 set和map容器
set可以排序并且去重,而multiset只支持排序;增删查效率高,都是Ο(logN);set的迭代器是双向迭代器;map可以建立映射关系;map的增删查改效率Ο(logN);map拥有非常便利的多功能复合接口operator[];map的迭代器是双向迭代器;
2024-10-13 10:37:30 927
原创 C++多态
欢迎来到本期节目- - -C++多态fill:#333;color:#333;color:#333;fill:none;DogSheepmousetalk汪汪咩咩吱吱。
2024-10-11 13:25:26 881 1
原创 AVL树
int _bf;//虽然是二叉树,但是实际上是三叉链,_parent在插入/删除会频繁用到.public:AVLTree();~AVLTree();//重点介绍bool Insert(const T& val) //插入节点//删除节点//查看节点是否存在private:为了方便介绍,以下的各个函数不会放在同一个文件中.
2024-10-09 20:05:49 691
原创 栈和队列--C语言
栈:一种特殊的线性表,其只能在特定的一端插入/删除数据.疑问:为啥是特殊的线性表?- - -只能在一端进出数据,既后进先出.栈顶:插入/删除数据的一端.栈底:与栈顶相反的另一端.压栈:在栈顶插入数据.出栈:在栈顶删除数据.
2024-05-13 23:05:46 329 3
原创 编译与链接
在ANSI C的任何一种实现中,一定存在翻译环境和运行环境。fill:#333;color:#333;color:#333;fill:none;文件.c源文件.h头文件.......翻译环境编译链接运行环境.exe可执行程序输出结果。
2024-04-01 18:03:57 1750
原创 整数与浮点数在内存中是如何存储的?
在C语言中,我们一般用signed int类型来存放整数,也就是用4个字节空间来存放一个整数,那在内存中放的到底是什么?首先数据在内存中的存储形式是二进制,这是谁规定的,我也不清楚,反正方便就对了,其次我们调试一下因为这里采用的是16进制,所以也就是11111111 11111111 11111111 11111110,也就是-2的补码。
2024-03-19 20:29:27 689 1
原创 内存函数及模拟实现
该函数是将一块空间的数据拷贝到另一块空间,需要注意的是两块空间不能重叠,目标空间要足够大。实质:接下来,我们来模拟实现memcpy函数由于该函数是拷贝内存块空间,所以该函数参数是void* 型,返回值类型是void* 型,是以字节单位拷贝,所以。
2024-03-17 21:48:49 370
原创 怎么理解指针
(如果要给一个指针变量放一个该类型地址,首先要取该类型对象的地址,上面我们知道地址是一个字节的编号,那如果该对象所占空间不止一个字节,也就是不止一个编号,那么这个情况就取该对象最小地址赋给该指针变量。,相信大家都熟悉内存和cpu,这两个硬件之间连接的地址线决定了内存编址大小的范围,例如32根地址线,就表示内存地址的范围是0~2^32,那么一个编号是代表着多大的空间,一个编号就是一个字节空间的门牌号。由此可见,指针加减整数,跳过的是该指针所指向空间的类型的大小。指针变量与指针变量的关系。
2024-03-12 18:31:37 396 1
原创 扫雷(C语言)
1.输入的位置如果不是雷且周围没有雷,那么可以展开一片。好的,小伙伴们,本期分享就到这里了😊希望能够让你更。大家好,本期分享C语言扫雷。一. 将刚创建好的两个数组进行初始化。一. 将刚创建好的两个数组进行初始化。非雷位置的数量<9*9-雷数。4.可以标记是否为雷。
2023-12-21 19:06:57 818
原创 为什么C语言是结构化程序设计语言?
Hello,大家好,今天给大家讲解一下C语言为什么是一门结构化程序语言,相信聪明的小伙伴已经发现重点在这三个字上,那么C语言结构到底有哪些呢?C语言结构主要分为三种:>1.顺序结构2.选择结构3.循环结构。
2023-12-01 17:12:36 692 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人