![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基本算法
文章平均质量分 72
学习的时候的个人感想
大概懂点了
20180925是开始还是倒下....
展开
-
迪杰斯特拉算法(过程)原理----一看就懂(无代码版)
主要解决的问题是:求解单元点的最短路径问题。(带不带方向不重要)使用下图m为例子:求从G带点出发 到各个点位的最短路径。迪杰斯塔拉算法的核心是:每次找到一条最短的从G点出发,能够达到的点。作为最短。然后依次选择。(为什么样子就可以选择出最短路径???)重点1,找第一条路径时候,找到的最短的那个点,一定是与G(G除外)直接相连的一点个点。我图中最近的点是A点!!!!!!重点2,那么下一点该如何寻找?? 寻找从G点和A点出发能够到直接达到的最近的点(G,A除外)。注意:如果是从A点出发.原创 2021-10-14 01:09:14 · 978 阅读 · 0 评论 -
Kmp算法之 求最大公共前后缀
先抛问题1:如果我们已知一个字符str的最大公共前后缀长度,当这个str再添加一个字符的str2,如何判断这个新的str2的最大公共前后缀长度??结论:只要将新添加的字符,与str的最大公共前后缀中前缀的下一个元素比较即可。如果相同最大公共前后缀长度+1;例子:str = ABCA 最大前后缀 前缀A, 位置0 str2 = str+ B = ABCAB 那么只要比较 前缀 A的下一位B 与新添加的元素B是否相同 。不用再比较前面AB与...原创 2021-10-03 23:13:16 · 1637 阅读 · 4 评论 -
KMP算法原理之一看就懂(无代码)
KMP算法可以看做上优化版本的暴力的算法。目标串:“ABCAEFGH”模式串:"ABCAD"暴力算法是 :当目标串中的D与模式串的F不匹配的时候 ,使用模式串的“A” 与目标串中的B在比较:将KMP算法之前 强烈建议去B站:「天勤公开课」KMP算法易懂版_哔哩哔哩_bilibili这个地址去看下。.我是看完之后没有搞懂,为什么使用公共前后缀就可以,还有什么公共前后缀,和最大公共前后缀// 以下算是对该视频关于公共前后缀在这个字符串比较过程中,为什么能起到跳过中间段的详解。...原创 2021-10-02 23:41:26 · 156 阅读 · 0 评论