发布时间:2025-04-19 12:33:43 点击量:
HASH GAME - Online Skill Game GET 300
本次的实验首先要弄清楚哈希表,然后弄清楚最关键的两个模块,插入和查找插入模块 中, 首先要有哈希函数生成映射地址,要有哈希表保存元素,然后就是 自己设定的解 决冲突的办法,这个程序是采用向下挪动一个办法,直到找到为空的地方保存。在查 找中也是, 先要通过哈希函数生成映射地址,通过这个地址参看哈希表中时候有元 素, 考虑到会有冲突的产生,那么必须那么必须要通过循环查找,要么找到元素,否 则直到为空跳出查找。这也是这个程序的难点所在。总体来说,哈希表对于提高储存和 查找效率方面有很大的提升。实验难度不是很大。