![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 77
「已注销」
这个作者很懒,什么都没留下…
展开
-
A*算法浅谈
在纠结了两天的A*算法之后,今天想在此总结下这个传说中的A*算法。。(大牛尽可以无视之) 启发式搜索: 在介绍A*算法之前还是先介绍一下启发式搜索的一些概念。启发式搜索的发明初衷是考虑到对一些搜索问题,搜索的方向具有一定的启发信息,即对每一次搜索的方向具有一定的智能性,不是随原创 2011-09-29 21:29:20 · 1051 阅读 · 2 评论 -
Manacher算法
Manacher算法是解决求给定字符串中的最长回文串问题的,时间复杂度为O(N)。 首先给出一篇很好的文章:A simple linear time algorithm for finding the longest palindrome substring 不过上面这篇文章是英文的,对于英文不好的朋友,可以看这里:O(N)回文串算法 算法比较容易理解,下面就贴个模板吧,另外还有两个例题原创 2013-03-25 11:01:21 · 914 阅读 · 0 评论 -
后缀数组
今天学习了后缀数组,有一些心得希望能和大家一起分享! (1)后缀数组的定义: 假设有字符串S[0 ..... N-1],并且规定S串中最大的字符不超过M,即M=max{ str[i]| 0N+1个后缀(这是因为我们在S的最后加上了一个最下的字符,所以是N+1个后缀)。我们定义一个数组SA[0 .. N],数组SA的值是对0...N的一个排列,对于任意的i strcmp( substr( S原创 2013-05-02 11:44:45 · 679 阅读 · 0 评论