- 1
- 0
- 约1.17千字
- 约 40页
- 2017-04-28 发布于浙江
- 举报
算法导论-ch32 Stri新ng Matching
Ch32 String Matching
Introduction
Na?ve Algorithm
Rabin-Karp Algorithm
String Matching using Finite Automata
Knuth-Morris-Pratt (KMP) Algorithm
Literature
Cormen, Leiserson, Rivest, “Introduction to Algorithms”, chapter 32, string matching, The MIT Press, 2001, 906-932.
;Introduction;History of String Search;String-Matching Problem;String-Matching Problem …contd;Example 1;Example 2;Na?ve String-Matching Algorithm;Example;Worst-case Analysis;Rabin-Karp Algorithm;Modular Equivalence;Rabin-Karp Approach;Rabin-Karp Approach …contd;Rabin-Karp Approach …contd;Rabin-Karp Approach …contd;H
原创力文档

文档评论(0)