数据结构闯关

心已赠人 2023-02-10 07:46 101阅读 0赞

# 数据结构闯关 #

### 文章目录 ###

*  数据结构闯关
 *   *  一、 此系列博客序章
     *  二、拙见
     *  三、关卡
     *   *  第一关：干掉链表这个小喽啰
         *  第二关：不费吹飞之力拿下栈
         *  第三关：模式匹配之：KMP算法
         *  第四关：稀疏矩阵的普通转置与快速转置
         *  第五关：行逻辑链接的矩阵乘法（稀疏矩阵）

之后数据结构系列博客会持续更新，大家不妨关注+收藏一波

## 一、 此系列博客序章 ##

**博客虽会迟到，但绝不会缺席**  
本来早在一个月前就该写这篇博客了，但是由于太懒一直拖到现在，哈哈哈，实在很抱歉

毕竟是这一系列博客的开篇，一些feihua 还是要讲的

有这样一句话：不懂数据结构和算法基本上就不会编程，可见数据结构非常之重要

但这门课，却又是特烧脑的一门课，有些比较难的数据结构（例如：线索二叉树、最优二叉树、平衡二叉树、B树、B+树），现在要我强撸代码，想想都脑壳疼

但是要想学的比我厉害还是很容易的（毕竟我也很菜），上课老师讲的原理还是很容易理解的，难就难在代码的实现，一看代码，wc，这都是些啥，你我素不相识，为何竟如此对我…

至于如何能更好的理解代码，并尝试实现呢？请继续往下看

## 二、拙见 ##

班上Acmer大佬，下面这段话可以直接跳过

大家之所以觉得代码难，究其根本，还是代码敲少了，毕竟上学期的  
C语言课的课后作业也都比较简单（当然，作为过来人，还有些地下操作就心照不宣吧）

现在要系统复习下C语言，肯定也是天方夜谭了。丁老师也考虑到大家C语言基础不是很好，前面这一部分都是讲的非常仔细的，大家趁着这段时间好好理解单链表的基本操作与实现，之后一些数据结构就不会特别吃力

**干货**

*  推荐一个学习数据结构超好的一个网站：[**https://visualgo.net/zh**][https_visualgo.net_zh]（这个是我学完数据结构后才发现的，想想还挺遗憾的）老师也发了一个小工具，大家可以二选一，个人觉得这个网站要比较好一点
 *  第二个网站就是我们学校OJ 了：[**HNUCM-OJ**][HNUCM-OJ]（这个网站，大家迟早得做题的，弄不好下学期你们Java课就得在这上面做练习题了）。如果想数据结构学的比较好，或者是以后几年的专业课听起来比较轻松的话，建议可以跟着老师的进度把问题的**第三页和第四页**的数据结构相关题目做一做

![在这里插入图片描述][20200520174504805.jpg_pic_center]

*  前面两个网站足够了，这个是给大佬们的加餐  
    由于我们学校数据结构相关习题它的数据可能有点弱，有点小错误的代码可能也会过，就再推荐一个适合数据结构的做题网站：[**拼题A-数据结构题目集**][A-]

feihua 说了这么多，也得步入正题了：

## 三、关卡 ##

### [第一关：干掉链表这个小喽啰][Link 1] ###

### [第二关：不费吹飞之力拿下栈][Link 2] ###

栈比较简单，就只给出了一道例题，大家通过这一个比较经典的题目来更好的了解栈的应用

### [第三关：模式匹配之：KMP算法][KMP] ###

KMP算法，可以说是这学期比较难的一个算法了，建议大家多花时间理解，下面的视频介绍的很详细  
[KMP字符串匹配算法视频详讲][KMP 1]

然后，可以到我们学校OJ找相关习题做做  
[题目链接：KMP字符串模式匹配算法实现][KMP 2]

### [第四关：稀疏矩阵的普通转置与快速转置][Link 3] ###

### [第五关：行逻辑链接的矩阵乘法（稀疏矩阵）][Link 4] ###

第四关和第五关都主要是围绕稀疏矩阵的相关操作，可以结合代码好好理解

[https_visualgo.net_zh]: https://visualgo.net/zh
[HNUCM-OJ]: http://acm.hnucm.edu.cn/JudgeOnline/
[20200520174504805.jpg_pic_center]: https://img-blog.csdnimg.cn/20200520174504805.jpg#pic_center
[A-]: https://pintia.cn/problem-sets/15/problems/type/6
[Link 1]: https://blog.csdn.net/boliu147258/article/details/106239836
[Link 2]: https://blog.csdn.net/boliu147258/article/details/90603836
[KMP]: https://blog.csdn.net/boliu147258/article/details/90745059
[KMP 1]: https://www.bilibili.com/video/BV1Px411z7Yo/?spm_id_from=333.788.videocard.0
[KMP 2]: http://acm.hnucm.edu.cn/JudgeOnline/problem.php?id=1240
[Link 3]: https://blog.csdn.net/boliu147258/article/details/90914722
[Link 4]: https://blog.csdn.net/boliu147258/article/details/95511998