[问题描述] 针对某个集体中人名设计一个哈希表,使得平均查找长度不超过R,并完成相应的建表和查表程序。 [基本要求] 假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个,取平均查找长度的上限为2。哈希函数用除留余数法构造,用线性探测再散列法或链地址法处理冲突。
标签:
上传时间: 2016-08-16
上传用户:wangchong
程序名称: 数码管显示与键盘管理芯片ZLG7289的标准驱动程序(C51) 文件名: ZLG7289.h ZLG7289.C 说明: 本程序已经调试通过 程序的可移植性很好,仅做少量修改就可以直接包含使用 程序占用资源少,仅使用4根必须I/O口线,不占用定时器等其它资源 所有全局性的标识符都以ZLG7289_开头,不必担心命名冲突问题 程序结构清晰,思路明确,结合ZLG7289的数据手册很容易理解 用法: 1、重新定义I/O接口 2、如果CPU的主频比较高,则要适当调整延时,详见ZLG7289_Delay()函数 3、在用户程序中包含本头文件 4、在main()函数的开始处添加初始化函数ZLG7289_Init() 5、以后在程序中可以直接使用ZLG7289的用户指令集 6、读取键盘扫描码使用函数ZLG7289_Key(),查询方式、中断方式皆可
上传时间: 2013-12-09
上传用户:zhangzhenyu
针对某个集体(比如你所在的班级)中的“人名”设计 一个哈希表,使得平均查找长度不超过R,完成相应的建表和查表程序。 假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个,取平均查找长度的上限为2。哈希函数用除留余数法构造,用伪随机探测再散列法处理冲突。
标签:
上传时间: 2016-08-19
上传用户:shanml
TI的公司C64X及C64x+CPU指令详解,在写手工汇编之前必须熟悉的数据手册.尤其是指令之间资源冲突
上传时间: 2014-06-30
上传用户:playboys0
属于加密解密领域的,MD5冲突计算,根据王晓云的论文。
上传时间: 2014-01-13
上传用户:gmh1314
模拟CSMA的算法,对理解网络中的冲突检测有很大的帮助
上传时间: 2016-10-04
上传用户:TRIFCT
linux下arp查询的源代码,可以检测网关MAC,自动探测IP冲突
上传时间: 2014-01-11
上传用户:SimonQQ
八皇后问题的图形界面实现,用户在放置皇后的程序会判断是否发生冲突,并且如果当前状态无解,程序会提示用户
标签: 图形
上传时间: 2014-11-09
上传用户:anng
这是一款局域网聊天控制软件。用C编写。里面包括功能:查看局域网内有多少台在线主机,其IP均为多少,是否有冲突等。
上传时间: 2016-11-06
上传用户:shus521
hash表的使用,使用hash函数并包含解决冲突的方法
标签: hash
上传时间: 2017-01-20
上传用户:坏天使kk