walkerlala

摘要： 问题是关于Hash函数的Linear Probing的。 问题可以规约为，两个互质的数 j 和 k （j<k) , 如果不断地做 j+j+j+..., 那么得出的数 模 k 能不能遍历到任何比 k 小的数？ 也就是说， n x j % k 能否得到所有 小于或等于 k的数 1，2，3 ，... ,... 阅读全文