Introduction
Julia usually does some sports workout after intensive study. This time she chose to study Rabin-Karp algorithm, play with Rolling Hashing algorithm.
She needs some break from the code review Leetcode 49. Julia also traces the top performer's review, here is the one review Rabin-Karp algorithm.
Study
Read Rabin-Karp algorithm wiki article, some keywords from the article:
hash collisions
linear congruential generator
modular arithmetic
prime
Rabin fingerprint
rolling hash - moving average
Rabin-Karp rolling hash - read twice, very good talk about time complexity analysis
Read the article - write down some words:
Actionable items:
review string algorithm - hidden message.
Rabin-karp algorithm implementation is here in C#.
No comments:
Post a Comment