当前位置: 首页 > news >正文

建个企业网站一年多少钱濮阳网站优化

建个企业网站一年多少钱,濮阳网站优化,wordpress api 中文,嘉兴网站建设运营模拟散列表 维护一个集合,支持如下几种操作: 1.“I x”,插入一个数x 2.“Q x”,询问数x是否在集合中出现过 现在要进行N次操作,对于每个询问操作输出对应的结果 输入格式 第一行包含整数N,表示操作数量 …

模拟散列表

维护一个集合,支持如下几种操作:
1.“I x”,插入一个数x
2.“Q x”,询问数x是否在集合中出现过
现在要进行N次操作,对于每个询问操作输出对应的结果

输入格式

第一行包含整数N,表示操作数量
接下来N行,每行包含一个操作指令,操作指令为"I x","Q x"中的一种

输出格式

对于每个询问指令"Q x",输出一个询问结果,如果x在集合中出现过,则输出"Yes",否则输出"No"
每个结果占一行

数据范围

1 ≤ N ≤ 1 0 5 1\le N\le 10^5 1N105
− 1 0 9 ≤ x ≤ 1 0 9 -10^9\le x\le 10^9 109x109

输入样例

5
I 1
I 2
Q 2
Q 5

输出样例

Yes
No

问题分析

哈希表 { 存储结构 { 开放寻址法 拉链法 字符串哈希方式 哈希表\left\{ \begin{aligned} 存储结构 \left\{ \begin{aligned} 开放寻址法\\ 拉链法 \end{aligned} \right. \\ \\ 字符串哈希方式 \end{aligned} \right. 哈希表 存储结构{开放寻址法拉链法字符串哈希方式

AC代码

法一:拉链法

#include<iostream>
#include<cstring>
using namespace std;const int N = 1e5 + 3;int h[N], e[N], ne[N], idx;void insert(int x) {// keep the remainder positive int k = (x % N + N) % N;e[idx] = x;ne[idx] = h[k];h[k] = idx++;
}bool find(int x) {int k = (x % N + N) % N;for(int i = h[k]; i != -1; i = ne[i])if(e[i] == x) return true;return false;
}int main() {int n;scanf("%d", &n);memset(h, -1, sizeof(h));while(n--) {char op[2];int x;scanf("%s%d", op, &x);if(op[0] == 'I') insert(x);else {if(find(x)) puts("Yes");else puts("No");}}return 0;
}

法二:开放寻址法(推荐

#include<iostream>
#include<cstring>
using namespace std;const int N = 2e5 + 3, null = 0x3f3f3f3f;int h[N];int find(int x) {int k = (x % N + N) % N;while(h[k] != null && h[k] != x) {k++;if(k == N) k = 0; }return k;
}int main() {int n;scanf("%d", &n);memset(h, 0x3f, sizeof(h));while(n--) {char op[2];int x;scanf("%s%d", op, &x);int k = find(x);if(op[0] == 'I') h[k] = x;else {if(h[k] != null) puts("Yes");else puts("No");}}return 0;
}
http://www.yayakq.cn/news/185947/

相关文章:

  • 建设网站需要哪些人员石家庄房产备案查询网
  • 建什么网站访问量高免费素材网站无水印
  • 厦门做网站个人自动的网站设计制作
  • 高大上的网站欣赏企业网站建设骆诗设计
  • 浙江省兰溪建设局网站推广一手渠道
  • 让自己的电脑做网站的服务器做网站海报用什么app
  • 300网站建设禅城区电话黄页
  • 中煤第五建设有限公司网站wordpress 图片链接
  • 最新网站建设的模板wordpress标签云页面
  • 网站设计大概流程微信营销的特点有哪些
  • 攀枝花移动网站建设营销的方法手段有哪些
  • 论文个人网站建设谷歌字体wordpress
  • 郑州网站建设361深圳制作网站推荐
  • 怎么看网站开发用的语言下载长沙app
  • 服务好的公司网站建设与维护公司域名申请流程
  • 网站大全浏览器wap 手机网站建设
  • 建站平台排行蛋品 东莞网站建设
  • 国内最好用免费建站系统平面设计工作室赚钱吗
  • 怎么建设网站赚钱手机贵州建设厅二建考试网站
  • 网站建设最基础的是什么如何做建议的网站
  • 移动网站开发流行局域网内用自己电脑做网站
  • 专注网站平台推广公司游戏网页制作
  • 做课件需要的纯音乐网站盐城网站推广哪家好
  • 太原制作网站的公司哪家好房子装修网站
  • 电子商务网站开发常见本地生活网免费发信息
  • 怎样做一个公司网站企业所得税2022年税率
  • 重庆长寿网站设计公司推荐互动网页设计
  • 做访问量高的网站旅游的网站怎么做的
  • 如何设计一个购物网站做近代史纲要题的网站
  • 网站开发后端指什么ppt插件 网站