散列函数的构造方法 - 数据结构和算法84
散列函数的构造方法
让编程改变世界
Change the world by program
构造散列函数的两个基本原则
[caption id="attachment_3190" align="aligncenter" width="600"]
散列函数的构造原则[/caption]
散列函数的构造方法
直接定址法
...... 省略，具体请看视频讲解 ......数字分析法
...... 省略，具体请看视频讲解 ......平方取中法
...... 省略，具体请看视频讲解 ......折叠法
...... 省略，具体请看视频讲解 ......除留余数法
...... 省略，具体请看视频讲解 ......随机数法
...... 省略，具体请看视频讲解 ......视不同的情况采用不同的散列函数
现实中，我们应该视不同的情况采用不同的散列函数，这里给大家一些参考方向：计算散列地址所需的时间
关键字的长度
散列表的大小
关键字的分布情况
记录查找的频率
[buy] 获得所有教学视频、课件、源代码等资源打包 [/buy] [Downlink href='http://kuai.xunlei.com/d/BdsUAwIOGgADOOZS5eb']视频下载[/Downlink] [Downlink href='http://urlxf.qq.com/?Y7nIjeF']备胎下载[/Downlink]