![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构内功修炼(进阶)
文章平均质量分 94
以严蔚敏老师的《数据结构》作为参考书籍
threecat.up
保持对未知的好奇心(三只小猫)~感谢您的关注,一起快乐学习~
展开
-
最强学生之KMP,怎么可能看不懂?(数据结构内功修炼之“串”系列)
前言: 这里我们仅仅做一件事情,就是在字符串模式匹配中遨游~或者挣扎~~~~原创 2021-10-14 12:58:04 · 199 阅读 · 1 评论 -
栈和队列能熟练使用么?&怎么存储矩阵呢?(更少的引用,更多的思考)
一、前言 在上一篇《数据结构内功修炼之线性表》中,采用了中规中矩的方法。文章是很长的,但是认真看下来你会发现,真的长!不过也难怪嘛,线性表里面顺序表和链表本来就是一切的基石,所以很多基本的问题自然是要仔仔细细看的,当然看严蔚敏老师的书也更好。所以这一片博客,让我们在规矩的结构上,大胆各种发挥留坑一波。 按照惯例给出本章的知识结构吧! 你可能会对一些名词奇怪,例如上面是共享栈?上面是双端队列,这里不是说栈和队列吗,为什么谈到了数组?——别担心,让我们一起往下思考...原创 2021-07-14 20:57:21 · 232 阅读 · 1 评论 -
线性表知识掌握了么?
前言: 大二的时候写过数据结构相关的博客,但是大都没有走心(草草刷刷示例代码,这样很不好)。在之后的各种项目开发中,越发觉得数据结构和算法的重要性,特此重新的过一遍这些很重要的知识。这里可能没有花里胡哨的页面以及看了就可以get到点的保证,但是用心了,一起静下心来看看吧。 首先我们给出本文的知识框架:一、线性表的基本操作 之后我们在顺序表以及链表的学习其实就是去学会如何编写这些基本操作,所以下面列举几个基本操作(这些方法在java等高级语言里面可以直接调用,...原创 2021-07-14 20:48:38 · 744 阅读 · 4 评论 -
老师,我想学会走迷宫(数据结构内功修炼之BFS&DFS)
“老师,我想学会如何走迷宫,你可以教我吗?”,“授人予鱼不如授人予鱼,我就教你两大神器吧”。就这样,不会DFS和BFS的我,终于可以认真学习一次这两大神器了。冲冲冲!一、小思考 BFS和DFS的重要性不言而喻,想要在图的世界里面探探头,必须要将这两个算法掌握。在我们开始算法之前。如果给你一个简单的图,你会如何遍历它呢? 我们可能总是会按照生活中的规律来遍历,例如看到这个图,会从左往右,从上往下,或者把与结点相关的点都走完一遍,依次走完所有的点。这些都是不错的方法。...原创 2021-10-24 20:42:39 · 2364 阅读 · 3 评论