- 博客(10)
- 收藏
- 关注
RSS订阅原创 树的性质题目
另外，在完全二叉树中，如果结点的总个数为奇数，则没有度为1的结点，如果结点总个数为偶数，只有一个度为1的结点。由后序遍历确定子树的根，后序遍历从后向前看，最后一个元素为根，和前序遍历刚好相反，从后向前看后序遍历，应该是根，右，左，根据中序遍历确定子树的左右区间。因此n0+n1+n2=1001，因为结点总个数为奇数，没有度为1的结点，n0+0+n2=1001，n0=501。D的左子树的根：G D的右子树的根：H E的右子树的根:I。A的左子树的根：B A的右子树的根：C。
2024-10-14 10:48:09
205
原创 循环队列的实现
用数组实现队列，把队头元素放在数组下标为0的一端，入队操作不需要移动元素，时间复杂度是O（1），但是出队所有元素都需要向前移动一个位置，操作时间复杂度是O（N）。设置队头队尾两个位置变量front和rear，入队时rear+1，出队时front+1，front指向队头元素的前一个位置，rear指向队尾元素的位置。但此时，整个队列会向着数组的高端移动，产生队列的单向移动性，会使低端剩余空余空间，产生“假溢出”。判满条件(obj->rear+1)%(obj->k+1)==obj->front。
2024-10-12 15:10:18
202
原创 MYSQL-创建数据库
创建数据库：create database db_name-本质是在var/lib/mysql创建一个目录。2数据库校验集--支持数据库，进行字段比较使用的，本质也是读取数据库中数据采用的编码格式。创建一个数据库database1，此时再去查看就会多一个database1数据库。数据库无论对数据做任何操作，都必须保证操作和编码必须是编码一致的。删除数据库drop database database1。对数据库的修改主要指的是修改数据库的字符集，校验规则。1数据库编码集--数据库未来存储数据。
2024-09-27 21:25:52
341
原创 queue容器和List容器
先进先出队列容器允许从一端新增元素，从另一端移除元素队列中只有队头和队尾才可以被外界使用，因此不允许有遍历行为，如果一定要访问对内的某个元素，只能将其前面的元素全部从队中删除，使之成为队头才可以入队操作只在队尾进行，出队操作只在队头进行。
2024-05-31 09:18:28
187
原创 Stack容器
栈的基本操作：入栈push(),出栈pop(),从栈顶删除元素pop(),判断栈空empty(),返回栈中元素个数size()因为不能遍历，想看栈中元素，要查看栈顶元素，并执行出栈操作。栈不允许遍历行为，栈容器符合先进后出，后进先出。
2024-05-29 15:05:45
111
原创 动态运行时多态
通常不允许把一种类型的地址赋值给另一种类型的指针，也不允许用一种类型的变量为另一种类型的引用赋初始值，但指向基类的指针或引用可以指向或引用派生类对象，而不必进行强制类型转换。
2024-05-26 20:28:10
147
原创 STL序列容器
当vector对象的存储空间不够时，vector对象会自动使用new运算符申请一块更大的内存空间，使用赋值运算符将原有的数据复制到新存储空间，并释放原有存储空间。注意：他不是在原有空间之后接新空间，而是找更大的内存空间，然后将原来的数据拷贝到新空间，并释放原空间。
2024-05-26 19:46:54
394
原创 指针基本概念
int *pa=&a*说明pa是指针变量int说明pa指向的对象是int类型指针变量的大小→存放的是啥→地址→地址存放需要多大的空间，指针变量大小就多大32位机器上：地址是32个0/1二进制序列，存储起来需32个比特位，4个字节64位机器上：地址是64个0/1二进制序列，存储起来需64个比特位，8个字节。
2024-04-18 21:59:52
353
原创 指针数组与指针数组
int arr1[5]//数组类型是int[5]int arr2[8]//数组类型int[8]int(*p)[10]=&arr//类型是int*[10]int *p1[10]//指针数组，p1这个数组含有十个int*类型的元素int (*p2)[10]//数组指针，p2指针变量指向int [10]
2024-04-18 18:36:05
373
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人