1

最近坐我隔壁的小王同志,心情真是糟透了。不但工作不顺心,被老板狠狠的批了一顿,连女朋友也跟别人跑了(Y 的让你天天在我面前秀)。

真是不可谓不惨,我都快要同情他了。

看着他萎靡又迷离的眼神,我实在不忍心,就劝他请假几天出去散散心。

临走前,我交代他,有什么紧急的事,就联系哥。

还有,不要忘了我们之间的暗号哦 ~

2

于是,小王就拖着疲惫的身躯,背着双肩背包和最新款mac,穿着他最心爱的格子衫出发了。

去哪呢,这是一个问题。平时宅在家里习惯了,想来一场说走就走的旅行还是真不容易呀。

就在小王犯难的时候。

耳机里应时地传来一句歌声:”坐上了火车去拉萨,去看那神奇的布达拉。“

额,那就去布达拉宫吧。参观一下号称世界上海拔最高的建筑,同时感受一下西藏妹子人民的热情。

3

带着对未来的憧憬,踏上旅途的小王,坐在高铁上,听着音乐,很快就进入了梦乡。

梦中他做了一个奇怪的梦,梦到自己不知怎地来到了陌生的世界。

而自己却不知身在何处,身边只有阵阵的风沙跟随。

心道,我这是到哪了,不是应该到布达拉宫了吗。

努力的向远处张望,却怎么也看不真切。

终于睁大眼睛看清了。

却发现,迎面走过来一位乘务员小姐姐,轻启红唇,对小王说,先生到站了,还请赶快准备行李下车了。

4

哦,原来是个梦啊。

心道,这该死的福报,给我搞的都快分不清自己是庄周还是蝴蝶了。

赶紧下了车,跟着大部队,走向布达拉宫的方向。

还没进到布达拉宫里边,小王就感受到了这伟大建筑的雄伟壮观。真是不虚此行啊。

不自觉的就加快了脚步,想一探究竟。

走着走着,小王却发现周围的人一个一个都不见了踪影,只留下自己形单影只。

忽然,眼前一白,再睁开眼,发现自己置身于一片山林之中。

就在小王心觉奇怪时,隐约听到远处传来一阵阵的嬉笑声和水流声。

好奇心驱使下,小王循着声音走去。隔着一片草丛,发现了让他血脉喷张的画面。

一群 x 身 x x 的仙女正在水中戏耍,一个个毫无顾忌的互相嬉闹。姣好的身材一览无余。

就在小王看的入神之际,突然听到一声大喊:谁?!

下一刻就发现他面前站着一个身穿广袖流仙裙的仙女。还未来得及反应,就感觉脑袋一沉,昏睡过去了。。。

5

也不知道过了多长时间,小王感觉好像一个世纪都过去了。睁开眼发现自己正躺在一个类似古代闺房的床上。却发现身体无论如何也是动不了一分。

透过屏风,像是听到有几个女孩子在谈话。

“怎么从来没有见过这样的人,他为什么和我们长的不太一样。“

“他到底是干什么的,为什么可以穿越结界,来到我们女儿国。一般人是做不到的。”

正在讨论间,却发现声音截然而止。然后听到整齐划一的声音,“恭迎女王陛下”。

然后,发现进来了一个仙女,拥有着绝世容颜,毫无瑕疵的脸蛋,美的不可方物。

原来这就是女儿国的国王。

女王毕竟是见过世面的人,知道小王就是传说中的男人。

然后把小王的禁锢给解除了。小王瞬间感觉身上沉重的力量消失了,浑身轻松。

6

(场景切换)

本来小王只请假了一周,但是眼看第二周就要过完了,也没再收到过小王的消息。

我也纳闷,这家伙怎么回事,旅游放松一下就好了,竟然把时间都忘了。

这还有一大堆工作,我帮他兜着呢,再不回来我就报警了啊(无奈)。

。。。

某天深夜,当我正在发奋写文章时,手机突然收到一条消息。

卧槽,这是小王给我发暗号了?

当时,我们约定只有紧急情况下才发暗号,莫非是小王遇到了什么麻烦?

于是,我赶紧对暗号,希望他不要出什么事才好。

随后,小王给我简单叙述了他这一周多的经历。如果不是星哥我经历丰富,差点都被他搞懵逼了。

下面是小王的自述:《《《

那天,我决定去布达拉宫看宫殿,不料,却走到了女儿国的宫殿。

这不要紧,关键是女儿国现在遭遇了一些事情,环境恶化,已经影响到她们的正常生活了。

为了她们的子孙后代,急需一位心地善良,心灵纯洁之人帮助她们化解危机。

其实要做的事情也很简单,就是让我和女儿国的仙女们一起双修就好了。

在女王陛下的一再恳求下,本着助人为乐的精神,我只能留下来帮她们了。

