- 博客(4)
- 收藏
- 关注
RSS订阅原创 数据结构1
数据结构是由”数据“和“结构”两词组合而来。数据结构中的“数据”是什么呢？可以是常见的数字1、2、3、4……、可以是某个app后台的用户信息(姓名、年龄等等)、也可以是我们上网冲浪看到的信息(短视频、图片等等)。数据结构中的“结构”是什么呢？简单来说就是把大量数据组织在一起的方法，分为逻辑结构和物理结构存储结构顺序表是线性表的一种，它用一组地址连续的存储单位依次存储线性表中的数据元素，从而使得逻辑上相邻的两个元素在物理位置上也相邻。
2024-09-19 22:09:16
689
原创 数据结构2
在用一级指针做形参时，一级指针为空(NULL)代表的是头指针(head)中存的链表为空链表(NULL)，但是二级指针做形参时，如果二级指针为空(NULL)代表的是头指针的地址(&head)为空(NULL)，而空指针(NULL)不能存储其它指针，程序就会错误。是因为可能我们要删的就是第一个节(结)点这时我们要改变头指针(head)的指向，所以用二级指针，而SLTEraseAfter函数只有一个参数指定位置(pos)，因为它要删除的是指定位置(pos)之后的节(结)点，现在我们来实现一下它们。
2024-05-15 23:23:40
842
原创 数据结构3
实际我们在计算时间复杂度时，我们其实并不一定要精确的执行次数而只要大致的执行次数，而因为在数学中当N趋于正无穷时取确定性的是最高阶项，所以。即：找到某条基本语句与问题规模N之间的数学表达式，就是算出了该算法的时间复杂度。这个图片可以清晰的看出常见的算法复杂度的难易程度，可以帮助我们自己控制算法的复杂度。一个算法所花费的时间与其中语句的执行次数成正比，空间复杂度算的是算法的变量的个数，计算规律基本跟时间复杂度类似，也是用。上面的Func1函数的时间复杂度用大O的渐进表示后为：O(N^2)
2024-05-11 12:18:46
396
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人