Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Re:坐标压缩为int大整数或者直接hash（((x<<9)^y)&p）开放寻址 125MS

Posted by 1141482126 at 2012-12-31 11:50:08 on Problem 2002
In Reply To:坐标压缩为int大整数或者直接hash（((x<<9)^y)&p）开放寻址 125MS Posted by:wxfwxf328 at 2012-02-05 21:44:26

> HASH函数：((x<<9)^y)&p  p=65535或131071
> 或者HASH函数 (x*41000)&p

问一下大神，这个hash函数为什么要是用&而不是用%呢？

Followed by:

Post your reply here: