HASH GAME - Online Skill Game GET 300

　　哈希（Hash）函数：如果在关键字与数据元素的存储位置之间建立某种 对应关系H，根据这种对应关系就能很快地计算出与该关键字key对应的 存储位置的值H(key)，我们将关键字与存储位置之间的这种对应关系称 为哈希（Hash）函数。 把关键字为key的元素直接存入地址为H(key)的存储单元，当查找关键 字为key的元素时，利用哈希函数计算出该元素的存储位置H(key)，从 而达到按关键字直接存取元素的目的。按照这个思想建立的查找表叫 做哈希表，所得到的存储位置称为哈希地址，利用哈希表进行查找的 方法称为哈希查找。

　　指导教师签名： 20XX6月14日系主任〔或责任教师〕签名：年月日目录1问题分析和任务定义 (3)1.1问题描述 (3)1.2问题分析 (3)2开发平台 (3)3数据类型和系统设计 (3)3.1存储结构设计 (3)3.2主要算法设计 (4)3.2.1XX结构体数组初始化 (4)3.2.2获取关键码 (5)3.2.3哈希表结构体数组初始化 (5)3.2.4构造哈希表 (5)3.2.5打印哈希表 (6)3.2.6在哈希表中查找XX (6)4调试结果与运行情况分析 (8)4.1程序运行结果 (8)4.2运行情况分析 (9)4.3算法的时间复杂度 (9)5自我评价与总结 (9)6参考文献 (10)7附：源代码 (11)哈希表的设计与实现1问题分析和任务定义1.1问题描述设计哈希表，要求用除留余数法构造哈希函数，用伪随机探测再散列法处理冲突，使平均查找长度的上限为2。