![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 73
LIKE呀
芜湖,代码小白啊
展开
-
图的应用之最短路径
介绍两种求最短路径的算法迪杰斯特拉算法弗洛伊德算法原创 2022-05-29 23:47:55 · 219 阅读 · 0 评论 -
DFS算法
DFS是深度优先搜索算法的简称,从他的名字出发:深度:这个算法可以理解为从树的顶点出发,逐层深入的遍历树的结点,是不断向下的优先搜索:这个可以理解为我们按照选优条件,去搜索符合条件的情况,符合条件就继续向下搜索,不符合就回溯到初始状态原创 2022-04-17 16:10:37 · 6604 阅读 · 1 评论 -
最长回文子串(马拉车算法)
我们利用了回文串的对称特性,用前面已知的回文串长度的信息来帮助后面去求回文串长度,就好像我们用前面的已知信息照亮了后面未知的一部分区域。所以整个算法的核心思路就出来了:通过对前面字符的中心扩展,我们将已知回文的右边界不断向后延申,在这个边界内我们都有可以利用的已知信息来帮助我们减少后半部分扩展的次数。原创 2022-04-04 23:16:07 · 1210 阅读 · 0 评论 -
前缀和与差分
所谓前缀和可以理解为数学里的数列前n项和,是用来求子区间和的一种便捷方法,与暴力解法相比,其时间复杂度低,大大提高了运行效率。所谓差分可以理解为前缀和的逆运算,就是将数列中每一项分别与前一项做差。原创 2022-04-03 23:06:54 · 2297 阅读 · 0 评论 -
KMP算法
学了大概一天,看了各位大佬的帖子之后,总算是弄懂了(T_T)。大概思路分为两部分:1.next数组的获取2.模式串的移动原创 2022-04-03 19:27:31 · 310 阅读 · 0 评论