参考文章:《Inside MoPaQ》chapter two
适用场合:存在一个庞大的字符串数组,香港虚拟主机,给定一个字符串,服务器空间,判断其是否在字符串数组中;
主要思想:
1、分配一段大小为(MAXMPQHASHTABLELEN * sizeof(MPQHASHTABLE))的堆空间作为哈希表;
MPQHASHTABLE定义如下:
typedef struct {long nHashA;long nHashB;unsigned int bExists;}MPQHASHTABLE;,美国服务器你并不一定会从此拥有更美好的人生,