goodboydan的博客

原创 几种hash函数实现垃圾邮件过滤的比较

给你两个txt文档，一个是发送垃圾邮件的黑名单邮箱地址，另一个是待检测的邮箱地址，现要求给出一种方案，尽快将黑名单当中的地址从待测邮箱地址中分离出来。 大家都知道，对于这一类问题，散列表所给出的解决方案虽然需要消耗大量的物理空间，但在时间上却有很大的优势，不同的哈希函数有不同的效果，在特定的和环境下都能发挥出不一样的效果。在这里作者给出了十余种解决方式，并进行了测试……