最快的方法就是最慢

摘要： 设有一个哈希函数H( c ) = c % N;当N取一个合数时，最简单的例子是取2^n，比如说取2^3=8,这时候H( 11100(二进制） ) = H( 28 ) = 4H( 10100(二进制) ) = H( 20 ）= 4 因为除以一个2^n，可以看为向左移动n位，而模除得到的余数其实就是这移 阅读全文