-
Hash-table
哈希表
数据结构课程设计
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.)
- 2011-12-19 15:39:00下载
- 积分:1
-
CR17_2014.05.19_list
数据结构线性表教学笔记,内容讲基础知识,没基础可以看看(Linear table data structure teaching notes, basic knowledge content says, no base can take a look)
- 2014-06-09 23:35:37下载
- 积分:1
-
a-linked-list-and-related-processing
链表的建立及相关处理,包括排序,删除,初始化,增加,删除等等,且程序已运行通过。(The establishment of a linked list and related processing, including sorting, delete, initialization, increase, delete, etc., and the program has been run through
)
- 2014-01-13 23:56:27下载
- 积分:1
-
sort
数据结构中数据的排序示例,包括堆排序、快速排序等(Data structure to sort the data sample, including the heap sort, quick sort, etc.)
- 2008-06-14 20:52:24下载
- 积分:1
-
2_24to2_28
双向链表 清华大学 出版社 《数据结构 C++》 源代码实现(Tsinghua University Press doubly linked list <data structure, C++> source code)
- 2011-02-05 22:08:53下载
- 积分:1
-
hash
使用全排列实现hash,看看吧相信对大家会有些帮助的(Full array hash)
- 2011-08-19 21:25:34下载
- 积分:1
-
binary
实现对二叉树的操作:建树、遍历、求层高、叶子数和结点数等(binary tree)
- 2011-12-09 15:58:29下载
- 积分:1
-
BiTree
二叉树的设计。包含二叉树结点类的设计以及二叉树的遍历。(Binary tree design. Contains the binary tree node class design, and Binary Tree Traversal.)
- 2008-01-11 10:19:38下载
- 积分:1
-
FindMax
求矩阵的最大值
有一个整型二维数组,大小为m行n列,要求分别找出其中最大值所在的行和列,以及该矩阵中的最大值。
要求:
1.编写自定义函数MaxVal
函数的原型为:int MaxVal(int arr[][N], int *m, int *n)
功能:
数组中最大元素的值通过MaxVal函数的返回值传递给主函数,最大元素的行值和列值分别通过m和n传递给主程序相应的变量。
2.main主函数的功能
(1)变量定义
(2)输入数组各元素的值
(3)以二维矩阵形式输出数组中各元素的值
(4)调用MaxVal函数,或者insert函数
(5)输出数组中最大元素的值和该数组元素的行值和列值。
3.所有关于数组的操作尽量使用指针
(FindMax)
- 2010-10-12 23:15:24下载
- 积分:1
-
3_abstract_data_struct
数据结构:抽象数据类型的介绍;讲述如何构造函数和如何实现;(Data structure: the introduction of abstract data types on how to structure function and how to achieve )
- 2008-04-14 22:56:33下载
- 积分:1