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

    ![矩阵数组的两种顺序表达:行优先和列优先]
    这里写图片描述

    Indexing Rectangular Tables:矩阵表

    i: 0~m
    j: 0~n
    (1) index function: Entry (i,j) in arectangular tablegoes toposition ni + j in asequential array.
    元素(i,j)所在位置为ni + j
    (2) access array: find the position for (i,j) by taking the entry in position i of the auxiliary table, adding j ,and going to the resulting position. 先根据 ni找到辅助表(数组)的位置,再加上j找到最终的位置。如图:
    这里写图片描述

    哈希表实现(冲突避免)之拉链法:

    这里写图片描述

    表table:可以看成就是一串数组,value就是数组里面存的值,key通过某种计算后得到数组相应的下表,从而得到取得value

    哈希表:键key——>通过哈希函数(如取余)根据key计算出索引->再根据索引找到相应的值。

    冲突避免之拉链法:使用数组作为前索引(存储后面跟的链表的首地址),后面跟一个链表存该前索引引出的所有key。同时链表每个元素可以存的是key-value组合元素。也可以只存放key,再拿这个key去另一个数组中寻找value。

  • 相关阅读:
    Github地址
    第三次冲刺12.16
    第三次冲刺12.07~12.15
    第二次冲刺11.24~12.03
    第十天
    照片
    最终总结
    app的推广
    第三个Sprint冲刺事后诸葛亮报告
    第三个Sprint团队贡献分
  • 原文地址:https://www.cnblogs.com/lvlang/p/10586383.html
Copyright © 2011-2022 走看看