资源包括：源代码，可执行文件。
1.问题描述设计散列表实现电话号码查找系统。
2.基本要求1)设每个记录有下列数据项：用户姓名、地址、电话号码；
2)从文件输入各记录，分别以电话号码和用户名为关键字建立散列表；
（假设人名为中国人姓名的汉语拼音形式zhoukunxiao）3)采用一定的方法解决冲突；
（哈希函数可以用数字分析法和除留余数法构造，用线性探测再散列法或链地址法处理冲突）4)查找并显示给定电话号码的记录；
（显示比较次数）5)查找并显示给定用户姓名的记录；
（显示比较次数）6)输出相应的哈希表，计算平均查找长度；
7)设计一个菜单，上述操作要求都作为菜单中的主要菜单项。
3.测试数据取所在班级的n(n＞=20)个同学记录。
1.问题描述设计散列表实现电话号码查找系统。
2.基本要求1)设每个记录有下列数据项：用户姓名、地址、电话号码；
2)从文件输入各记录，分别以电话号码和用户名为关键字建立散列表；
（假设人名为中国人姓名的汉语拼音形式zhoukunxiao）3)采用一定的方法解决冲突；
（哈希函数可以用数字分析法和除留余数法构造，用线性探测再散列法或链地址法处理冲突）4)查找并显示给定电话号码的记录；
（显示比较次数）5)查找并显示给定用户姓名的记录；
（显示比较次数）6)输出相应的哈希表，计算平均查找长度；
7)设计一个菜单，上述操作要求都作为菜单中的主要菜单项。
3.测试数据取所在班级的n(n＞=20)个同学记录。
2024/12/13 22:04:14
14KB
1
这是数据结构课程作业，用二次探测再散列法解决冲突建立哈希表并查找从键盘读入待查找的权重数值，以除留余数法为哈希函数，二次探测再散列法解决冲突建立哈希表，基于哈希算法从数组中查找相应的记录，计算相应的查找时间，并在屏幕上输出显示。
2024/10/9 2:50:02
289KB
1
基于哈希的最近邻居搜索已在许多应用程序中变得有吸引力。
但是，在使用汉明距离排序时，散列中的量化通常会降低判别能力。
此外，对于大规模的视觉搜索，现有的散列方法不能直接支持对具有多个源的数据进行有效搜索，而文献表明自适应地合并来自不同源或视图的补充信息可以显着提高搜索性能。
为了解决这些问题，本文提出了一种新颖且通用的方法来构建具有多个视图的多个哈希表，并在按位和按表级别生成细粒度的排名结果。
对于每个哈希表，引入了查询自适应按位加权，以通过同时利用哈希函数的质量及其对最近邻居搜索的补充来减轻量化损失。
从表格的角度来看，针对不同的数据视图构建了多个哈希表作为联合索引，在该哈希表上，提出了特定于查询的排名融合，以通过散布在图表中对按位排名的所有结果进行排名。
在三个著名基准上进行图像搜索的综合实验表明，与最新方法相比，该方法在单表和多表搜索中可分别实现17.11％和20.28％的性能提升。
但是，在使用汉明距离排序时，散列中的量化通常会降低判别能力。
此外，对于大规模的视觉搜索，现有的散列方法不能直接支持对具有多个源的数据进行有效搜索，而文献表明自适应地合并来自不同源或视图的补充信息可以显着提高搜索性能。
为了解决这些问题，本文提出了一种新颖且通用的方法来构建具有多个视图的多个哈希表，并在按位和按表级别生成细粒度的排名结果。
对于每个哈希表，引入了查询自适应按位加权，以通过同时利用哈希函数的质量及其对最近邻居搜索的补充来减轻量化损失。
从表格的角度来看，针对不同的数据视图构建了多个哈希表作为联合索引，在该哈希表上，提出了特定于查询的排名融合，以通过散布在图表中对按位排名的所有结果进行排名。
在三个著名基准上进行图像搜索的综合实验表明，与最新方法相比，该方法在单表和多表搜索中可分别实现17.11％和20.28％的性能提升。
2024/8/29 18:15:06
896KB
1
实验内容1．二分查找又称为折半查找，它要求要查找的顺序表必须是有序表，即表中结点按关键字有序．并且要用顺序存储结构。
基本思想是：首先将给定值key与表中中间位置记录的关键字相比较，若二者相等，则查找成功，否则根据比较的结果确定下次查找的范围是在中间记录的前半部分还是后半部分，然后在新的查找范围内进行同样的查找，如此重复下去，直到在表中找到关键字与给定值相等的记录，或者确定表中没有这样的记录。
编写程序构造一个有序表La，从键盘接收一个关键字key，用二分查找法在La中查找key，若找到则提示查找成功并输出key所在的位置，否则提示没有找到信息。
2．编写程序实现Hash表的建立、删除、插入以及查找操作。
程序应包含的主要功能函数有：Hash()：计算哈希地址InitialHash()：初始化哈希表SearchHash()：在哈希表中查找关键字InsertHash()：向哈希表中插入关键字DeleteHash()：删除哈希表中某一关键字PrintHash()：打印输出哈希表
基本思想是：首先将给定值key与表中中间位置记录的关键字相比较，若二者相等，则查找成功，否则根据比较的结果确定下次查找的范围是在中间记录的前半部分还是后半部分，然后在新的查找范围内进行同样的查找，如此重复下去，直到在表中找到关键字与给定值相等的记录，或者确定表中没有这样的记录。
编写程序构造一个有序表La，从键盘接收一个关键字key，用二分查找法在La中查找key，若找到则提示查找成功并输出key所在的位置，否则提示没有找到信息。
2．编写程序实现Hash表的建立、删除、插入以及查找操作。
程序应包含的主要功能函数有：Hash()：计算哈希地址InitialHash()：初始化哈希表SearchHash()：在哈希表中查找关键字InsertHash()：向哈希表中插入关键字DeleteHash()：删除哈希表中某一关键字PrintHash()：打印输出哈希表
2024/8/23 7:52:55
43KB
1
采用除留余数法构建哈希表，伪散列解决冲突内有实验报告，通过vc++测试，我们小组做这个得了满分！
2024/7/22 22:14:08
81KB
1
(1)每个人的信息至少包括姓名，电话，地址。
至少包括对通讯录的创建，添加和按姓名查找等功能。
(2)假设人名为汉语拼音全拼形式，待插入哈希表的长度为你所在班级的人数。
哈希函数用除留余数法构造，采用链地址法或二次探测再散列法解决冲突。
(3)完成菜单设计。
操作有必要的提示。
至少包括对通讯录的创建，添加和按姓名查找等功能。
(2)假设人名为汉语拼音全拼形式，待插入哈希表的长度为你所在班级的人数。
哈希函数用除留余数法构造，采用链地址法或二次探测再散列法解决冲突。
(3)完成菜单设计。
操作有必要的提示。
2024/7/21 18:39:04
11KB
1
DS_ALGO数据结构和算法数据结构：数组堆栈s列链表哈希表树木图表排序算法气泡排序选择排序插入排序合并排序快速排序桶分类计数排序堆排序基数排序搜索算法线性搜寻二元搜寻插值搜索数组中的第二个Max在矩阵上进行二进制搜索数数X的数组如果阵列顺时针旋转，则查找最小值反转对找出a，b使a+b=X合并后找到两个排序数组的中位数图算法图表示广度优先搜索深度优先搜索拓扑排序未加权图的最小路径有向无环图的最短路径Dijkstra的算法FloydWarshall算法递归河内塔N皇后问题老鼠迷宫问题m着色问题特殊算法KarpRabin算法唐津乘法贪婪算法小背包霍夫曼码动态编程切杆编辑距离自动换行0-1背包最低硬币子集总和问题最低成本路径近似问题最小顶点覆盖
2024/7/8 3:57:22
178KB
1
这是我研究生的一个作业，要用贝叶斯分类器去实现垃圾邮件的分类。
第一次是用c语言实现。
第二次用Java，并且用了哈希表，用以保证其计算速度
第一次是用c语言实现。
第二次用Java，并且用了哈希表，用以保证其计算速度
2024/6/19 10:37:45
617KB
1
是武汉理工大学的数据结构哈希表课程设计，文档可以直接拿去用啦，都不用修改的啊，很给力哦亲！我也是辛苦一番啦，希望能帮到你啊
2024/5/25 15:01:44
317KB
1
在日常工作中，钉钉打卡成了我生活中不可或缺的一部分。然而，有时候这个看似简单的任务却给我带来了不少烦恼。
每天早晚，我总是得牢记打开钉钉应用，点击"工作台"，再找到"考勤打卡"进行签到。有时候因为工作忙碌，会忘记打卡，导致考勤异常，影响当月的工作评价。而且，由于我使用的是苹果手机，有时候系统更新后，钉钉的某些功能会出现异常，使得打卡变得更加麻烦。
另外，我的家人使用的是安卓手机，他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说，每次打卡都是一次挑战。他们总是担心自己会操作失误，导致打卡失败。
为了解决这些烦恼，我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习，我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03
15KB