Algorithms
Algorithms
Graph
:
Union-find
String matching
:
Brute-force string matching:
Knutt-Morris-Pratt
Using a
partially matched prefix
to
slide
the pattern:
The
Knuth-Morris-Pratt
string matching algorithm:
Boyer-Moore
Matching from
right
to
left
:
The
bad-character-match
heuristic:
The
good-suffix-match
heuristic:
The
Boyer-Moore
string matching algorithm: