标题:哈希函数的查找
只看楼主
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



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-155477-1-1.html




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

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