wordpress上传vps后安装,关键词优化公司排名榜,私人app一键制作器软件,宿州市做网站的公司目录
哈希表的定义
处理冲突的方法--拉链法
散列查找
常见的散列函数#xff08;构造哈希函数#xff09;
除留余数法
直接定址法 数字分析法
平方取中法
处理冲突的方法--开放定址法
#xff08;1#xff09;线性探测法#xff1a;
#xff08;2#xff09… 目录
哈希表的定义
处理冲突的方法--拉链法
散列查找
常见的散列函数构造哈希函数
除留余数法
直接定址法 数字分析法
平方取中法
处理冲突的方法--开放定址法
1线性探测法
2平方探测法
3伪随机序列发
处理冲突的方法--再散列法
总结 哈希表的定义 处理冲突的方法--拉链法 散列查找 圈出来部分分别是除了第一层查找1次其他每个元素查找次数 装填因子a表中记录数/散列表长度 常见的散列函数构造哈希函数
除留余数法 直接定址法 数字分析法 平方取中法 处理冲突的方法--开放定址法 1线性探测法 把元素1放到数组2位置然后接着算6820.... 68和20按照哈希函数取余分别是37而数组下标37还没有存放与元素所以没有冲突可以直接放进数组对应的下标里面如图 接着放84时按照哈希函数取余时66已经有元素放了所以按照线性推测法 公式算依次往后找找到8下标没有元素所以84放到下标8那里 存放84的结果如下 然后是27 存放27的结果 删除操作 2平方探测法 3伪随机序列发 存放结果 处理冲突的方法--再散列法 总结
装填因子线性探测法很重要
