摘要: 一、hash算法的基本思路 1.直接寻址法 取关键字或者其某个线性函数值为散列地址 2.数字分析法 分析数据后找出数字的规律进行构造 3.平方取中法 取关键字平方后的中间几位作为散列地址 4.折叠法 将关键字分割成位数相同的几部分,然后取这几部分的叠加和 5.随机数法 选择随机函数,取关键字的随机值 阅读全文
posted @ 2021-12-23 15:22 哥斯爪 阅读(49) 评论(0) 推荐(1)