2015年10月16日

完美哈希函数

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

posted @ 2015-10-16 21:20 奈何作贼 阅读(294) 评论(0) 推荐(0) 编辑

从头到尾彻底解析哈希表算法

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

posted @ 2015-10-16 19:33 奈何作贼 阅读(196) 评论(0) 推荐(0) 编辑

删除重复的记录

摘要： 因是手动录入数据，所以经常会产生重复的数据，这时就需要删除多余的数据。创建测试用表：CREATE TABLE dupes( id integer, name varchar(10));INSERT INTO dupes VALUES(1, 'TOM');INSERT INTO dupes... 阅读全文

posted @ 2015-10-16 15:12 奈何作贼 阅读(354) 评论(0) 推荐(0) 编辑

导航