摘要：
PTA散列表平方探测法解决冲突 核心问题 当所有的位置都被填上了，且不能插入关键词，要进入死循环了怎么办? 题目 本题的任务很简单：将给定的无重复正整数序列插入一个散列表，输出每个输入的数字在表中的位置。所用的散列函数是 H(key)=key%TSize，其中 TSize 是散列表的表长。要求用平方 阅读全文
posted @ 2022-12-15 22:09
noob-lian
阅读(171)
评论(0)
推荐(0)
摘要：
7-2 案例 字符串关键字的散列映射 题目描述 给定一系列由大写英文字母组成的字符串关键字和素数P，用移位法定义的散列函数H(Key)将关键字Key中的最后3个字符映射为整数，每个字符占5位；再用除留余数法将整数映射到长度为P的散列表中。 例如将字符串AZDEG插入长度为1009的散列表中，++我们 阅读全文
posted @ 2022-12-15 22:07
noob-lian
阅读(155)
评论(0)
推荐(0)
摘要：
给定一系列整型关键字和素数P，用除留余数法定义的散列函数H(Key)=Key将关键字映射到长度为P的散列表中。用线性探测法解决冲突。 输入格式: 输入第一行首先给出两个正整数N（≤1000）和P（≥N的最小素数），分别为待插入的关键字总数、以及散列表的长度。第二行给出N个整型关键字。数字间以空格分隔 阅读全文
posted @ 2022-12-15 07:40
noob-lian
阅读(116)
评论(0)
推荐(0)
摘要：
如何关闭这个 工具栏找到：工具 项目与解决方案 生成与运行 代码出现错误的时候 执行上次成功的版本或者不执行 阅读全文
posted @ 2022-12-15 07:31
noob-lian
阅读(291)
评论(0)
推荐(0)
浙公网安备 33010602011771号