搜索资源列表
hash
- 为班级30个人的姓名设计一个哈希表，假设姓名用汉语拼音表示。要求用除留余数法构造哈希函数，用线性探测再散列法处理冲突，平均查找长度上限为2.-The names of 30 people for the class to design a hash table, assuming that the name in pinyin. Required to remain with the addition of more than a few method to construct hash fun
datrie_cvs20061001.tar
- This an implementation of double-array structure for representing trie, as proposed by Junichi Aoe [1]. Trie is a kind of digital search tree, an efficient indexing method with O(1) time complexity for searching. Comparably as efficient as h
hashing__
- program which uses hashing techniques for storing and retrieving the data. Input to the program: Some random numbers. Input will be from a file. Output: First the program reads all the input and store it properly using some hash techniques.
Hash
- 1. 本程序是针对“人名”设计的哈希表。 2. 程序中人名为汉语拼音形式，共30个人名，取平均查找长度的上限为2.哈希函数用除留余数法构造，用伪随机探测再散列法处理冲突。 3. 本程序以用户和计算机的对话方式执行，即在计算机终端上显示“提示信息”之后，由用户在键盘上输入程序中规定的运算命令；相应的输入数据（滤去输入中的非法字符）和运算结果显示在其后。4.本程序是清华严蔚敏配套哈希表程序-1. This program is for " names" design of the
ds_6
- 1．定义哈希表数据结构。 2．除留余数法做为哈希函数、 H(key) = key P 用线性探测再散列解决冲突方法，编写函数，实现哈希造表的过程，并输出哈希表。 3．编写函数，求查找成功时的平均查找长度（ASL）。-1. Define hash table data structure. 2. In addition to leaving the remainder as the hash function method, H (key) = key P re-hashing
AlgoritmRabina_Karpa
- The Rabin–Karp algorithm is a string searching algorithm created by Michael O. Rabin and Richard M. Karp in 1987 that uses hashing to find any one of a set of pattern strings in a text. For text of length n and p patterns of combined length m, its av
6
- 1．定义哈希表数据结构。 2．除留余数法做为哈希函数、 H(key) = key P 用线性探测再散列解决冲突方法，编写函数，实现哈希造表的过程，并输出哈希表。 3．编写函数，求查找成功时的平均查找长度（ASL）。-1. Define the hash table data structure. 2. In addition to leaving the remainder as the hash function method, H (key) = key P re-ha
123
- (1) 假定每个记录有下列数据项：电话号码、用户名、地址。 (2) 一是从数据文件old.txt(自己现行建好)中读入各项记录，二是由系统随机产生各记录，并且把记录保存到new.txt文件中以及显示到屏幕上，记录条数不要少于30，然后分别以电话号码和用户名为关键字建立哈希表。 (3) 分别采用伪随机探测再散列法和再哈希法解决冲突。 (4) 查找并显示给定电话号码的记录；查找并显示给定用户名的记录。 (5) 将没有查找的结果保存到结果文件Out.txt中，显
yy6
- 1．定义哈希表数据结构。 2．除留余数法做为哈希函数、 H(key) = key P 用线性探测再散列解决冲突方法，编写函数，实现哈希造表的过程，并输出哈希表。 3．编写函数，求查找成功时的平均查找长度（ASL）。 -1. Define the hash table data structure. 2. In addition to leaving the remainder as the hash function method, H (key) = key P re-h
hash11
- 基本要求 假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个，取平均查找长度上限为2。哈希函数用除留余数法构造，用伪随机探测再散列法处理冲突。 测试数据 取周围较熟悉的30个人的姓名。-Assuming the basic requirements of people who named the name of the Chinese Pinyin form. Hash table to be filled a total of 30 names, taking the
test_LSH
- 局部敏感哈希（LSH）算法，vs2008实现。-Similarity Search in High Dimensions via Hashing
Hashing Search
- 哈希查找， 根据文本输入构建哈希表， 输入字符串输出对应字符串在文本中出现的位置(Hash lookup, Build a hash table based on text input, The input string outputs the position in which the corresponding string appears in the text)
哈希表_17281183_刘梦婷
- 采用除留余数法构造哈希表，要求装载因子不超过0.7，线性探测再散列解决冲突，输出哈希表；任意输入关键字，判断是否在哈希表中，若存在显示查找成功并显示查找次数；若不存在，插入到哈希表中，再显示哈希表中的关键字序列。(The hash table is constructed by using the method of removing and reserving remainder. The loading factor is required to be no more than 0.7. T