#每天一个知识点#
今日进度
imooc的阿里新零售数据库设计与实战
9-1 数据库集群能解决什么问题?
9-2 如何使用Docker虚拟机(一)
9-3 如何使用Docker虚拟机(二)
#每天一个知识点#
程序员的数学课 之 取余操作本身就是哈希函数
1. 余数的特性
整数是没有边界的,它可能是正无穷,也可能是负无穷。
余数却总是在一个固定的范围内。生活中,余数可以用来算星期,web编程中可以用在分页中。
2.同余定理
两个整数a和b,如果它们除以正整数m得到的余数相等,我们就可以说,a和b对于模m同余。同余定理其实就是用来分类
3. 求余过程就是个哈希函数
每个编程语言都有对应的哈希函数。哈希有的时候也会被翻译为散列,简单来说就是将任意长度的输入,通过哈希算法压缩为某一固定长度的输出。
程序员的数学课 之 取余操作本身就是哈希函数
1. 余数的特性
整数是没有边界的,它可能是正无穷,也可能是负无穷。
余数却总是在一个固定的范围内。生活中,余数可以用来算星期,web编程中可以用在分页中。
2.同余定理
两个整数a和b,如果它们除以正整数m得到的余数相等,我们就可以说,a和b对于模m同余。同余定理其实就是用来分类
3. 求余过程就是个哈希函数
每个编程语言都有对应的哈希函数。哈希有的时候也会被翻译为散列,简单来说就是将任意长度的输入,通过哈希算法压缩为某一固定长度的输出。
展开
评论
1