以文本方式查看主题

-  中文XML论坛 - 专业的XML技术讨论区  (http://bbs.xml.org.cn/index.asp)
--  『 计算机考研交流 』   (http://bbs.xml.org.cn/list.asp?boardid=67)
----  请高手帮忙构造哈希表  (http://bbs.xml.org.cn/dispbbs.asp?boardid=67&rootid=&id=42041)


--  作者:zyc_1999
--  发布时间:1/7/2007 1:16:00 PM

--  请高手帮忙构造哈希表
已知一个英文单词的序列,要求对其建立哈希表ht,哈希函数h(key)为关键字的第一个字母在字母表中的序号,哈希表的长度为m,其装填因子小于1,处理冲突的方法为线性探测再散列法.编写一个建立哈希表的程序.(用C/C++)

--  作者:mengling95
--  发布时间:1/11/2007 9:32:00 AM

--  
关键是哈希函数的构造,你可以用字母的ASC II码来计算!
--  作者:mengling95
--  发布时间:1/11/2007 9:36:00 AM

--  
如果不区分字母大小写的话,你可以用下面的哈希函数:
    i=(ch-65)%32;
W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
3,816.406ms