swust oj 1012: 哈希表(链地址法处理冲突)

 直接采用二维数组模拟实现

#include <iostream>
using namespace std;
const int N = 100;
int arr[N][N];
int point[N];//计数int main()
{int m, n,data;cin >> m >> n;for (int i = 0; i < n; i++){cin >> data;int key = data % m;arr[key][point[key]] = data;point[key]++;}cin >> data;int pos = data % m;int flag = 0;int cnt = 0;for (int i = 0; i < point[pos]; i++){cnt++;if (arr[pos][i] == data){flag = 1;}}if (flag)cout << pos << ',' << cnt-1;else cout << -1;return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/diannao/15020.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

热点代码的优化技术

点代码的优化技术主要由Java虚拟机&#xff08;JVM&#xff09;中的即时编译器&#xff08;JIT&#xff09;来实现。以下是热点代码优化的一般流程和技术&#xff1a; 1、性能分析&#xff08;Profiling&#xff09;&#xff1a; JVM会跟踪应用程序的执行信息&#xff0c;收集…

对于高速信号完整性,一块聊聊啊(10)

本文包含的主要内容有: 过孔设计概述:从前面的各种基础知识到过孔设计,逐步对信号完整性有了初步了解,在过孔设计这里稍微做一个概述,也是个人的一些理解,算是一个小结。 过孔设计的必要性。 过孔结构的基础知识 实例:过孔设计仿真HFSS实例 过孔设计概述 通过前面…

几种混动汽车

混动汽车中的PHEV、HEV和REEV分别代表了不同的技术概念和类型&#xff0c;它们各自有其特点和区别。以下是关于这三种混动汽车的概念和它们之间的主要区别&#xff1a; PHEV&#xff08;插电式混合动力汽车&#xff0c;Plug-in Hybrid Electric Vehicle&#xff09; 概念&…

vue-router基础(安装配置)

1、安装配置 安装&#xff1a;npm install vue-router 配置&#xff1a;创建router.js import { createWebHashHistory, createRouter } from vue-router import Home from ./Home.vue import About from ./About.vue const router createRouter({history: createWebHashHis…

Flutter 中的 SizedBox 小部件:全面指南

Flutter 中的 SizedBox 小部件&#xff1a;全面指南 在Flutter中&#xff0c;SizedBox是一个基础但极其重要的小部件&#xff0c;它用于强制其子组件具有特定的大小。这在布局中非常有用&#xff0c;尤其是当你需要确保组件具有固定尺寸&#xff0c;或者在布局中创建固定大小的…

continue、return、break三者的区别

continue、return 和 break 是控制流语句&#xff0c;它们在编程中用于控制循环和函数的执行流程。下面是这三个语句的区别和用途&#xff1a; continue - 用途&#xff1a;跳过当前循环的剩余代码&#xff0c;并继续进行下一轮循环。 - 场景&#xff1a;通常用于当循环中的某…

题目----力扣--回文链表

题目 给你一个单链表的头节点 head &#xff0c;请你判断该链表是否为 回文链表 。如果是&#xff0c;返回 true &#xff1b;否则&#xff0c;返回 false 。 示例 1&#xff1a; 输入&#xff1a;head [1,2,2,1] 输出&#xff1a;true示例 2&#xff1a; 输入&#xff1a;…

Kafka-生产者(producer)发送信息流程详解

Kafka概述 在 Kafka 消息发送的过程中&#xff0c;涉及到了两个重要的线程&#xff1a;主线程&#xff08;main thread&#xff09;和发送线程&#xff08;Sender thread&#xff09;。 1.主线程&#xff08;main thread&#xff09;&#xff1a; 应用程序在主线程中创建 Kaf…

详解CSS(三)及案例实现

目录 1.弹性布局 1.1 弹性布局案例 1.2flex 布局基本概念 1.3常用属性 1.3.1justify-content 1.3.2align-items 2.案例实现&#xff1a;小广告 3.案例实现&#xff1a;百度热榜 1.弹性布局 弹性布局&#xff08;Flex布局&#xff09;是一种用于创建自适应和响应式布局的…

“AIGC行业投资时机分析:评估当前市场发展阶段与未来需求趋势“

文章目录 每日一句正能量前言行业前景当前发展前景相关领域的发展趋势行业潜力竞争情况结论 市场需求人才需求情况机会挑战结论 选择与规划自我评估行业调研职业规划风险管理个人陈述示例 后记 每日一句正能量 胖了就减&#xff0c;没钱就赚&#xff0c;不会就学&#xff0c;不…

男士内裤什么材质的好?推荐男士内裤的注意事项

天气已经逐渐热了起来&#xff0c;广大男士们在夏天难免会出一身的汗&#xff0c;不少男士朋友都觉得一些吸湿性、透气性不好的内裤会在夏天穿着很不适&#xff0c;想挑选一些比较适合夏天的男士内裤&#xff0c;但现在的男士内裤品牌和材质分类却比较多&#xff0c;看得大家眼…

Python游戏编程:一步步用Python打造经典贪吃蛇小游戏

贪吃蛇作为一款极其经典且广受欢迎的小游戏&#xff0c;是早期 Windows 电脑和功能手机&#xff08;特别是诺基亚手机&#xff09;流行度极高的小游戏&#xff0c;是当时功能手机时代最具代表性的游戏之一。游戏的基本规则和目标十分简单&#xff0c;但却极具吸引力&#xff0c…

共享单车(八):数据库

实现后台数据库访问模块的框架&#xff0c;能够实现验证请求并响应&#xff08;支持数据库操作&#xff09;。 数据库设计 class SqlTabel //负责数据库表的创建 { public:SqlTabel(std::shared_ptr<MysqlConnection> sqlconn) :sqlconn_(sqlconn) {}bool CreateUserI…

idea 启动test 目录下的main方法,报错无法加载main方法

1.今天遇到了一个很坑的bug&#xff0c;刚来这家公司两周&#xff0c;今天在项目目录src下新建了测试类&#xff0c;写了一个main方法&#xff0c;启动的时候报错&#xff0c;无法加载main方法&#xff0c;首先尝试将测试类移到main文件里&#xff0c;成功启动&#xff0c;看了…

【赋能】使用ai工具赋能工作

在工作中&#xff0c;使用AI工具可以极大地提高效率和生产力。以下是一些具体的方法和步骤&#xff1a; 1. 确定工作需求 任务分析&#xff1a;首先明确你希望AI工具解决什么问题或提高哪些工作效率。这可能包括数据分析、自动化报告、客户关系管理、项目管理等。 2. 选择合…

详细分析crontab定时执行任务(附Demo | 定时清空Tomcat的实战)

目录 前言1. 基本知识2. Demo3. 实战3.1 错误版本3.2 正确版本 前言 由于用户量大&#xff0c;且导出的日志以及缓存特别多&#xff0c;急需定期删除文件 1. 基本知识 crontab 是一个用于定时执行任务的命令行工具&#xff0c;通常在 Unix 和类 Unix 系统中可用&#xff0c;表…

【微信小程序开发】小程序前后端交互--发送网络请求实战解析

✨✨ 欢迎大家来到景天科技苑✨✨ &#x1f388;&#x1f388; 养成好习惯&#xff0c;先赞后看哦~&#x1f388;&#x1f388; &#x1f3c6; 作者简介&#xff1a;景天科技苑 &#x1f3c6;《头衔》&#xff1a;大厂架构师&#xff0c;华为云开发者社区专家博主&#xff0c;…

三、自定义信号和槽函数(无参和有参)

需求&#xff1a; 下班后&#xff0c;小明说请小红吃好吃的&#xff0c;随便吃&#xff0c;吃啥买啥 无参&#xff1a;小红没有提出吃啥 有参&#xff1a;小红提出自己想吃的东西&#xff0c;吃啥取决于一时兴起&#xff08;emit触发&#xff09; 思路&#xff1a; 1&#xff…

Unreal Engine5 Landscape地形材质无法显示加载

UE5系列文章目录 文章目录 UE5系列文章目录前言一、解决办法 前言 在使用ue5做地形编辑的时候&#xff0c;明明刚才就保存的Landscape地形完全消失不见&#xff0c;或者是地形的材质不见了。重新打开UE5发现有时候能解决&#xff0c;但大多数时候还是没有解决&#xff0c;我下…