余数

同余定理 - 两个整数 a 和 b,如果它们除以正整数 m 得到的余数相等,我们就可以说 a 和 b 对于模 m 同余

简单来说,同余定理其实就是用来分类的。你知道,我们有无穷多个整数,那怎么能够全面、多维度地管理这些整数?同余定理就提供了一个思路。

因为不管你的模是几,最终得到的余数肯定都在一个范围内。比如我们上面除以 7,就得到了星期几;我们除以 2,就得到了奇偶数。所以按照这种方式, 我们就可以把无穷多个整数分成有限多个类

哈希它就是将任意长度的输入,通过哈希算法,压缩为某一固定长度的输出,假设我们有100万条数据,但是只有100个连续空间的槽,我们就可以根据同余定理来分类,分别将数据存入这100个槽,每个槽用链表相连。

上一篇: 前言
下一篇: 迭代法、数学归纳法、递归
作者邮箱: 203328517@qq.com