- 博客(2)
- 收藏
- 关注
RSS订阅转载 开放定址法实现散列表
使用分离链接法实现散列表时需要额外的空间来存储指针，而且需要给新单元动态分配空间，导致算法的速度减慢。开放定址法一次分配表的大小，可以使用线性散列，平方散列，双重散列等等方法，这些方法除了散列函数不相同之外，对于散列表的大小要求也不一样。平方散列需要使表的大小是存储元素的两倍以上，这样总能找到空槽来存放产生冲突的元素。（算法导论上有详细证明。）下面程序使用的是平方探测散列：头文件...
2016-12-11 18:27:00
160
转载 分离链接法实现散列表
散列表是一种用于查找的数据结构。其基本思想来自于索引，也可以看成是数组的一种扩展。对于一些数据信息，比如说图片文件名，如果我们要查找某张图片，通常将图片名作为关键字进行搜索。这个时候是不可能把图片名直接当成数组下标的，因此可以将图片名关键字通过某个函数映射为某个地址，或地址偏移量。那么每次要查找图片的时候直接输入关键字就能直接计算得出存储地址。其定义 ...
2016-12-11 17:24:00
399
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人