博客
关于我
整型关键字的散列映射
阅读量:269 次
发布时间:2019-03-03

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

整型关键字的散列映射

题目

在这里插入图片描述

答案

#include
#include
using namespace std;int main(){ int a[100005],b[100005],vis[100005],flag=0; memset(a,0,sizeof a); memset(b,0,sizeof b); memset(vis,0,sizeof vis); int n,p; cin>>n>>p; for(int i=0;i
>a[i]; int index=a[i]%p; if(vis[index]) { while(vis[index]&&b[index]!=a[i]) index=(index+1)%p; } b[index]=a[i]; vis[index]=1; if(flag==0) flag=1; else cout<<" "; cout<

文章参考

注意

  1. 使用memset函数前需要调用cstring库,即#include<cstring>
  2. 注意重复数字的情况,即b[index]!=a[i]

转载地址:http://opfl.baihongyu.com/

你可能感兴趣的文章
Eclipse-更改Eclipse中SVN用户名及密码
查看>>
Mybatis-PageHelper分页插件-Spring
查看>>
MyBatis5_动态SQL
查看>>
Linux-账号管理
查看>>
网络相关面试题
查看>>
阿里一二三面、HR面面经-后台
查看>>
java:-source 1.6 中不支持 diamond 运算符
查看>>
单链表的查找、建立操作(C语言)
查看>>
Delphi 数据类型列表
查看>>
Delphi 选择文件之OpenDialog【并添加至Image】
查看>>
并发控制
查看>>
A - 数据结构实验之图论一:基于邻接矩阵的广度优先搜索遍历(BFS)
查看>>
free(): double free detected in tcache 2 如何解决
查看>>
《软件方法》第1章 建模和UML
查看>>
Rhapsody的文件能转到EA里面吗
查看>>
android instant app
查看>>
ubuntu非root用户如何访问vmware共享文件夹
查看>>
图解HTTP (chap4 Http状态码) 5XX
查看>>
creator世界坐标w_pos会变化导致的录屏回放时相对位置变化造成bug(改为local_pos即可解决)
查看>>
Python3实现程序更新
查看>>