好的哈希函数要做到什么

第 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】。

开始练习 →

24 号该坐第几格

运行下面这段程序: #include <iostream> #include <string> #include <utility> #include <vector> using names

开始练习 →

15 号该坐第几格

运行下面这段程序: #include <iostream> #include <string> #include <utility> #include <vector> using names

开始练习 →

写一个定位函数

补全 slot_of:给出学号和格子总数,返回该坐第几格。补全后输出 17 号在 8 格表里坐第几格。 (本题用 g++ -std=c++17 -O0 编译。)

开始练习 →

把四个人安排到自己那一格

补全代码:把四个人按学号放进一张 8 格的表(table[槽位] = 名字)。放完之后输出第 7 格坐的是谁。 (本题用 g++ -std=c++17 -O0 编译。)

开始练习 →

链地址法怎么处理撞车

第 1 步:第 7 格已经有 15 第 2 步:23 % 8 也等于 7:撞上了 第 3 步:第 7 格挂一串,两个都装下 第 4 步:查 23:先到第 7 格,再比 15 第 5 步:不是它,往后比:找到 23 24 17 13 15 1

开始练习 →

到了那一格之后还要做什么

算出槽位、到了那一格之后,还要【0】。

开始练习 →