首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

80分重赏散列表有关问题高手!

2012-03-01 
80分重赏散列表问题高手!!!!!!!!都说散列表的算法蛮巧妙的,下面这道题就是个最基本的实用例子,哪位的算法

80分重赏散列表问题高手!!!!!!!!
都说散列表的算法蛮巧妙的,下面这道题就是个最基本的实用例子,哪位的算法最巧妙我就把积分给谁,80分啊,大家快来抢啊!!!!!!
散列表的设计与实现(C++语言实现)
问题描述:
设计散列表实现电话号码查找系统。
基本要求:
(1)设每个记录有下列数据项:电话号码、用户名、地址;
(2)从键盘输入记录,分别以电话号码和用户名为关键字建立散列表;
(3)采用双散列法解决冲突;
(4)查找并显示给定电话号码的记录;
(5)查找并显示给定用户名的记录。
选做内容:
(1)系统功能的完善;
(2)设计不同的散列函数,比较冲突率;
(3)在散列函数确定的前提下,尝试各种不同类型处理冲突的方法,考察平均查找长度的变化。


[解决办法]
去看《STL源码剖析》

热点排行