In data structure Hash, hash function is used to convert a string(or any other type) into an integer smaller than hash size and bigger or equal to zero. The objective of designing a hash function is to "hash" the key as unreasonable as possible. A good hash function can avoid collision as less as possible. A widely used hash function algorithm is using a magic number 33, consider any string as a 33 based big integer like follow:
Read full article from Lintcode: Hash Function && Summary: Modular Multiplication, Addition, Power && Summary: 长整形long - neverlandly - 博客园
No comments:
Post a Comment