散列搜索与关流

不徐不急

于 2019-08-05 10:37:25 发布

阅读量123

点赞数 1

CC 4.0 BY-SA版权

分类专栏： ACM 搜索

本文链接：https://blog.youkuaiyun.com/lin_ty/article/details/98479975

ACM 同时被 2 个专栏收录

37 篇文章

订阅专栏

搜索

3 篇文章

订阅专栏

本文详细介绍了一种基于C++的哈希表实现方法，包括哈希函数的设计、冲突解决策略以及插入和搜索操作的具体实现。通过双散列法解决哈希冲突，确保了数据的有效存储和快速检索。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#define NIL 0
#define ll long long

const int M=1046527;
ll T[M];//记得初始化

ll h1(ll key)
{
	return key%M;
}

ll h2(ll key)
{
	return 1+(key%(M-1));
}

ll h(ll key,ll i)
{
	return (h1(key)+i*h2(key))%M;
}

void insert(string s)
{
	ll i=0;
	ll key=getKey(s);
	while(true)
	{
		ll j=h(key,i);
		if(T[j]==NIL)
		{
			T[j]=key;
			return ;
		}
		else
		{
			i++;
		}
	}
}

ll search(string s)
{
	ll i=0;
	ll key=getKey(s);
	while(true)
	{
		ll j=h(key,i);
		if(T[j]==key)
		{
			return 1;
		}
		else if(T[j]==NIL||i>=M)
		{
			return 0;
		}
		else
		{
			i++;
		}
	}
}

C++ 关流：

ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);