联系hashgameCONTACT hashgame
地址:广东省广州市
手机:13988889999
电话:020-88889999
邮箱:admin@qq.com
查看更多
Rhashgamehashgame
你的位置: 首页 > hashgame

哈希表实HASH GAME - Online Skill Game ET 300验报告

发布时间:2025-05-08 07:55:07  点击量:

  HASH GAME - Online Skill Game GET 300

哈希表实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 各一次*/

【返回列表页】

顶部

地址:广东省广州市  电话:020-88889999 手机:13988889999
Copyright © 2018-2025 哈希游戏(hash game)官方网站 版权所有 非商用版本 ICP备案编: