摘要：什么是完美哈希函数完美哈希函数（Perfect Hash Function，简称PHF）就是没有冲突的哈希函数。也就是，函数H将N个KEY值映射到M个整数上，这里M>=N，而且，对于任意的KEY1、KEY2,都有H(KEY1) != H(KEY2)。如果M等于N，则H是最小完美哈希函数（Minima... 阅读全文

摘要：说明：本文分为三部分内容，第一部分为一道百度面试题Top K算法的详解;第二部分为关于Hash表算法的详细阐述;第三部分为打造一个最快的Hash表算法。 第一部分：Top K 算法详解 问题描述 百度面试题： 搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来，每个查询串的长... 阅读全文