HASH GAME - Online Skill Game GET 300

　　1、背景引入 （1）线性表和树等线性结构中，记录在结构中的相对位置是随机的，和记录的关键字之间不存在确定的关系，因此，在结构中查找记录时需要进行一系列和关键字的比较。理想的情况是希望不经过任何比较，一次存取便能够取到所查找的记录，那就必须在记录的存储位置和它的关键字之间建立一个确定的对应关系f，使得每个关键字和结构中一个唯一的存储位置相对应。因而在查找时，只要根据这个对应关系f找到给定值K的像f（K）。若结构中存在关键字和K相等的记录，则必定在f(K）的存储位置上，因此，不需要进行比较便可以直接取得所查记录。在此，我们称这个对应关系f为哈希函数，按照这个思想建立的表为哈希表。 哈希函数的...