Cuckoo Filter:设计与实现

2015-09-02

(感谢网友 @我的上铺叫路遥 投稿)对于海量数据处理业务,我们通常需要一个索引数据结构,用来帮助查询,快速判断数据记录是否存在,这种数据结构通常又叫过滤器(filter)。考虑…

谜题的答案和活动的心得体会

2014-08-06

我于2014年8月3日周六的上午在微博、twitter、CoolShell上发布了一个和程序员有关的解谜题的活动——【活动】解谜题送礼物。我使用了二级域名fun.coolshe…

【活动】解迷题送礼物

2014-08-03

首先,先跟大家道歉一下最近CoolShell大约长达一个多月没有什么更新,原因主要在于,我去看世界杯去了,这一个月的世界杯熬夜看球使我的精力不佳,导致世界杯结束后的几个星期也没…

如何用最有创造力的方式输出42

2014-03-06

酷壳似乎好长时间没有像《编程真难啊》或是《老手是这样教新手编程的》或是像《如何写出无法维护的代码》这样“严肃正经”的文章了,所以,赶在大家还没有向我扔臭鸡蛋前奉献一篇。这篇文章…

一个“蝇量级” C 语言协程库

2014-01-28

(感谢网友 @我的上铺叫路遥 投稿)协程(coroutine)顾名思义就是“协作的例程”(co-operative routines)。跟具有操作系统概念的线程不一样,协程是在…

伙伴分配器的一个极简实现

2013-10-09

(感谢网友 @我的上铺叫路遥 投稿)提起buddy system相信很多人不会陌生,它是一种经典的内存分配算法,大名鼎鼎的Linux底层的内存管理用的就是它。这里不探讨内核这么…

一个fork的面试题

2012-08-01

前两天有人问了个关于Unix的fork()系统调用的面试题,这个题正好是我大约十年前找工作时某公司问我的一个题,我觉得比较有趣,写篇文章与大家分享一下。这个题是这样的:题目:请…

神奇的CSS形状

2012-03-24

【感谢 Neo 投递本文 – 微博帐号:@_锟_ 】在StackOverflow上有这么一个问题,有位同学在http://css-tricks.com/examples/Sha…

软件真的好难做啊

2011-06-10

还记得以前本站的那一篇“编程好难啊”吗,那是一篇众程序员调侃程序新手的文章,有恶搞的成分在里面。今天要和大家说的这个事没有一些恶搞和调侃的意思,是比较严肃的话题,你一定可以从中…

面试题:火车运煤问题

2011-04-11

这个可能是一个比较经典的智力题了,和以前的那个《赛马问题》很相似,其题目如下:你是山西的一个煤老板,你在矿区开采了有3000吨煤需要运送到市场上去卖,从你的矿区到市场有1000…