- 博客(10)
- 收藏
- 关注
RSS订阅原创 数据结构初阶 复杂度
算法在编写成可执行程序后，运行时需要耗费时间资源和空间(内存)资源。因此，即时间复杂度和空间复杂度。时间复杂度主要衡量一个算法的运行快慢，而空间复杂度主要衡量一个算法运行所需要的额外空间。
2024-08-23 15:07:12
661
原创 单链表的应用
/如果为空链表，以下方法没有对空节点lesstail和greatertail进行处理//创建两个带头链表//遍历原链表else//相连//不加会死循环+next指针初始化（和下一行不可调换位置，如果只有小链表有一个节点会指向随机地址）return ret;
2024-08-15 02:46:40
366
原创 顺序表专题
若src指向的值不是val，nums[dst] = nums[src],src++,dst++l2先出循环直接结束，l1先出循环要nums2中剩余的数据放到l3,l3--,l2--说明：创建两个变量src,dst指向数组的初始位置。若src指向的值为val，则src++
2024-08-12 01:17:09
282
原创 单链表专题
/定义链表节点的结构，以存储整型数据为例struct SListNode //S：single Node：结点int data;//指向下一个结点的指针。
2024-05-08 00:14:39
370
原创 通讯录的实现
基于顺序表实现通讯录项目底层结构：顺序表的头文件和实现文件在通讯录的头文件里定义了存储的数据类型往顺序表里存储自定义类型并进行类型替换这里包含了头文件”Contact.h",可以直接用peoInfo通讯录要用到顺序表相关的方法，对通讯录的操作实际就是对顺序表进行操作前置声明：将顺序表改名为通讯录后，执行通讯录的增删查改。
2024-05-04 19:47:37
208
原创 动态内存管理
申请内存我们可以创建变量，例如：int n = 10;（申请了4个字节的空间）、char arr[20];（申请了20个字节的空间）,但是用上面的申请方式，一旦创建好空间，大小就无法调整。再例如描述一个班的成绩：int score[30];,如果只有25人，空间就会浪费，有35人，空间不够。于是C/C++给了权限让程序员动态申请空间。
2024-04-19 22:23:21
1519
原创 sizeof和strlen
是，计算变量所占内存内存空间的大小，单位是，用打印。只关注占用内存空间的大小，与内存中存放的数据无关。如果操作数为类型，计算的是使用类型创建的变量所占内存空间的大小。如果操作数是变量，两边的括号可以省略，这也侧面反映了sizeof是操作符，不是函数，函数调用要加()。括号内如果是表达式，表达式不参与计算a和2都是int类型，相加也是int类型，占四个字节，而s是short类型，占两个字节，此处会发生截断，砍掉两个字节存入short，最终长度还是由s决定。
2024-04-08 00:01:51
178
1
原创 qsort函数
两个整型元素可以>或<比较，但是两个字符串、两个结构体等是不能用>或<比较的。排序元素的类型不一样，比较方式也就不同，把两个元素比较的方法分装成函数，然后把函数的地址传给排序函数。假设传过来的是结构体的比较方式，就按结构体的方式进行比较。以上是排序整型类型的数据，想要排序其他类型的数据，需改变bubble_sort函数的第四个参数，即比较方法（想要排序什么类型的数据，就提供什么样的比较方法）的第四个参数（函数指针）指向的就是两个元素的比较函数。如果p1指向的元素等于p2指向的元素，返回0;
2024-04-07 01:09:46
677
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人