g*******y
发帖数: 1930 | 1 很多都是老题，不过我专门整理了一下：
1. string match:
string Text, Pattern;
find a substring of Text matches with Pattern.
解法纲要：Rabin-Karp, KMP, suffix tree
变种1b: multiple match:
string Text, PatternSet[n];
find a substring of Text matches with any one pattern in the set;
解法纲要: Rabin-Karp
2.LCSubstring:
string A,B;
find the longest common consecutive substring;
解法纲要：DP(A.len*B.len复杂度)，suffix tree(A.len+B.len复杂度)
3.Longest Palindrome
string A;
find the longest substring of A which is a palindrome;
解法纲要：类似2
4.Wild | H*M
发帖数: 1268 | 2 狂赞
先re后看
【在 g*******y 的大作中提到】
: 很多都是老题，不过我专门整理了一下：
: 1. string match:
: string Text, Pattern;
: find a substring of Text matches with Pattern.
: 解法纲要：Rabin-Karp, KMP, suffix tree
: 变种1b: multiple match:
: string Text, PatternSet[n];
: find a substring of Text matches with any one pattern in the set;
: 解法纲要: Rabin-Karp
: 2.LCSubstring:
| w********p
发帖数: 948 | | M***0
发帖数: 1180 | | a*****p
发帖数: 189 | | a********a
发帖数: 219 | 6 如果能做出这些题，是工作找你而不是你找工作吧？这些题都太可怕了。
【在 M***0 的大作中提到】
: 只做这些题目，找得到工作吗， 汗
| m*****f
发帖数: 1243 | 7 为什么只提到KMP algorithm没有BM algorithm呢? 或者是已经包含了? | a****l
发帖数: 245 | | m******d
发帖数: 414 | 9 非常感谢小尾羊大牛！
【在 g*******y 的大作中提到】
: 很多都是老题，不过我专门整理了一下：
: 1. string match:
: string Text, Pattern;
: find a substring of Text matches with Pattern.
: 解法纲要：Rabin-Karp, KMP, suffix tree
: 变种1b: multiple match:
: string Text, PatternSet[n];
: find a substring of Text matches with any one pattern in the set;
: 解法纲要: Rabin-Karp
: 2.LCSubstring:
| x***n
发帖数: 464 | | x***n
发帖数: 464 | 11 借贴问一下，我是EE的，可是挨着地期间搞得是CE的方向，没有一点儿CS的基础，现在
极度后悔以前上课时没有补修CS的基础课。目前要找工作了，决心自己学习算法和数据
结构，可是一看见算法的书和题，我就头大呀。同学们，我还有救吗？给点儿鼓励，支
点儿招吧。 |
|
