码迷,mamicode.com
首页 >  
搜索关键字:直接定址法 除留余数法 哈希冲突    ( 142个结果
C++链地址法实现哈希表
哈希表,也叫散列表,是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做哈希函数,存放记录的数组叫做哈希表。 哈希函数最主要的设计在于哈希函数和冲突处理的解决,其中哈希函数的设计方法主要有直接定址法和除留余数法;冲突处理的方法主要有开放定址法和链地址法。本文主要实现了一个基本存放字符串的哈希表,冲...
分类:编程语言   时间:2014-05-15 01:35:01    阅读次数:396
编程实现哈希存储算法的简单实例
编程实现哈希存储算法的简单实现实例。 通过编写一个简单的哈希实例来加强对哈希算法的理解。下面实例包括存储与查找算法。拉链法解决冲突问题。 如果时间长了对哈希算法的理论知识不够了解,可以先阅读前面转载的两篇文档: 字符串哈希到整数函数,算法 :http://blog.csdn.net/hzhsan/article/details/25552153 Hash算法冲突解决方法分析 :http...
分类:其他好文   时间:2014-05-13 07:46:31    阅读次数:301
142条   上一页 1 ... 13 14 15
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!