
获得徽章 14
- 上次MBP进水,现在开始出现问题了,电脑不断重启黑屏, 出现了两三次屏幕花屏,然后插上电源才可以启动电脑。进入系统之后电源显示1%,过了一会变成了93%,健康度还是77,提示我维修。真是难受了,买了到现在才一年吧,还是比较建议能加钱买AC+就买,别想着自己不会出意外什么的。赞过51
- 常见的Hash函数有以下几个:
直接定址法:直接以关键字k或者k加上某个常数(k+c)作为哈希地址。
数字分析法:提取关键字中取值比较均匀的数字作为哈希地址。
除留余数法:用关键字k除以某个不大于哈希表长度m的数p,将所得余数作为哈希表地址。
分段叠加法:按照哈希表地址位数将关键字分成位数相等的几部分,其中最后一部分可以比较短。然后将这几部分相加,舍弃最高进位后的结果就是该关键字的哈希地址。
平方取中法:如果关键字各个部分分布都不均匀的话,可以先求出它的平方值,然后按照需求取中间的几位作为哈希地址。
伪随机数法:采用一个伪随机数当作哈希函数。展开评论点赞