![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
散列
moleet
好想摸
展开
-
PTA 7-42 整型关键字的散列映射 (25 point(s))
给定一系列整型关键字和素数P,用除留余数法定义的散列函数H(Key)=Key将关键字映射到长度为P的散列表中。用线性探测法解决冲突。 输入格式: 输入第一行首先给出两个正整数N(≤1000)和P(≥N的最小素数),分别为待插入的关键字总数、以及散列表的长度。第二行给出N个整型关键字。数字间以空格分隔。 输出格式: 在一行内输出每个整型关键字在散列表中的位置。数字间以空格分隔,但行末尾不得有多余空格。 输入样例: 4 5 24 15 61 88 结尾无空行 输出样例: 4 0 1 3 .原创 2021-08-07 20:26:01 · 183 阅读 · 0 评论 -
PTA 7-43 字符串关键字的散列映射 (25 point(s))
#include <bits/stdc++.h> using namespace std; int N, P, space = 0, vis[1009]{false}; string key; map<string, int> loc; main() { cin >> N >> P; while (cin >> key) { // 颠倒字符串 reverse(key.begin(), key.end()); .原创 2021-08-07 20:47:51 · 141 阅读 · 0 评论