HASH GAME - Online Skill Game GET 300

　　公式：H（k）=[b ×（a × k mod 1）] ，（a，b均为常数，且0 a 1，b为整数），（a × k mod 1）取的是 a × k 的小数部分。 特点：以关键码k乘以a，取其小数部分，然后再放大b倍再取整，作为哈希地址。 例如，当元素关键码为2020， 小数a为0.6180339，整数b为10000，则散列地址计算为H（2020）= [10000×（0.6180339×2020%1）]=4284。 特点：乘余取整法不但会缩减散列地址空间的大小，还能极大减小冲突情况的发生几率。Knuth（唐纳德·克努特，算法和程序设计的先 驱）对常数a的取法做了仔细的研究，发现虽然a取任何值都可以，但一般取黄金分割数0.6180339比较好。

　　1、位号为①、②的关键码均是“3和4”，③也是只有“7，8，9”，因此，这几位不应作为哈希地址，余下的四位，分布较均匀，可作为哈希 地址选用。 2、若哈希地址取2位数，则可取④、⑤、⑥和⑦中的任意两位组成哈希地址，也可取其中两位和另外两位叠加求和后，取低的两位作为 哈希地址。 特点：适用于事先明确知道表中所有关键码每一位数值的分布情况。它完全依赖于关键码集合，如果换一个关键码集合，选择哪几位作 为哈喜欢地址要重新确定。

　　非哈希表的特点：关键字在表中的位置和它之间不存在一个确定的关系，查找的过程为给定值一次和各个关键字进行比较，查找的效率 取决于和给定值进行比较的次数。 哈希表的特点：关键字在表中位置和它之间存在一种确定的关系。 哈希函数：一般情况下，需要在关键字与它在表中的存储位置之间建立一个函数关系，以f(key)作为关键字为key的记录在表中的位置， 通常称这个函数f(key)为哈希函数。 哈希（hash） : 翻译为“散列”，就是把任意长度的输入，通过hash算法，变成固定长度的输出，该输出就是hash值。 这种转换是一种压缩映射，hash值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，所以不可能从hash值来唯一的 确定输入值。 简单的说就是一种将任意长度的消息压缩到固定长度的消息摘要的函数。 实现哈希函数一般有6种方式：直接定址法、数字分析法、平方取中法、折叠法、除留余数法、 随机函数法。其中最常用的是除留余数 法。