![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 72
前端小王hs
清华大学出版社签约作者 网络工程师 前端工程师 自学技能协会会员 阿里云社区博客专家
有事请联系邮箱:337674757@qq.com
展开
-
C语言算法基础-在一个单链表中值为y的结点前面插入一个值为x的结点
C语言算法基础-在一个单链表中值为y的结点前面插入一个值为x的结点原创 2021-11-17 11:51:44 · 5691 阅读 · 4 评论 -
C语言算法基础-求单链表中带头结点的结点个数
C语言基础-求单链表中带头结点的结点个数原创 2021-11-17 11:51:07 · 7886 阅读 · 0 评论 -
用C语言递归实现火车调度算法详解
用C语言递归算法实现火车调度想法详解原创 2021-11-08 16:31:04 · 6720 阅读 · 14 评论 -
第二章线性表选择题有关问题
王道考研第二章线性表选择题有关问题原创 2021-08-06 00:04:57 · 11262 阅读 · 3 评论 -
两个升序链表合并成一个降序链表的时间复杂度
王道考研P7 第六题【2013年统考真题】已知两个长度分别为m和n的升序链表,若将它们合并为长度为m+n的一个降序链表,则最坏情况下的时间复杂度是()A. O(n)B. O(mn)C. O(min(m,n))D. O(max(m,n))答案是D注意,此题中的时间复杂度并不是指移动的次数,因为你无论如何怎么移动,移动的次数都是m+n,这里指的是链表中元素的比较次数。比较的最好情况是一个链表n比另一个链表m短,并且链表n的最大元素比链表m的最小元素小,所以比较的时间复杂度是O(min(n,m))原创 2021-08-02 01:00:54 · 11166 阅读 · 33 评论 -
从频度引发的c语言多重for循环乃至编写算法思路的思考
C语言,数据结构,线性代数,二维数组,矩阵,算法之间的关系是怎么样的?从频度引发的c语言多重for循环乃至编写算法思路的思考,整篇文章从频度开始,讲述两个矩阵相乘算法,最后讲述整个算法的设计原理。原创 2021-06-28 00:19:41 · 4163 阅读 · 12 评论 -
数据结构1-3章学习笔记
数据结构1-3章学习遇到的问题即解决办法主要包含链表,队列等问题需要有一定的C语言基础,整个伪代码是C和C++混写的,所以一开始学会有点觉得难理解算法2.3#define LIST_INIT_SIZE 100//线性表存储空间的初始分配量#define LISTINCREMENT 10//线性表存储空间的分配增量typedef struct{ ElemType * elem; //存储空间基址 int length; //当前长度 int listsize;//当前分配的存储容量(以siz原创 2021-06-16 13:27:08 · 616 阅读 · 9 评论