[1]左恩栋,胡庆.最长公共子串的快速搜索算法[J].南京理工大学学报(自然科学版),1988,(01):36-40.
点击复制

最长公共子串的快速搜索算法
分享到:

《南京理工大学学报》(自然科学版)[ISSN:1005-9830/CN:32-1397/N]

卷:
期数:
1988年01期
页码:
36-40
栏目:
出版日期:
1988-04-29

文章信息/Info

Title:
The Quick Algorithms of Searching the Longest Common Substring
作者:
左恩栋胡庆
华东工学院603教研室
关键词:
算法 搜索 最长公共子吕匹配 复杂性 分析
摘要:
本文提出了两个字符串之间最长公共子串这一概念,并在对它进行理论分析的基础上,给出了两种求取最长公共子串的快速算法。

相似文献/References:

[1]胡学龙,姜楠.平面构成中的几种特殊变换方案的研究[J].南京理工大学学报(自然科学版),1998,(05):6.
 Hu Xuelong Jiang Nan.A Study on Some Special Transformations in Planar Composition[J].Journal of Nanjing University of Science and Technology,1998,(01):6.
[2]胡学龙.基于L-系统的分形平面图案造型[J].南京理工大学学报(自然科学版),1996,(04):19.
 Hu Xuelong.2D Fractal Modeling Based on L systems[J].Journal of Nanjing University of Science and Technology,1996,(01):19.
[3]徐永安,陶海燕.分形图案的快速生成法[J].南京理工大学学报(自然科学版),1996,(04):27.
 Xu Yongan Tao Haiyan.Fast Algorithm for Fractal Images[J].Journal of Nanjing University of Science and Technology,1996,(01):27.
[4]高旭,徐永安.迭代函数系统及其应用[J].南京理工大学学报(自然科学版),1996,(04):31.
 Gao Xu Xu Yongan.Iterated Function System and Its Application[J].Journal of Nanjing University of Science and Technology,1996,(01):31.
[5]王荣珏,胡晓华.画家算法中漏点产生原因分析及消除方法[J].南京理工大学学报(自然科学版),1996,(04):44.
 Wang Rongjue Hu Xiaohua.Causes and Ways of Eliminating the Leak Points in Z buffer Algorithm[J].Journal of Nanjing University of Science and Technology,1996,(01):44.
[6]李靖谊,伍铁军.测试点的包容性的改进算法[J].南京理工大学学报(自然科学版),1996,(04):48.
 Li Jingyi Wu Tiejun.An Improved Algorithm for Testing Containment of Points[J].Journal of Nanjing University of Science and Technology,1996,(01):48.
[7]崔敏.交互图形输入及动画技术研究与实现[J].南京理工大学学报(自然科学版),1996,(04):93.
 CuiMin.Research and Realization of Interactive Graphics Input and Animation Technique[J].Journal of Nanjing University of Science and Technology,1996,(01):93.
[8]王艳春,朱明武.一种有效的MIMD并行DFP算法[J].南京理工大学学报(自然科学版),1994,(06):1.
 Wang Yancbun.An Efficient MIMD Parallel DFP Algorithm[J].Journal of Nanjing University of Science and Technology,1994,(01):1.
[9]欧阳普仁,杨叔子.一种改进的Marple算法[J].南京理工大学学报(自然科学版),1988,(01):41.

更新日期/Last Update: 2013-04-29