发布时间:2025-05-08 07:55:07 点击量:
HASH GAME - Online Skill Game GET 300
} 8。求字符串长度(strlen)(函数库〈string。h〉包含)以及求整数的绝对值(abs)(函数 库〈math。h〉包含) 算法设计: 1 建立长度为 LENGTH 的哈希表 Hash(LENGTH 具体值由宏定义决定)。 2 输入要插入的字符串总数 num(num 小于等于 LENGTH),再输入 num 个字符串,将这 num 个 字符串的关键值 key 计算出来后插入哈希表中。 3 输出哈希表(帮助调试用,并非实验目的)。 4 依次查找这 num 个字符串对应的关键字在哈希表中位置,并统计冲突次数,记为 count.根 据公式计算负载因子和命中率(负载因子=表中填入的记录数/哈希表的长度,命中率=元素 个数/查找次数)。输出元素个数、冲突次数、查找次数、负载因子、命中率。 源程序(将 LENGTH 定义为 60,实际调试中定义为 60 和 100 各一次): #includestdio。h〉 #includestdlib。h〉 #include〈math。h #includestring。h #define LENGTH 60 /*实际调试中定义为 60 和 100 各一次*/