Burrows-Wheeler transform: Examples & Code
Burrows-Wheeler transform: Sort cyclic rotations and extract their final column. A unique terminal dollar sign makes the original row unambiguous. The…
Explore algorithm visualizations code snippets and tutorials
Burrows-Wheeler transform: Sort cyclic rotations and extract their final column. A unique terminal dollar sign makes the original row unambiguous. The…
Aho-Corasick multiple-pattern matching: Build a trie, compute failure links breadth first, and report every terminal pattern including suffix matches and…
Boyer-Moore string matching: Compare right to left and combine bad-character and strong good-suffix shifts. This first-match version does not use the Galil…
LRU cache with hashing and linked list: Find entries through hash bucket chains and move accessed nodes to the head of a doubly linked recency list. Evict the…
Segment tree lazy range updates: Store segment sums with pending range-add tags. Apply full-cover updates without descending, and push tags only when a later…