南阳理工OJ 138 找球号（二）哈希表

最新推荐文章于 2024-11-24 18:53:36 发布

果果_

最新推荐文章于 2024-11-24 18:53:36 发布

阅读量159

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/niulinguo/article/details/84417564

数据结构专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种利用位操作进行高效数据存储的方法。通过数组和位操作符，该方法能够在有限的空间内处理大量数据的存储与检索问题。具体实现包括了数据的插入和查询两个主要部分。

#include<stdio.h>
int a[3200000];
int main()
{
	int T,n,date;
	char str[10];
	scanf("%d",&T);
	while(T--)
	{
		scanf("%s%d",str,&n);
		if(str[0]=='A')
		{
			while(n--)
			{
				scanf("%d",&date);
				a[date>>5]|=1<<(date%32);
			}
		}
		else
		{
			while(n--)
			{
				scanf("%d",&date);
				if(a[date>>5]&(1<<(date%32)))printf("YES\n");
				else printf("NO\n");
			}
		}
	}
	return 0;
}

字典树会超空间