以下演示摘自Tim Roughgarden提供的Coursera上的算法:设计和分析视频讲座(现象级解释btw)。据我所知,这个哈希函数有效地返回了哈希表中0到n之间的现有索引位置。Let U = IP addresses (of the form (x1, x2, x3, x4)Let n = a prime number
Define one hash function
我正在尝试使用perl通过文件将IP转换为主机名(不使用内置套接字函数)。/file';sub read_dns_file() open(DNS_FILE,'<',$input_dns_file) or die;while ( my $line=<DNS_FILE> ){
my ($ip,$hostname) = split(/\s+/,$line,2);
我正在阅读哈希表章节,在数字折叠部分,它显示了哈希算法。int Hash(char* key, int keyLength, int tableSize) int i = 0;
for(如果哈希表的大小为12289,字符串的最大长度为10位,则哈希函数返回10X127 = 1270,它只返回0到1270之间的地址,因此根本不使用1271和12288之间的地址。哈希