把键换算成位置的函数叫什么
第 1 步:一排 8 个格子,编号 0 到 7 第 2 步:17 % 8 = 1:直接坐第 1 格 第 3 步:24 % 8 = 0:直接坐第 0 格 第 4 步:查 17:算一次就到,不用比 17 i 24 哈希表靠一个函数把「键」换算成
开始练习 →
算出来的那一格叫什么
哈希函数算出来的那个位置,一般叫【0】。
开始练习 →
两个不同的键算到同一格
两个不一样的键,算出来落在同一格,这种情况叫【0】。
开始练习 →
按键查找为什么不受数据量影响
哈希表存一万条和存十条,按键取一个都一样快,因为【0】。
开始练习 →
哈希表最不擅长的是什么
哈希表干得最吃力的一件事是【0】。
开始练习 →
17 号该坐第几格
一共 8 个格子,用学号对格子数取余来定位。运行下面这段程序: #include <iostream> #include <string> #include <utility> #include <
开始练习 →
好的哈希函数要做到什么
第 1 步:8 格的表,学号对 8 取余 第 2 步:17 % 8 = 1:放进第 1 格 第 3 步:24 % 8 = 0:放进第 0 格 第 4 步:15 % 8 = 7:放进第 7 格 第 5 步:13 % 8 = 5:放进第 5 格
开始练习 →
为什么最后要对格子数取余(C++)
算完之后还要对格子数取余,是为了【0】。
开始练习 →
同一个键算两次(C++)
同一个键先后算两次哈希,结果【0】。
开始练习 →
8 个格子的编号范围
一张有 8 个格子的哈希表,格子编号的取值范围是【0】。
开始练习 →