|
大小: 203
备注:
|
← 于2009-12-29 14:00:11修订的的版本6 ⇥
大小: 641
备注:
|
| 删除的内容标记成这样。 | 加入的内容标记成这样。 |
| 行号 1: | 行号 1: |
| == 算法专题 == <<PageList(算法专题)>> == 其他算法资料 == * 字符串搜索Rabin-Karp算法 http://en.wikipedia.org/wiki/Rabin-Karp_string_search_algorithm |
|
| 行号 3: | 行号 8: |
| * 最长公共子序列 http://en.wikipedia.org/wiki/Longest_common_subsequence_problem * 最长公共子串 http://en.wikipedia.org/wiki/Longest_common_substring_problem * 最长重复子串 http://en.wikipedia.org/wiki/Longest_repeated_substring_problem |
算法专题
其他算法资料
字符串搜索Rabin-Karp算法 http://en.wikipedia.org/wiki/Rabin-Karp_string_search_algorithm
字符串搜索KMP算法O(m+n) http://en.wikipedia.org/wiki/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm
最大递增子序列O(nlogn) http://en.wikipedia.org/wiki/Longest_increasing_subsequence
最长公共子序列 http://en.wikipedia.org/wiki/Longest_common_subsequence_problem
最长公共子串 http://en.wikipedia.org/wiki/Longest_common_substring_problem
最长重复子串 http://en.wikipedia.org/wiki/Longest_repeated_substring_problem