2017年6月20日
数论算法——等模
摘要： 在散列函数中，有很多地方是根据模运算来进行散列，所以某两个整数都modn的值一样，这两个整数就可以看成是一个等价类的（比如某个简单的hash算法是槽值为模7的余数，那么模7余数相等的数就都是一个等价类的，都会被hash到同一个槽中）。 还比如：a,b∈Z，当且仅当a和b除以2的余数相同.这样所有的偶 阅读全文
posted @ 2017-06-20 22:16 Red_Code 阅读(723) 评论(0) 推荐(0)