基础数学课2-取余
如果我们知道一个固定的数,那么我们可以拿任意的数对这个固定数进行取余,并且得到的结果是一个固定的范围。
比如拿任意一个整数取余7,那么得到的数必然是0-6之间的一个数。而在众多对这个整数进行取余得到的数中,得到相同结果余数的整数被称为同余。
比如1 % 7, 8 % 7, 15 % 7
而这种同余的,主要是用于分类操作。
体现到了计算机之中,则是哈希算法。哈希算法简单来说,是将任意长度的输入,通过哈希算法,压缩得到一个固定长度的输出,比如想要得到id为10000的这一条记录。那么就可以通过哈希算法,得到其对应的余数,然后查找这个余数所在的空间位置即可。
用函数来表达即为:
F(x) = x mod size
并且取余这种操作还可以应用到加密上
常见的比如说,传入一个数字,对数字每一个位数上值加上一个随机数,然后对一个固定的数进行取余,最后获得密码。
总结一下,我们说了如何进行求余,求余是一个基础操作
在计算机领域中,可以应用到散列函数,加密算法中。