![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
毕设相关
fjqpalzmlalala
这个作者很懒,什么都没留下…
展开
-
从优化到再优化,最长公共子串
最长公共子串(Longest Common Substring)是一个非常经典的面试题目,在实际的程序中也有很高的实用价值,所以把该问题的解法总结在本文重。不过不单单只是写出该问题的基本解决代码而已,关键还是享受把学习算法一步步的优化,让时间和空间复杂度一步步的减少的惊喜。 概览 最长公共子串问题的基本表述为: 给定两个字符串,求出它们之间最长的相同子字符串的长度。 最直接转载 2015-03-23 17:21:48 · 355 阅读 · 0 评论 -
文本比较算法Ⅲ——计算文本的相似度
在“文本比较算法Ⅰ——LD算法”中,介绍了编辑距离的计算。 在“文本比较算法Ⅱ——Needleman/Wunsch算法”中,介绍了最长公共子串的计算。 在给定的字符串A和字符串B,LD(A,B)表示编辑距离,LCS(A,B)表示最长公共子串的长度。 如何来度量它们之间的相似度呢? 不妨设S(A,B)来表示字符串A和字符串B的相似度。那么,比较合理的相似转载 2015-03-23 17:04:55 · 339 阅读 · 0 评论