zoukankan      html  css  js  c++  java
  • 哈希表

    构造哈希函数:

      忘了

    哈希表解决冲突的方法:

    1 开放定址法(再散列法):

      线性再散列 H(k)+di % mod ;           di = [1, n]

      二次再散列 H(k) + di % mod         di = [-1^2, 1^2, 2^2, -2^2, 。。。] 跳跃选址

      随机再散列 H(k)+di % mod ;          di = 随机数

    2 再哈希法

      构造多个哈希函数

    3 链地址法:

      将所有哈希值相同的元素,用链表串起来。

    平均查找长度 = (查找次数)/ 查找元素个数

  • 相关阅读:
    C++ 中的深入浅拷贝和深拷贝
    C++ 引用小问题
    6-10
    6-8
    6-7
    6-4
    6-3
    6-1
    5-31
    COMException 依赖服务或组无法启动(0x8007042C)处理办法
  • 原文地址:https://www.cnblogs.com/luntai/p/6595194.html
Copyright © 2011-2022 走看看