博客
关于我
整型关键字的散列映射
阅读量:268 次
发布时间: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/

你可能感兴趣的文章
Python九齿耙(Ninerake)数据采集大数据深度学习智能分析爬虫软件的正则表达式规则简介
查看>>
Delphi 10.3 Rio的RadioGroup1控件如何设置 Items 的排列为横向横排水平显示
查看>>
Delphi 10.3 应用程序获取自身所在的目录文件夹名称
查看>>
Delphi SQL 查询数据表中规定的时间段内按天统计出每天的记录数
查看>>
从Android JAR文件创建Delphi接口的第三方工具
查看>>
Kotlin实现冒泡排序
查看>>
C#控制台冒泡程序
查看>>
NodeJS下TypeScript环境安装
查看>>
汽车后市场,小程序为何独占鳌头
查看>>
宠物行业蓝海,APP如何突出重围?
查看>>
短视频小程序,互联网新风口
查看>>
彻底弄懂Python标准库源码(一)—— os模块
查看>>
从零开始免费搭建自己的博客(七)——迁移 CSDN 博客到个人博客站点
查看>>
RF新手常见问题总结--(基础篇)
查看>>
spring框架读取json文件为字符串 推荐第一种
查看>>
SpringBoot配置文件中的值获取
查看>>
Java实现压缩与解压
查看>>
Mybatis-plus代码生成器模板(MySQL数据库)
查看>>
使用redis管理Mybatis的二级缓存
查看>>
使用redis管理Mybatis-Plus的二级缓存
查看>>