随笔分类 -  算法

摘要:1.海量数据常见解法: 有很多个无序的数,怎么从中选出其中最大的若干数呢? 这个问题中的很多可以是几个数也可以使成百上亿的数,针对此问题我们有以下解法: 解法一: 咱们先简单的理解,要求一个序列中最小的k个数,按照惯有的思维方式,很简单,先对这个序列从小到大排序,然后输出前面的最小的k个数即可。 至 阅读全文
posted @ 2017-08-24 10:53 sivkun 阅读(216) 评论(0) 推荐(0)
摘要:说明:本文分为三部分内容, 第一部分为一道百度面试题Top K算法的详解;第二部分为关于Hash表算法的详细阐述;第三部分为打造一个最快的Hash表算法。 第一部分:Top K 算法详解问题描述百度面试题: 搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来,每个查询串的长度为1-255 阅读全文
posted @ 2017-08-23 22:24 sivkun 阅读(2086) 评论(0) 推荐(0)
摘要:洗牌算法 阅读全文
posted @ 2017-08-07 16:46 sivkun 阅读(346) 评论(0) 推荐(0)