博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
数据结构 | 哈希表二次探查法 : 1078
阅读量:4993 次
发布时间:2019-06-12

本文共 819 字,大约阅读时间需要 2 分钟。

强行考了二次探查法,一脸蒙蔽

#include 
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define I scanf#define OL puts#define O printf#define F(a,b,c) for(a=b;a
=0;a--)#define LEN 1010#define MAX (1<<30)-1#define V vector
typedef long long ll;using namespace std;bool isPrime(int x){ if(x<=1) return 0; for(int i=2;i<=sqrt(x);i++){ if(x%i==0) return 0; } return 1;}int Hash[1000000];int main(){// freopen("1078.txt","r",stdin); int n,i,sz,t; I("%d%d",&sz,&n); while(!isPrime(sz)) sz++; FF(i,n){ I("%d",&t); int p=t%sz; if(Hash[p]){ int step; for(step=1;step
=sz) O("-"); }else{ O("%d",p); Hash[p]=1; } if(i!=n-1) O(" "); } return 0;}

 

转载于:https://www.cnblogs.com/TQCAI/p/8568358.html

你可能感兴趣的文章
.ds_store是什么文件
查看>>
递归C++
查看>>
POJ 1751 Highways(最小生成树&Prim)题解
查看>>
linux 安装openssh-server, openssh-client
查看>>
Java继承的基本概念及其限制 总结
查看>>
RF1001: 各浏览器对 '@font-face' 规则支持的字体格式不同,IE 支持 EOT 字体,Firefox Safari Opera 支持 TrueType 等字体...
查看>>
Socket 学习(三)
查看>>
题解 CF43B 【Letter】
查看>>
CommandName and CommandArgument
查看>>
[z]FNV哈希算法
查看>>
通过层序和中序遍历序列重建二叉树
查看>>
【Git】git clone与git pull区别
查看>>
【SVN】SVN的trunk、branches、tag的使用以及分支的概念
查看>>
JS闭包理解
查看>>
整数对题目
查看>>
php设计模式-观察者模式
查看>>
NFC技术:使用Android Beam技术传输文本(一)
查看>>
C++判断一个文件是否可以正确打开的代码
查看>>
unity 判断 是手机还是平板
查看>>
VisualStudio2015单步调试
查看>>