uva 10282 初学哈希入门题

转载请注明出处,谢谢!

http://blog.csdn.net/monkeyduck

题目比较简单,哈希函数也不需要怎么设计,不追求完全没有冲突的话就随便算就可以了,然后加入哈希表和查找表的时候对应好。

比较关键的一个地方是word和dic数组的下标不要从0开始哦!

#include
#include
using namespace std;

const int MAX=100003;
char word[MAX][11],dic[MAX][11];
int head[MAX],nextpos[MAX];

int calhash(char c[])
{
	int len = strlen(c);
	int sum = 0;
	for (int i=0;i0)
			print(flag);
		else cout<<"eh"<


你可能感兴趣的:(uva解题报告,C++,C++,acm,uva,哈希表)