算法-数据结构相关内容

php - 比较两个文本的差异用什么算法比较好

问 题 比如,我有两个字符串:ABVCDABEFMGH,KABEFKKGLLH 然后比较差异,并把相同部分标红,得:ABVCDABEFMGH,KABEFKKGLLH 这种需求用什么算法比较合适。 目前是用的Needleman-Wunsch算法,算法复杂度m*n,不得不说,复杂度太高,内存伤不起 解决方案 找到两个链接:全局对齐的Needleman–Wunsch算法和局部 ..
发布时间:2017-09-06 02:12:19 Java开发