| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1513 人关注过本帖
标题:哈希函数的查找
只看楼主 加入收藏
zwzwzw100
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2007-7-15
收藏
 问题点数:0 回复次数:4 
哈希函数的查找

设计名称:利用哈希函数进行查找。

设计目的: 1:了解哈希表的建立思想。

2:学会如何创建哈希表。

3:了解常见的构造哈希函数方法。

4:学习运用哈希函数方式进行存储和查找。

5:掌握处理哈希函数的冲突方法。

设计内容:

在学生管理系统中对学生的档案如学生号,性别,年龄,地址,籍贯等按哈希函数方式进行查找和存储。在学号和存储位置的关键字之间建立一种对应关系f,使存储位置和关键字之间一一对应。根据设定的哈希函数fkey)和冲突处理方法将一组关键字映射到一个有限的连续地址区间上,并以关键字在地址集中的“象“作为记录在表中的存储位置,即哈希地址。然后根据对应关系进行查找。

各位帮我做做吧 ~~~急得狠啊```

搜索更多相关主题的帖子: 哈希 函数 
2007-07-15 12:26
Soulink
Rank: 1
等 级:新手上路
帖 子:39
专家分:0
注 册:2007-7-14
收藏
得分:0 
我在C课程设计中做过这个东西(貌似学生信息管理系统),但我们当时我们没有学数据结构(自然也不懂啥叫哈希表),所以这个东西只是凭借自己的想象构思出来的东西,可能最终的程序会有一些小的Bug,但大体思想上应该和你要做的东西差不多。如果不介意的话,我可以把当时的源代码给你,虽然里面有很多东西有些冗余,繁琐。但你只要看看大致的程序框架就可以了。

附件:
xXzdHgXB.rar (18.73 KB) 哈希函数的查找



开硬件之道,创软件之业。
2007-07-15 12:47
Soulink
Rank: 1
等 级:新手上路
帖 子:39
专家分:0
注 册:2007-7-14
收藏
得分:0 

补一句,这里面我是以工程的形式,并以不同的功能来命名各自功能的函数的,诸如:程序界面用的是surface.cpp,数据统计用的是Static.cpp等,应该写的还是比较清楚的,希望这些东西能帮上你的忙。


开硬件之道,创软件之业。
2007-07-15 12:55
zwzwzw100
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2007-7-15
收藏
得分:0 
谢谢啊 ``````
2007-07-15 13:24
zwzwzw100
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2007-7-15
收藏
得分:0 

还有谁能帮我看看吗? 各位大哥啊 谢谢拉

2007-07-15 13:28
快速回复:哈希函数的查找
数据加载中...
 
   



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

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