利用哈希函数对学生姓名进行最优化查找 可选择从键盘输入和文件输入,需输入名字最大长度
上传时间: 2015-07-16
上传用户:zhliu007
产生哈希函数的代码,各种好像都有,希望大家参考,不要浪费太多时间!
上传时间: 2013-12-14
上传用户:bruce
has160哈希函数。用散列的方法将明文处理达到加密的效果。
上传时间: 2013-12-25
上传用户:LouieWu
实验五 哈希表 [实验目的] 1、哈希函数的选择 2、用链表创建哈希表 3、输出哈希表 [题目] 假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个,取平均查找长度的上限为2。哈希函数用除留取余数法构造。用链表来处理冲突。
上传时间: 2014-01-27
上传用户:爱死爱死
chord算法 P2P资源定位算法 利用哈希函数的分布式散列
上传时间: 2013-12-22
上传用户:曹云鹏
采用MD4哈希函数的随机数生成函数,已在ARM环境下测试过。可应用于如无线数据发送时的随机避让。
上传时间: 2014-01-15
上传用户:zxc23456789
利用哈希表统计文本文件中单词的个数,哈希函数的实现为取模法,利用链地址法解决冲突。
标签:
上传时间: 2015-04-27
上传用户:ddddddos
一:问题描述 针对某个集体(比如你所在的班级)中的“人名”设计一个哈希表,使得平均查找长度不超过R,完成相对的建表和查表程序。 二:基本要求 假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个,取平均查找长度的上限为2。哈希函数用除留余数法构造,用伪随机探测再散列法处理冲突。 三:实现提示 如果随机函数自行构造,则应首先调整好随机函数,使其分布均匀。人名的长度均不超过19个字符(最长的人名如:庄双双(ZHAGN SHUANG SHUANG)。字符的取码方法可直接利用C语言中的tosacii函数,并可对过长的人名先作折叠处理。 四:需求分析 本演示程序是对哈希表的建立和查找进行演示,主要数据来自自己编写的人名“A~~Z”等字母组成,拼音由开头的字母组成的词组,查找时用伪随机探测再散列法处理冲突。随机产生人名的位置。具体的程序内容在源程序里面有比较详细的解析。程序的运行在下列有详细的介绍。
标签:
上传时间: 2015-06-22
上传用户:wab1981
1. 本程序是针对我们班级中“人名”设计的哈希表,平均查找长度不超过R。 2. 程序中人名为汉语拼音形式,共30个我周围较熟悉的同学,取平均查找长度的上限为2.哈希函数用除留余数法构造,用伪随机探测再散列法处理冲突。 3. 人名的长度均不超过19个字符,测试数据为查找“hanbiao”。 本程序以用户和计算机的对话方式执行,即在计算机终端上显示“提示信息”之后,由用户在键盘上输入程序中规定的运算命令;相应的输入数据(滤去输入中的非法字符)和运算结果显示在其后。
标签: 程序
上传时间: 2014-01-23
上传用户:GHF
针对某一集体中的人名(30人)设计一哈希表,使得平均查找长度不超过2,完成相应的建表和查表程序。要求用除留余数法构造哈希函数,用补偿性线性探测法处理冲突(算法简单容易理解)
标签:
上传时间: 2016-02-27
上传用户:181992417