为了更快更效率的完成任务,我记录了这段时间和哪些仙女进行过双修,并把她们进行了编号。

这个好说,因为数据量目前也不大,我决定用 Redis 的 Set 集合来装填数据就可以。

set = {id1,id2,id3}

随着需要我帮助的人越来越多,我发现仙女们各自的体质也稍有不同。因此,每个人和我双修的次数也不固定。

于是,我只能修改记录方式。

用 zset 来分别记录每个人和我双修的次数,

zset = {id1: count1, id2: count2, id3: count3}

后来,仙女数量实在是太多了,以上记录方式已经行不通了,内存会爆掉的。索性我就不算了,何必给自己添麻烦呢。

但是,突然,有天我正在和一个仙女双修呢。女王陛下来到我旁边,看着我辛苦的样子(也或许是我帅气的侧颜)。发现我满脸汗水,于是用那还残留着女王香气的手帕温柔地帮我擦汗。

我能清晰的感觉到女王在我耳边吐气如兰,一双美眸扑闪扑闪地看着我。那细腻光滑、吹弹可破的脸蛋儿,就像刚剥壳的鸡蛋一样。

就在我内心波澜起伏时,女王问我,哥哥,你能估算一下现在大概有多少个仙女双修过了吗。

这下我慌了,这可怎么办呢,我可没有计算这个东东啊。

星哥,江湖救急啊。

》》》

看到这里,我真是气不打一处来,这特么合着我给你顶包,你在外边逍遥快活呢。这真不是人干的事儿啊。

我:你 Y 的,瘦弱的小身板,能经得起折腾吗?

小王: 哎呀,星哥你就不用担心我这个了。我在这天天吃好喝好的,女王还每天给我喝大补汤,我很 OK 的。你赶紧给我解决方案吧。

听到这,我气的打字的双手都在颤抖。单身狗没有人权啊,真是人比人气死人,和小王比,生活真是一个天上一个地下。

生气归生气,但谁让我是好人呢(滴,好人卡),就好事做到底吧。

7

:那个,你可以用 HyperLogLog 啊,它的键只需要花费 12K 的内存,就可以计算 2^64 个不同元素的基数。这样就大大节省你的内存了。

小王:HyperLogLog 是什么鬼,没听说过啊?还有,你说的基数是什么意思呢?

: HyperLogLog 是用来做基数统计的一种算法。当输入元素的数量越来越大时,它所占用的空间却是固定的。这是和集合的不同点,集合是元素越多,占用空间越大。

基数很好理解,就比如说有一个数据集存储了每个仙女每次双修的编号 {1, 3, 5, 8, 3, 5, 9},那么去除重复元素后的基数集就是 {1, 3, 5, 8, 9},基数就是它的个数,这里就是 5 ,代表有 5 个仙女和你一起双修过了。

因为你关心的是有多少个仙女和你双修过,不关心具体都是谁。

小王:这个听起来好像很牛批的样子,那我怎么使用呢?

:你可以使用 pfadd 命令添加元素,命令格式:pfadd key element [element ...],例如,我添加三个仙女,pfadd fairy_practice id1 id2 id3

当计算基数时,就可以用 pfcount 命令,格式:pfcount key [key ...]。如果 key 为一个,计算的是这个 HyperLogLog 的近似基数。如果 key 为多个,就可以计算它们的近似基数和。

注意,这里的基数计算是一个估算值,并不是一个准确的值。

HyperLogLog 只会根据输入的元素计算基数,而不会存储元素本身。这是和集合的另外一个不同点,集合会存储每个输入的元素。

所以,你用 pfcount fairy_practice 就满足要求了。因为女王不就让你计算一个大概值吗,而且也没有让你说出仙女的具体名字啊。

小王:卧槽,这个真是太神奇了。星哥你可是帮了我大忙了。等我忙完这阵子,回去就给你带女儿国的特产哈。

:我去你大 x 的。女儿国能有什么特产,不都是仙女么,你能给我带来几个仙女吗?

小王:。。。(好像不能)

听到这,我真是要被气死了,真是岂有此理,太敷衍我了。

气的我一下子就把电脑给合上了。

天马行空无厘头,vx搜「星哥聊编程」

