数据结构与算法
文章平均质量分 74
|.SmallApple°
这个作者很懒,什么都没留下…
展开
-
数组实现环形(循环)队列的关键部分总结 获取队列有效元素数,空满判断
数组实现环形(循环)队列的关键部分总结预备)队列的概念只能在表的一端进行插入操作,只能在表的另一端进行删除操作,这种数据结构称为 队列。把允许插入的一端叫 队尾(rear),允许删除的一端叫 对头(front)。1)产生背景将顺序队列首尾相连,形成一个“环”,充分利用空间。2)如何连接成环?其实结构上并没有真的成环,仍旧是以数组来存储数据,所谓首尾相连,实际上是对数组空余空间的复用,即当rear指针到达末尾时,他能够去把自己重置,重新从头开始。值得注意的是,要在数组头部没有元素时,才能去插入数据原创 2021-11-01 21:05:44 · 713 阅读 · 0 评论 -
简单易懂的理解 kmp 算法
KMP算法是一种字符串匹配算法,全称是克努特-莫里斯-普拉特算法。好吧,很长的一个名字,当然我们并不关心他的名字,我们要讨论的是该如何理解这个算法。这个算法理解起来有一点困难,尤其一些教科书。真的是上来就摔一脸数学公式,不少童鞋表示已经哭晕在厕所 T^T,往下看的勇气都没了,下面我们试试用简单的方式来理解他!说到这,首选要知道KMP解决了什么问题!对于最简单的朴素的模式匹配算法(不了解的小伙伴自行百度),他的效率并不高,后来为了加快效率,所以KMP诞生了!那么我们开始进入正题,首先看一个例子(图是小编.原创 2020-08-25 11:45:27 · 221 阅读 · 0 评论