![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
ArtoriasZero
这个作者很懒,什么都没留下…
展开
-
KMP算法——next数组的理解
KMP算法——next数组最近在学习数据结构,学到了KMP算法。起初只知道KMP算法的目的,就是让模式串向右滑动尽可能远的距离,也理解算法的目的。但是对其中next数组的含义和求解,还是不太清楚。经过一番思考,恍然大明白,在这里记录分享一下。next数组的含义首先贴一个我认为比较好理解的说明:如何更好的理解和掌握 KMP 算法KMP算法的核心,是一个被称为部分匹配表(Partia...原创 2019-03-06 15:32:08 · 2453 阅读 · 0 评论 -
数据结构——图
数据结构——图一、Dijkstra算法1. 算法过程2. 代码二、Prim算法一、Dijkstra算法1. 算法过程首先定义一个辅助集合SSS,SSS中包括了已经加入到最短路径中的顶点,例如使用一个数组来实现s[],s[i] = 1代表第iii个顶点加入到了最短路径。然后定义两个辅助数组:dist[]:记录了从源点v0v_0v0开始,到剩余顶点的最短路径长度,初值为dist[i] = ...原创 2019-06-04 14:52:07 · 101 阅读 · 0 评论