![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
哈希
小菜鸡在努力啊
余生很长,请多指教。
展开
-
7-42 整型关键字的散列映射 (25分)
7-42 整型关键字的散列映射 (25分) 给定一系列整型关键字和素数P,用除留余数法定义的散列函数将关键字映射到长度为P的散列表中。用线性探测法解决冲突。 输入格式: 输入第一行首先给出两个正整数N(≤1000)和P(≥N的最小素数),分别为待插入的关键字总数、以及散列表的长度。第二行给出N个整型关键字。数字间以空格分隔。 输出格式: 在一行内输出每个整型关键字在散列表中的位置。数字间以空格分隔,但行末尾不得有多余空格。 输入样例: 4 5 24 15 61 88 输出样例: 4 0 1 3 #inclu原创 2020-06-09 13:26:07 · 708 阅读 · 0 评论 -
PTA 7-43 字符串关键字的散列映射 (25分)
7-43 字符串关键字的散列映射 (25分) 给定一系列由大写英文字母组成的字符串关键字和素数P,用移位法定义的散列函数H(Key)将关键字Key中的最后3个字符映射为整数,每个字符占5位;再用除留余数法将整数映射到长度为P的散列表中。例如将字符串AZDEG插入长度为1009的散列表中,我们首先将26个大写英文字母顺序映射到整数0~25;再通过移位将其映射为3×32 2 +4×32+6=3206;然后根据表长得到,即是该字符串的散列映射位置。 发生冲突时请用平方探测法解决。 输入格式: 输入第一行首原创 2020-06-09 13:14:19 · 366 阅读 · 0 评论