分析数字关键字在各位上的变化情况,取比较随机的位作为散列地址。 比如:取11位手机号码key的后4位作为地址,则散列函数为: (char *key) 即,手机号码为12345678910,其地址就为“8910”。 例子 关键词key是18位的身份证号码: 根据分析,发现变化比较大的就是我们标红的六位,所以我们以他们六位来设计散列函数: 当...
分析数字关键字在各位上的变化情况,取比较随机的位作为散列地址。 比如:取11位手机号码key的后4位作为地址,则散列函数为: (char *key) 即,手机号码为12345678910,其地址就为“8910”。 例子 关键词key是18位的身份证号码: 根据分析,发现变化比较大的就是我们标红的六位,所以我们以他们六位来设计散列函数: 当...