want to learn about "Hash"

sunnycare · Post by **sunnycare** » Mon Apr 11, 2005 5:57 am

i know little about "Hash"..

who can give me some problem (maybe thay are not in the problemset)about "Hash".....

i also need the source code to read...

thanks ..

(i am poor in English ,if there are anything confusing you above,please tell me)

nibbler · Post by **nibbler** » Thu Apr 14, 2005 11:33 pm

to start off, try rabin karp string matching algorithm

sunnycare · Post by **sunnycare** » Fri Apr 15, 2005 2:31 am

sorry what's rabin karry string match?

sunnycare · Post by **sunnycare** » Fri Apr 15, 2005 2:31 am

sorry what's rabin karry string match?

misof · Post by **misof** » Fri Apr 15, 2005 2:53 am

Why don't you try googling for:

Code: Select all

rabin karp string matching algorithm

?

BTW I don't think that explaining how Rabin-Karp works is the best way to introduce someone to hashing...

As an example (requiring much less maths) try reading this:
http://www.palfrader.org/hashing/

But in general, try reading anything WITH the words "hashing", "data structures" and WITHOUT the word "cryptography" in it

misof · Post by **misof** » Fri Apr 15, 2005 2:57 am

http://acm.uva.es/p/v107/10763.html
can be solved in (expected) linear time using hashing... when you understand how hashing works, try solving this task

sunnycare · Post by **sunnycare** » Fri Apr 15, 2005 5:37 am

hi misof

you are really a great helper..