- 博客(1)
- 资源 (3)
- 收藏
- 关注
原创 字符串hash函数
字符串hash函数,解决冲突用开放定址法,每次对哈希值加1在下列程序中,不是按常规方法用哈希表来记录关键字,而是用整型数组Htable记录关键字在字符串ch中的位置。在插入时不用把关键字复制到哈希表中,只是记录一个索引,从而提高了效率。当查询时,只要把Htable的值映射到字符串ch中就可以了。注意ch的下标要从1开始,因为Htable中的零值认为是空,处理起来比较方便。#includei
2007-04-07 16:19:00 762
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人