zoukankan      html  css  js  c++  java
  • [HASH]MOD运算用户哈希函数

    一、概述

    MOD(取模)运算配合质数的特性,可以实现一种简单的哈希算法。

    二、基于的定理

    在理解如何实现mod哈希前应当了解一些数学的定理:

    1.x mod y = z ,实际上是x除以y的余数y的意思;

    2.假设 x / y = z ,即 x 是被除数,y 是除数,z 是商;

    3.除法规定:除数不能为0,但是被除数可以;

    4.mod运算与/规则是一致的,只不过最后的结果z,mod是余数;

    5.质数是只能被0和自身整除的数;

    三、算法

    x mod y = z

    如果理解用到的基本数学定理,那么这个算法是相当容易理解的;

    假设y是一个质数,那么x mod y的结果z,永远都等于+-y,至于y是正数还是负数,则取决于x是正数还是负数;

    四、运用

    1.可用于简单的哈希表,寻找一个足够大的质数作为除数y,可以实现长度为y的哈希表;

    2.可用于简单的负载均衡算法,例如利用访问流量时间戳作为被除数x,可以实现把不同流量分发到不同的负载点;

     

  • 相关阅读:
    进制的转换
    输出蛇型矩阵
    输出弓形矩阵
    找出一个数组中出现次数最多的那个元素
    开灯问题
    find your present
    核反应堆
    Box of Bricks最小移动砖块数目
    超级楼梯
    Bootstrap中的 JavaScript 特效 — 下拉菜单和滚动监听插件
  • 原文地址:https://www.cnblogs.com/yiyide266/p/10734079.html
Copyright © 2011-2022 走看看