化身孤岛的鲸o的博客

题目大意： 给出一个哈希表的长度t，若t不是质数，要把t变成大于t的最小质数。 一个输入的序列，长度为n 要查找的序列，长度为m 求平均查找时间，使用平方探测法 代码如下： #include<iostream> #include<vector> #include<stdio.h> #include<math.h> #define MAX 1000...

Solution： 题目给定一个哈希表的长度和插入的元素， 采用除留余数法作为哈希函数，使用平方探测法解决冲突， 要求输出给定元素在哈希表中的插入位置。 插入失败的元素的位置用‘-’表示。 代码如下： #include<iostream> #include<math.h> #define MAX 100005 using namespace std; bool ispr...