哈希表的 拉链法用邻接表来存储。mod的数一般取质数且距离2的整次幂尽可能的远。 所以就先写个判断质数&#xff0c;找到大于1e5的最小的质数是&#xff0c;就是我们的N。注意初始化h数组 #include<bits/stdc.h> using namespace std; const int N1e53; int e[N],ne[N],i…

目录 一、题目1、题目 二、思路1、知识点2、拉链法3、开放寻址法 三、AC代码拉链法开放寻址法 四、总结 前言 欢迎关注我的专栏,准备写完算法基础所有题解&#x1f680;&#x1f680;&#x1f680; 专栏链接 一、题目 1、题目 题目链接{点击跳转} 二、思路 1、知识点 将任意…

&#x1f337;&#x1f341; 博主 libin9iOak带您 Go to New World.✨&#x1f341; &#x1f984; 个人主页——libin9iOak的博客&#x1f390; &#x1f433; 《面试题大全》 文章图文并茂&#x1f995;生动形象&#x1f996;简单易学&#xff01;欢迎大家来踩踩~&#x1f33…

写在前面的话&#xff1a;选择大于努力&#xff01;选择大于努力&#xff01;选择大于努力&#xff01; 1 、专业情况&#xff1a; 西南交大电子信息计算机技术方向21考研一共有三个&#xff08;考试科目一致&#xff0c;英二数二840&#xff08;数据结构C语言程序设计&#x…

You are given an array aa of nn integers. You are allowed to perform the following operation on it as many times as you want (0 or more times): Choose 22 indices ii,jj where 1≤i<j≤n1≤i<j≤n and replace akak for all i≤k≤ji≤k≤j with |ai−aj||ai…

简述OSI七层协议 OSI七层协议包括&#xff1a;物理层&#xff0c;数据链路层&#xff0c;网络层&#xff0c;运输层&#xff0c;会话层&#xff0c;表示层&#xff0c; 应用层 简述TCP/IP五层协议 TCP/IP五层协议包括&#xff1a;物理层&#xff0c;数据链路层&#xff0c;网络…

文章目录 QuestionIdeasCode Question 维护一个集合&#xff0c;支持如下几种操作&#xff1a; I x&#xff0c;插入一个数 x &#xff1b; Q x&#xff0c;询问数 x 是否在集合中出现过&#xff1b; 现在要进行 N 次操作&#xff0c;对于每个询问操作输出对应的结果。 输入…

题目&#xff1a; 题意&#xff1a; 每个怪兽有一个hi和一个pi 给定一个初始的伤害k&#xff0c;每一轮进攻会对所有活着的怪兽造成k伤害 随后&#xff0c;k会减少 当前活着&#xff08;也即hi > 0&#xff09;的怪兽中 pi的最小值 问能否将所有的怪兽消灭完毕&#xff1f;…