| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1405 人关注过本帖
标题:怎样构造一个关于字符串的散列表?
只看楼主 加入收藏
燕南天
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2007-6-27
收藏
 问题点数:0 回复次数:4 
怎样构造一个关于字符串的散列表?


实验课题:
1、对字符串{“wang","seng","hua","luo","lin","dan","huang","wei","xun"}构造散列表;
2、找出散列表中可能存在的冲突,并给出对应的解决方案;
3、编写函数在散列表中查找字符串”xun“;

急寻,先谢了。

搜索更多相关主题的帖子: 字符 列表 构造 xun 解决方案 
2007-06-30 20:31
yushui
Rank: 3Rank: 3
等 级:论坛游民
威 望:7
帖 子:1355
专家分:22
注 册:2006-7-19
收藏
得分:0 
我也有个同样的作业 还没做呢

fighting!from now on!
2007-07-01 10:13
mjh_abc
Rank: 1
等 级:新手上路
帖 子:23
专家分:0
注 册:2007-7-7
收藏
得分:0 
散列函数=将字符串的每个字符异或
出现冲突时使用表存储冲突
程序就不写了
2007-07-07 11:23
leeco
Rank: 4
等 级:贵宾
威 望:10
帖 子:1029
专家分:177
注 册:2007-5-10
收藏
得分:0 

自己写一个hash模版

template <class key_type,class value_type>
class hash{
...
public:
Status add(const key_type& key,const value_type& value);
Status erase(const key_type& key);
value_type* find(const key_type& key);
value_type& operator [] (const key_type& key);
...
}
大概就这个结构。

2007-07-07 19:20
滨海
Rank: 1
等 级:新手上路
帖 子:38
专家分:0
注 册:2007-6-3
收藏
得分:0 
用开散列的方法可以构造

(1)取每个字符串的首字母的内码做为桶号,内码相同的就用链表存储下去;

(2).插入和删除算法和单链表的差不多.

呵呵,不好意识啊,这程序我写过了,但还有点问题,现在无法给你.

等我弄号了就传上来,其实基本上就用这种方法了

让暴风雨来的更猛烈些吧!!
2007-07-09 22:56
快速回复:怎样构造一个关于字符串的散列表?
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.016391 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved