java算法
文章平均质量分 84
Meloneating
这个作者很懒,什么都没留下…
展开
-
java之迪杰斯特拉算法
java之dijkstra算法算法思想代码演示 文章内容选自尚硅谷数据结构和算法,eclipse环境,jdk11 算法思想 课程里说,dijkstra算法要具备三个数组,一个数组是already_arr,用来记录已经访问了的结点,另一个数组是dis数组,用来记录出发结点或者访问结点到某结点距离的最短路径。还有一个pre_visited数组,假如说pre_visited[i]=j,说明第i个结点的前驱结点是第j结点。 最后dis数组内的元素就记录了从出发点到其余各结点的最短距离。 我觉得 pre_visite原创 2021-05-30 15:28:27 · 621 阅读 · 1 评论 -
java之KMP匹配算法
java之KMP算法算法理解代码演示 文章内容选自尚硅谷 参考了视频「天勤公开课」KMP算法易懂版. 参考了博客很详尽KMP算法(厉害). 算法理解 该算法的核心点在于怎么求next数组,这一点视频和博客讲的比较清楚了,但是新手肯定有很多误区,导致看不懂算法,现在简单说说新手常见的误区。 博客很详尽KMP算法(厉害).细分了最大长度表和next数组,本文是基于尚硅谷讲解的,尚硅谷中的next数组其实是博客中的最大长度表。故本文的next数组都理解成博客中的最大长度表。 KMP算法不像暴力匹配一样,一旦不匹原创 2021-05-22 11:10:45 · 328 阅读 · 0 评论