网站首页

登录

Hash-table

于 2011-12-19 发布文件大小:124KB

 0  317

下载积分: 1 下载次数: 10

我要下载

代码说明：

哈希表数据结构课程设计 1.1问题描述针对自己的班集体中的“人名”设计一个哈希表，使得平均查找长度不超过R，完成相应的建表和查表程序。 1.2基本要求假设人名为中国姓名的汉语拼音形式。待填入哈希表的人名共有30个，取平均查找长度的上限为2。构造哈希函数，用链表法处理冲突。 1.3测试数据读取熟悉的30个人的姓名作测试。(Hash table Data Structure Course Design 1.1 Description of the problem For their own class group of the "names" to design a hash table, making the average search length does not exceed R, the completion of construction of tables and look-up table corresponding procedures. 1.2 Basic requirements Assuming the name of the person called Chinese pinyin form. To be filled into a hash table names a total of 30, taking the average search length of the upper limit of 2. Construct a hash function, treatment with a list of conflict. 1.3 Test Data Read the familiar names of 30 individuals tested.)

文件列表：

Hash table.doc,207360,2011-12-19

下载说明：请别用迅雷下载，失败请重下，重下不扣分！

发表评论

0 个回复

nuaa1507_DancingLink_trackback.cpp
高德纳发明的高效数据结构dancing link，这里是解重复覆盖问题的一个演示(Donald Knuth invented efficient data structure dancing link, here is the solution to repeat coverage of a demonstration)

2010-03-07 10:54:32下载

积分：1
string.tar
数据结构课程设计－－实现并对比三种基本的字符串匹配算法(EasyMatch Rabin—Karp KMP)

2009-11-08 12:20:02下载

积分：1
hafumanTree
数据结构课程设计，在VC环境下完成，利用哈夫曼树原理，主要功能是实现字符的压缩和解压缩，设计脉络清晰，易懂(Data structure course design, completed in the VC environment, using Huffman tree principle, the main function is to achieve the character of the compression and decompression, design, clear structure, easy to understand)

2011-01-02 13:15:23下载

积分：1
LongestIncreasingSequence
找出数组A中最长的递增序列的长度，使用动态规划算法，复杂度为O(N*N)。(Find the longest increasing sequence)

2011-09-05 17:36:27下载

积分：1
b
说明：定义一个类SortArray继承自MyArray，在该类中定义函数sort实现排序功能。定义一个类ReArray继承自MyArray，在该类中定义函数reverse实现逆转功能。定义一个类AverArray继承自MyArray，在该类中定义函数Aver实现求解整数的平均值。定义NewArray类，同时继承了SortArray、ReArray和AverArray，使得NewArray类的对象同时具有排序、逆转和求平均值的功能。在继承的过程中声明为虚基类，体会虚基类在解决二义性问题中的作用。 (Define a class SortArray inherited from MyArray, defined in the class sorting function sort implementation. Define a class ReArray inherited from MyArray, define the function in reverse to achieve such reversal function. Define a class AverArray inherited from MyArray, defined in the class to solve integer function Aver achieve the average. Defined NewArray class, and inherits SortArray, ReArray and AverArray, making the object of both NewArray class sorting, reversing, and the mean value of the function. In the process of succession declared as virtual base classes, virtual base class experience in resolving ambiguities of the role.)

2010-06-02 02:13:03下载

积分：1
Huffman
哈夫曼树可以使读者快速方便的查找所需文件(Huffman tree allows readers to quickly and easily find the file)

2010-06-09 13:09:47下载

积分：1
ECSBL
说明：该程序实现二叉树的遍历功能，能够打印出二叉树的节点(The program realization of the binary tree traversal function, is capable of printing out the binary tree node)

2008-11-13 15:50:49下载

积分：1
Sort
排序程序,包含快速排序、归并排序、谢尔排序、插入排序。输出了比较次数和移动次数。(It is a sort program, including quick sort, merge sort, shell sort and insert sort.It outputs the compare times and movement times.)

2009-05-24 18:53:10下载

积分：1
migongproduce
迷宫生成器，可以根据需要自己建立各类型的迷宫，而且能求解出线路(Maze maze of various types of generators, according to the needs its own, but also to solve the lines)

2012-02-10 15:17:36下载

积分：1
fml
已知二叉树的先序遍历结果，建立二叉树并输出其先序、中序、后序遍历结果(Build a binary tree and print the results of preorder, midorder and postorder traversals based on the known result of preorder traversal)

2015-02-15 15:20:26下载

积分：1

696516资源总数
106415会员总数
3今日下载