Location:
Search - haxibiao
Search list
Description: 数据结构 哈希表应用-data structure Hash Table Application
Platform: |
Size: 2644 |
Author: 峰峰 |
Hits:
Description: 一 . 需求分析:
1) 输入形式和输入值范围:
输入形式是某集体的“人名”,输入的是人名的拼音,而且字符长度不超过19。
2) 输出形式:
输出相应的“人名”哈希表,并实现查找的功能,且平均查找长度不超R.
3) 程序所能达到的功能:
利用哈希函数对“人名”拼音做编码,建立哈希表。并实现查找的功能,且平均查找长度不超R。
4)测试数据:(包括正确的输入数据及其输出结果和含有错误输入及其输出结果)
测试输入是不是有效的。进行条件判断,实现错误处理。
如果输入是正确的话,就会按程序的5个功能一步步建立起哈希表、查看哈希表、哈希表的查找。否则用函数MessageBox提示错误。然后进行更正。
二 . 概要设计:
1) 哈希表的特点
a) 据哈希函数和处理冲突的方法将一组关键字映像到一个有限的区间上
b) 以关键字在地址集中的“像”作为记录在表中的存储位置
c) 不经过任何比较,一次存取便能得到所查记录
Platform: |
Size: 261676 |
Author: huangfeng |
Hits:
Description: 八皇后问题是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。可以利用递归方法分别一一测试每一种摆法,直到得出正确的答案。
要求:
1、在处理每个题目时,要求从分析题目的需求入手,按设计抽象数据类型、构思算法、通过设计实现抽象数据类型、编制上机程序和上机调试等若干步骤完成题目,最终写出完整的分析报告。前期准备工作完备与否直接影响到后序上机调试工作的效率。在程序设计阶段应尽量利用已有的标准函数,加大代码的重用率。
2、.设计的题目要求达到一定工作量(300行以上代码),并具有一定的深度和难度。
3、程序设计语言推荐使用C/C++,程序书写规范,源程序需加必要的注释
4、每位同学需提交可独立运行的程序;
5 、每位同学需独立提交设计报告书(每人一份),要求编排格式统一、规范、内容充实,不少于10页(代码不算);
6、课程设计实践作为培养学生动手能力的一种手段,单独考核。
Platform: |
Size: 16287 |
Author: 秦仁 |
Hits:
Description: 数据结构哈希表的演示
Platform: |
Size: 9029 |
Author: 刘明 |
Hits:
Description: 哈希表
Platform: |
Size: 1978 |
Author: 何亮 |
Hits:
Description: 数据结构的课程设计 哈希表 有详细的论文和源程序
Platform: |
Size: 25711 |
Author: 苏畅 |
Hits:
Description: 数据结构 哈希表应用-data structure Hash Table Application
Platform: |
Size: 2048 |
Author: 峰峰 |
Hits:
Description: 一 . 需求分析:
1) 输入形式和输入值范围:
输入形式是某集体的“人名”,输入的是人名的拼音,而且字符长度不超过19。
2) 输出形式:
输出相应的“人名”哈希表,并实现查找的功能,且平均查找长度不超R.
3) 程序所能达到的功能:
利用哈希函数对“人名”拼音做编码,建立哈希表。并实现查找的功能,且平均查找长度不超R。
4)测试数据:(包括正确的输入数据及其输出结果和含有错误输入及其输出结果)
测试输入是不是有效的。进行条件判断,实现错误处理。
如果输入是正确的话,就会按程序的5个功能一步步建立起哈希表、查看哈希表、哈希表的查找。否则用函数MessageBox提示错误。然后进行更正。
二 . 概要设计:
1) 哈希表的特点
a) 据哈希函数和处理冲突的方法将一组关键字映像到一个有限的区间上
b) 以关键字在地址集中的“像”作为记录在表中的存储位置
c) 不经过任何比较,一次存取便能得到所查记录
Platform: |
Size: 261120 |
Author: huangfeng |
Hits:
Description: 八皇后问题是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。可以利用递归方法分别一一测试每一种摆法,直到得出正确的答案。
要求:
1、在处理每个题目时,要求从分析题目的需求入手,按设计抽象数据类型、构思算法、通过设计实现抽象数据类型、编制上机程序和上机调试等若干步骤完成题目,最终写出完整的分析报告。前期准备工作完备与否直接影响到后序上机调试工作的效率。在程序设计阶段应尽量利用已有的标准函数,加大代码的重用率。
2、.设计的题目要求达到一定工作量(300行以上代码),并具有一定的深度和难度。
3、程序设计语言推荐使用C/C++,程序书写规范,源程序需加必要的注释
4、每位同学需提交可独立运行的程序;
5 、每位同学需独立提交设计报告书(每人一份),要求编排格式统一、规范、内容充实,不少于10页(代码不算);
6、课程设计实践作为培养学生动手能力的一种手段,单独考核。
-err
Platform: |
Size: 16384 |
Author: 秦仁 |
Hits:
Description: 数据结构哈希表的演示-Data structure hash table demo
Platform: |
Size: 9216 |
Author: |
Hits:
Description: 哈希表-err
Platform: |
Size: 2048 |
Author: 何亮 |
Hits:
Description: 数据结构的课程设计 哈希表 有详细的论文和源程序 -Data structure of the curriculum design Hashtable detailed papers and source code
Platform: |
Size: 25600 |
Author: 苏畅 |
Hits:
Description: C语言实现哈希表,方便,原代码,欢迎下载,绝对真的-C language hash table, convenience, the original code, welcome to download, absolutely true
Platform: |
Size: 1024 |
Author: gyf |
Hits:
Description: 附有实验报告。。1、查找的基本概念和查找的几种方法以及求查找的平均查找长度。
2、静态查找表(基于线性表的查找法)。顺序查找、二分查找和分块查找。
3、动态查找表(基于树的查找法)。二叉排序树、二叉平衡树、 B_ 树和B+ 树。
-1, find the basic concepts and find several methods, as well as seeking to find the average search length. 2, static lookup table (based on a linear table lookup method). Sequential search, binary search and sub-block search. 3, dynamic look-up table (based on tree search method). Binary sort tree, balanced binary tree, B_ tree and B+ trees.
Platform: |
Size: 249856 |
Author: jingjing |
Hits:
Description: 根据哈希函数的构造方法中的直接定址法原理写的一个验证哈希表算法的查找程序。-According to the constructor hash function of written law principle directly addressed a validation hash table lookup algorithm procedures.
Platform: |
Size: 5120 |
Author: 乐乐 |
Hits:
Description: 堆与排序,哈希表,要写的文字真多,我在凑字,差不多够了-haxibiao
Platform: |
Size: 6144 |
Author: 张小文 |
Hits:
Description: 哈希表,实现排序与检索字符串的功能,用C#编译器编译-Hash table to achieve the functions of sorting and searching strings
Platform: |
Size: 20480 |
Author: baiyang |
Hits:
Description: 数据结构中将关键字插入哈希表,创建哈希表并输出哈希表-Keyword data structure will be inserted into a hash table, create a hash table and output the hash table
Platform: |
Size: 110592 |
Author: zhaipei |
Hits:
Description: 设计哈希表实现电话号码查询系统。设计程序完成以下要求:
(1)设每个记录有下列数据项:电话号码、用户名、地址;
(2)从键盘输入各记录 ,以电话号码为关键字建立哈希表(至少要有12个以上的记录,哈希表的长度为8);
(3)采用链地址法解决冲突;-Hash table to achieve the design number inquiry system. Design process is complete the following requirements:
(1) Let each record the following data items: telephone numbers, user name, address
(2) the record input from the keyboard, the phone number for the keyword to create a hash table (at least more than 12 records, the length of the hash table 8)
(3) address the use of chain method to solve conflicts
Platform: |
Size: 4096 |
Author: 孙婕 |
Hits:
Description: //使用哈希函数:H(k)=3*k MOD length,并采用开放定址法处理冲突。试对输入的关键字序列构造哈希表,哈希表长度为length,
//求等概率情况下查找成功的平均查找长度,并设计构造哈希表的完整的算法。
-//Use the hash function: H (k) = 3* k MOD length, and open addressing treatment conflicts. The test input keyword sequence constructed hash table, the length of the hash table length,// ask the average search length for the case of probability to find success and complete algorithm to design construct a hash table.
Platform: |
Size: 4096 |
Author: 高斌杰 |
Hits: