Hot Search : Source embeded web remote control p2p game More...
Location : Home Search - hash function
Search - hash function - List
一:问题描述 针对某个集体(比如你所在的班级)中的“人名”设计一个哈希表,使得平均查找长度不超过R,完成相对的建表和查表程序。 二:基本要求 假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个,取平均查找长度的上限为2。哈希函数用除留余数法构造,用伪随机探测再散列法处理冲突。 三:实现提示 如果随机函数自行构造,则应首先调整好随机函数,使其分布均匀。人名的长度均不超过19个字符(最长的人名如:庄双双(ZHAGN SHUANG SHUANG)。字符的取码方法可直接利用C语言中的tosacii函数,并可对过长的人名先作折叠处理。 四:需求分析 本演示程序是对哈希表的建立和查找进行演示,主要数据来自自己编写的人名“A~~Z”等字母组成,拼音由开头的字母组成的词组,查找时用伪随机探测再散列法处理冲突。随机产生人名的位置。具体的程序内容在源程序里面有比较详细的解析。程序的运行在下列有详细的介绍。 -one : Problem description against any collective (such as your own classes) of "names" design a hash table. you make the average length of not more than R, completes the construction and Lookup Table procedures. Two : the assumption that the basic requirements were known as the Chinese name of Chinese pinyin form. Hash Table question Enter the names of a total of 30, you take the average length of a maximum of two. Hash functions with a few exception I stay constructed using pseudo-random re-hash detection method to resolve disputes. 3 : Achieving suggested random function on its own if the structure should first be adjusted his random function, it evenly distributed. Names not on the length of more than 19 characters (the longest names such as : both Chong (ZHAGN SHUANG SHUANG).
Date : 2025-12-16 Size : 2kb User : wjs

应用密码学中hash function的详细介绍-hash function which detailed description of
Date : 2025-12-16 Size : 824kb User : guoying

Hash.h 此类简单实现了一个hash表的功能,基本描述了哈西表的功能 -Hash.h simple to achieve such a hash table functions, the basic description of the hash function
Date : 2025-12-16 Size : 1kb User : z

DL : 0
自己写的一个HASH算法小程序,基本的查找修改功能实现了。-himself wrote a hash algorithm for small procedures, the basic search function to achieve the changes.
Date : 2025-12-16 Size : 8kb User : Nicole

DL : 0
散列表又叫哈希表,它是通过哈希函数来确定数据元素存放位置的一种特殊表结构。程序实现对指定文本文件中的单词进行检索,并可得哈希值-hashtable known as hash table, it is through the hash function to determine the location of data elements stored in a special table structure. Program of the DOE document, the text word search, may have hashes
Date : 2025-12-16 Size : 12kb User : dfa

针对某一集体中的人名(30人)设计一哈希表,使得平均查找长度不超过2,完成相应的建表和查表程序。要求用除留余数法构造哈希函数,用补偿性线性探测法处理冲突(算法简单容易理解)-Against a group of names (30) to design a hash table, making an average to find the length of not more than 2 to complete the appropriate procedures to build tables and look-up table. Request to stay more than a few laws in addition to structural hash function, with compensatory linear detection method to deal with conflict (algorithm is simple and easy to understand)
Date : 2025-12-16 Size : 1kb User : KIO

DL : 0
题 目: 哈希表设计 初始条件: 针对某个集体(比如你所在的班级)中的“人名”设计一个哈希表,使得平均查找长度不超过R,完成相应的建表和查表程序。 假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个,取平均查找长度的上限为2。哈希函数用除留余数法构造,用伪随机探测再散列发处理冲突。 -Title: Hash Table Design initial conditions: for a collective (such as your classes) the names to design a hash table, making an average to find the length of not more than R, the completion of the construction schedule and look-up table procedure. The assumption that the names of people known as China s Hanyu Pinyin form. Hash table to be populated with the names of a total of 30, taking the average to find the length of the upper limit of 2. Hash function used to stay more than a few laws in addition to construction, using pseudo-random hash to detect re-issued dealing with conflict.
Date : 2025-12-16 Size : 715kb User : 陈宗浩

DL : 0
利用Hash技术统计C源程序中关键字的频度:扫描一个C源程序,用Hash表存储该程序中出现的关键字,并统计该程序中的关键字出现的度。用线性探测法解决Hash冲突。设Hash函数为:Hash(Key)=[(Key的首字母序号)*100+(Key的尾字母序号)] Mod 41。关键字39个。-Hash statistics using C source code in the frequency of keywords: Scanning a C source program, using Hash Table to store the keywords appear in the procedure, and statistics keywords in the program appears degrees. Linear detection method to resolve the conflict Hash. Based Hash function: Hash (Key) = [(Key the first letter of the serial number)* 100+ (Key serial number of the end of the letter)] Mod 41. Keyword 39.
Date : 2025-12-16 Size : 684kb User : william_chwenyu

DL : 0
模拟电子字典查询功能,运用哈希表知识进行功能实现。-Analog electronic dictionary query function, the use of hash table functions knowledge.
Date : 2025-12-16 Size : 2kb User : sunfuquan

DL : 0
LM Hash值生成过程中的str_to_key函数。-LM Hash value generated in the process of str_to_key function.
Date : 2025-12-16 Size : 1kb User : dsafasd

DL : 0
A*算法实现的八数码问题,使用STL的优先队列及康拓展开的hash函数实现-A* algorithm implementation of the 8 digital issues, using priority queue in STL, and Courier function as hash function to implement
Date : 2025-12-16 Size : 2kb User : oily

DL : 0
哈希表的实现 hashmap.h - declaration of class HashMap hashmap.cpp - definition of class HashMap hash-driver.cpp demonstrates use of class HashMap and its member functions.-A Hash Table Implementation The following header file and implementation file declares and defines a template hash map class. The class takes four template parameters. The first is the key type and the second is the value type. The third parameter specifies the hash function and the fourth parameter specifies how to compare two objects of the key s data type. • hashmap.h- declaration of class HashMap • hashmap.cpp- definition of class HashMap The return type of the search member function of class HashMap is an STL class that we have not yet encountered. Function search returns an object of type pair. Class pair is an STL class that contains two data members. These members are named first and second. This class is used often by functions that need to return more than one piece of data. The search member function needs to return whether or not the item was found and what position it was found in. Thus, function search returns an object of type class pair<bool, int>
Date : 2025-12-16 Size : 652kb User : 刘亚

DL : 0
在C++上实现的散列函数 使用字符作为散列值-In the C++ to achieve a hash function
Date : 2025-12-16 Size : 3kb User : oy

DL : 0
本程序为散列功能测试小程序。存放元素为浮点型数据,可以为小数。数据不能为负数(输入负号会提示重输)。-This procedure for the hash function test applet. Floating-point type data storage element can be a decimal. Data can not be negative (input minus sign will be prompted to re-lose).
Date : 2025-12-16 Size : 48kb User : moon walker

DL : 0
根据哈希函数的构造方法中的直接定址法原理写的一个验证哈希表算法的查找程序。-According to the constructor hash function of written law principle directly addressed a validation hash table lookup algorithm procedures.
Date : 2025-12-16 Size : 5kb User : 乐乐

DL : 0
用hash函数实现 的一个简单公司员工信息查询。-Hash function is implemented with a simple employee information query.
Date : 2025-12-16 Size : 2kb User : li

DL : 0
MD5用的是哈希函数,在计算机网络中应用较多的不可逆加密算法有RSA公司发明的MD5算法和由美国国家技术标准研究所建议的安全散列算法SHA。-MD5 hash function is used in the application of computer networks more irreversible encryption algorithm invented by RSA, MD5 algorithm and by the National Institute of Standards and Technology' s Secure Hash Algorithm proposed SHA.
Date : 2025-12-16 Size : 7kb User : Laura

DL : 1
哈希表的操作基本功能如下: (1)生成n个随机数并输出。 (2)确定适当的哈希地址空间大小m,使控制装填因子α在0.75左右。 (3)采用除留余数法作为哈希函数 H(key)=key p,选择适当的p。 (4)用开放定址法中线性探查法处理冲突建立哈希表,并计算平均查找长度。 (5)功能:检索、插入、删除。-The basic function of the operation of the hash table as follows: (a) generating a random number, and n outputs. (2) to determine the appropriate size of the hash address space m, the control loading factor α at around 0.75. (3) In addition to leaving the remainder using a hash function H (key) = key p, select the appropriate p. (4) establish conflict hash table with open addressing method in the linear probe method, and calculate the average search length. (5) Function: retrieve, insert, delete.
Date : 2025-12-16 Size : 2kb User :

1、设每个记录有下列数据项:电话号码、用户名、地址 2、从键盘输入各记录,分别以电话号码和用户名为关键字建立哈希表; 3、采用再哈希法解决冲突; 4、查找并显示给定电话号码的记录; 5、查找并显示给定用户名的记录。 6、在哈希函数确定的前提下,尝试各种不同类型处理冲突的方法(至少两种),考察平均查找长度的变化。 -1, each record has the following data items: telephone number, user name, address 2, the keyboard input of each record, respectively, with the phone number and user name as the key word to establish a hash table 3, the hash conflict 4, to find and display the number of a given phone number of records 5, find and display a given user name of the record. 6, in the context of the hash function to determine the various types of different types of processing methods of conflict (at least two), to investigate the change in the average length of search.
Date : 2025-12-16 Size : 138kb User : 张校臣

Hash函数是提供数据完整性保障的一个重要工具。本次实验,我们希望通过上机操作,使 同学们对安全Hash算法SHA-1的基本原理有一个全面的理解。通过本次实验,使学生掌握对 Hash函数的应用,为后面数字签名方案的学习打下基础。(The Hash function is an important tool for providing data integrity protection. In this experiment, we hope to have a comprehensive understanding of the basic principles of the security Hash algorithm SHA-1 through the operation of the machine. Through this experiment, the students can grasp the application of the Hash function and lay the foundation for the learning of the later digital signature scheme.)
Date : 2025-12-16 Size : 6kb User : 斩月
« 12 3 »
CodeBus is one of the largest source code repositories on the Internet!
Contact us :
1999-2046 CodeBus All Rights Reserved.