- 博客(12)
- 收藏
- 关注
RSS订阅原创 《数据结构*王道考研》
有的时候自己会认为按位置查找，假如就是查找第一个呢，那不就是o(1)的复杂度吗，我现在不知道怎么解释，但是现记住）双链表的查找和删除时间复杂度仅为O（1）；因为链表还需要额外的空间去存储指针，所以花费的存储空间比顺序表多。链表头插，和链表尾插的时间复杂度一样，都是O(1)（因为头插，尾插都不涉及结点的遍历，挪动，所以时间复杂度是O(1)）
2023-12-22 20:49:46
550
原创 算法训练题---------第一天
【分析】：使用for循环对输入串的字符进行遍历，维护一个已经连续出现的‘O’个数的计算器cnt已经串的得分和sum。初始cnt=0，sum=0.如果遇到‘O’就++cnt，然后把cnt加到sum中，如果遇到‘X’就重置cnt为0；如有错误或更好的想法，欢迎告知。
2023-11-21 20:17:56
122
1
原创 你知道建立单链表还有哪些重要知识点吗
typedey struct 这里啥也没有呢，因为上面的那个代码中定义了一个本身的结构体指针类型，所以不呢个省略，一旦省略将会造成编译不成功。typedey struct LNode 你有没有注意在这里的LNode为啥没有省略，而在静态链表中。头指针：在链表中第一个结点的存储位置，用来表示单链表；头结点：在单链表第一个结点之前附加的一个结点；
2023-11-04 19:40:57
24
1
原创 C语言子函数中如何用最简单的办法改变变量的值，不用指针也不用取地址符
以上代码很简单，原因也很简单，就是全局变量的作用域是全局范围的，你无论在main里调用还是在自己定义的封装函数里，都是在全局变量这个变量的地址上进行修改的。
2023-10-31 21:15:24
95
2
原创 时间复杂度
空间复杂度( S(n) )：是指算法在运行过程中所使用的辅助空间的大小(因为这里在考研中考的不多)在关于复杂度的描述中要用大写的O()来描述。例如：O(1),O(n）这时候我们就要取这两个O(n)+O(m)的最大值Max。算法的特性：又穷性，确定性，可行性，输入性，输出性。时间复杂度计算忽略高阶项系数和低阶项。
2023-10-29 13:55:29
31
1
原创 静态链表（操作系统中有用到）
1。在初始化的时候除了头结点的下标是-1，其余结点的下标可以是-2，在之后访问的时候，只要找到下标是-2的就可以进行插入了。
2023-10-21 09:54:25
24
原创 建立单链表（头插法和尾插法）和双链表的初始化 循环（双）链表的初始化以及区别
mallloc开辟的空间可能会有那种脏数据，他能指向未知的区域，所以说我们必须给它一个空；
2023-10-20 12:49:41
43
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人