故事:坐在我隔壁的小王问我什么是HyperLogLog的更多相关文章

  1. 杂谈---小故事小道理,面试中的小技巧(NO.2)

    本篇是接着上一篇面试随笔的,上一次有猿友反应写的有些“扯淡”,LZ思来想去最大的原因可能是由于上一章写的全是一些大忌,既然是大忌,那么在现实当中发生的概率还是相对较小的,大部分人还是很少在面试中犯如此 ...

  2. LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿!!“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子.....LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面

    // test20.cpp : 定义控制台应用程序的入口点. // #include "stdafx.h" #include<iostream> #include< ...

  3. 计算 24 点是一种扑克牌益智游戏,随机抽出 4 张扑克牌,通过加 (+) ,减 (-) ,乘 ( * ), 除 (/) 四种运算法则计算得到整数 24 ,本问题中,扑克牌通过如下字符或者字符串表示,其中,小写 joker 表示小王,大写 JOKER 表示大王:

    include "stdafx.h" #include <iostream> #include <fstream> #include <string& ...

  4. 小师妹问 easyUI mergeCells 行合并后表头和内容对不齐

    公司来了一个做easyUI的妹子,恰好那妹子是和我一个学校的,有一天下班妹子在超时买东西正好巧遇,然后妹子就问了问题,随便说手机卡需要我帮忙刷机,然后就问手机买了多久, 多少钱,刚买的时候好用不,然后 ...

  5. 架构漫谈系列(2) 封装(Encapsulation)

    这是这个系列的第二篇.在第二篇里,我决定讲一讲封装. 程序的不同部分应该用封装去互相隔离,模块之间应该不应该产生很随意的关联. 可能有的人觉得不解,又或觉得是有道理的废话,不急,先一步一步来. 我们先 ...

  6. 前端基础------jquer y学习

    一. jquery是什么 快速,简洁,轻量级的JavaScript库(JavaScript框架)使用户可以快速的操作HTML document,实现动画效果,并方便的地为网站提供AJAX交互.文档全面 ...

  7. java回调初步学习

    转帖请注明本文出自xiaanming的博客(http://blog.csdn.net/xiaanming/article/details/17483273),请尊重他人的辛勤劳动成果,谢谢以前不理解什 ...

  8. 【科普】为什么WiFi自动信道选到的信道多数在1/6/11

    http://bbs.hiwifi.com/thread-4126-1-1.html 论坛上不少朋友很困惑,为什么小极的自动信道选择选到的信道只会在1.6.11这三个信道呢?WiFi不是一共有10几个 ...

  9. 回调--一个经典例子让你彻彻底底理解java回调机制

    本文出自xiaanming的博客(http://blog.csdn.net/xiaanming/article/details/17483273),请尊重他人的辛勤劳动成果,谢谢 以前不理解什么叫回调 ...

  10. 无线 WIFI 的13个信道频率范围

    目前主流的无线WIFI网络设备不管是802.11b/g还是802.11b/g/n 一般都支持13个信道.它们的中心频率虽然不同,但是因为都占据一定的频率范围,所以会有一些相互重叠的情况.下面是13个信 ...

随机推荐

  1. DOM加载顺序

    最近一直在困扰dom的加载顺序问题,经常会遇到以为绑定好的事件不响应等情况,一头雾水,直到请教了周围的同事,才发现了解dom的加载顺序是多么的重要. 关于这个问题,其实网上已经有一些介绍,但是我觉得并 ...

  2. 算法:Astar寻路算法改进

    早前写了一篇<RCP:gef智能寻路算法(A star)> 出现了一点问题. 在AStar算法中,默认寻路起点和终点都是N x N的方格,但如果用在路由上,就会出现问题. 如果,需要连线的 ...

  3. 遍历对象所有属性(json对象)

    var response = { "status": 1, "message": "\u6210\u529f", "data&qu ...

  4. 记录把方法添加到 JavaScript 对象不明白的地方

    <!DOCTYPE html> <html> <body> <script> function person(firstname,lastname,ag ...

  5. 简单springMVC环境搭建

    web.xml <?xml version="1.0" encoding="UTF-8"?> <web-app xmlns="htt ...

  6. POJ 1691 Painting A Board(DFS)

    链接 题意 : 看了好长时间终于看懂题目了,将一个大矩形划分成若干小矩形,告诉你每个小矩形的左上角那个点和右下角那个点的坐标,告诉你这个小矩形要涂的颜色,每个颜色对应一个刷子,问你最少要使用几次刷子. ...

  7. HDU 5505 - BestCoder Round #60 - GT and numbers

    题目链接 : http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=641&pid=1002 思路 : N有若 ...

  8. 1、Cocos2dx 3.0游戏开发三找一小块前言

    尊重开发人员的劳动成果,转载的时候请务必注明出处:http://blog.csdn.net/haomengzhu/article/details/27094663 前言 Cocos2d-x 是一个通用 ...

  9. 前端笔记之服务器&amp;Ajax(下)数据请求&amp;解决跨域&amp;三级联动&amp;session&amp;堆栈

    一.请求后端的JSON数据 JSON是前后端通信的交互格式,JSON(JavaScript Object Notation, JS 对象标记) 是一种轻量级的数据交换格式. JSON是互联网各个后台与 ...

  10. Go vs .NET Core 2.1

    .NET Core 2.1 正式发布之际,微软团队在博客的中提到了 .NET Core 2.1 中的性能提升.这让我想起了去年 Go 语言 Iris MVC 框架作者做的 Go 与 .NET Core ...