数据结构
文章平均质量分 91
ChoSeitaku
是一名在校大学生,目前在做C语言、C++、蓝桥杯、算法、考研数学、408的内容,后期会做深度学习、机器学习、神经网络、人工智能、AIGC、WEB3、开发相关的内容
展开
-
单链表各种接口的实现(C)
SLTNode;//在pos之前插入x//在pos之后插入x//删除pos位置//删除pos的后一个位置exit(-1);//改变的是结构体指针,要用二级指针else= NULL)//改变的是结构体,用结构体的指针即可elsefree(tail);return cur;原创 2024-09-15 11:03:18 · 530 阅读 · 0 评论 -
顺序表各种接口的实现(C)
数据结构中顺序表的增删查改的实现原创 2024-08-10 07:03:33 · 869 阅读 · 0 评论 -
【No.01】复杂度|时间复杂度|空间复杂度
在计算机科学中,算法的时间复杂度是一个函数,它定量描述了该算法的运行时间。一个算法所花费的时间与其中语句的执行次数成正比例,算法中的基本操作的执行次数,为算法的时间复杂度。函数运行时所需要的栈空间(存储参数、局部变量、一些寄存器信息等)在编译期间已经确定好了,因此空间复杂度主要通过函数在运行时候显式申请的额外空间来确定。实际中我们计算时间复杂度时,并不一定要计算精确的执行次数,只需要大概执行次数,这里使用大O的渐进表示法。在实际中一般情况关注的是算法的最坏运行情况,所以数组中搜索数据时间复杂度为O(N)原创 2024-08-08 18:25:03 · 666 阅读 · 0 评论