Cuckoo Filter:设计与实现

2015-09-02

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

Leetcode 编程训练

2014-10-23

Leetcode这个网站上的题都是一些经典的公司用来面试应聘者的面试题,很多人通过刷这些题来应聘一些喜欢面试算法的公司,比如:Google、微软、Facebook、Amazon…

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

2014-08-06

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

【活动】解迷题送礼物

2014-08-03

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

二维码的生成细节和原理

2013-10-29

二维码又称QR Code,QR全称Quick Response,是一个近几年来移动设备上超流行的一种编码方式,它比传统的Bar Code条形码能存更多的信息,也能表示更多的数据…

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

2013-10-09

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

二叉树迭代器算法

2013-07-14

(感谢 @文艺复兴记(todd) 投递此文)二叉树(Binary Tree)的前序、中序和后续遍历是算法和数据结构中的基本问题,基于递归的二叉树遍历算法更是递归的经典应用。假设…

程序算法与人生选择

2012-12-28

每年一到要找工作的时候,我就能收到很多人给我发来的邮件,总是问我怎么选择他们的offer,去腾讯还是去豆瓣,去外企还是去国内的企业,去创业还是去考研,来北京还是回老家,该不该去…

如何测试洗牌程序

2012-11-20

我希望本文有助于你了解测试软件是一件很重要也是一件不简单的事。我们有一个程序,叫ShuffleArray(),是用来洗牌的,我见过N多千变万化的ShuffleArray(),但…

TF-IDF模型的概率解释

2012-10-24

(感谢 @猫叔shiro(以前的todd) 投递此文)目录信息检索概述tf-idf模型信息检索问题的概率视角盒子小球模型文档先验概率P(d)与PageRank词的先验概率P(w…