
算法
爱编程的大圣
这个作者很懒,什么都没留下…
展开
-
算法处理之Bloom Filter介绍
参考: http://blog.youkuaiyun.com/jiaomeng/article/details/1495500 http://blog.youkuaiyun.com/hguisu/article/details/7866173简介Bloom Filter是一种空间效率很高的随机数据结构,它利用位数组很简洁地表示一个集合,并能判断一个元素是否属于这个集合。Bloom Filter的这种高效是有一定代价的:原创 2017-09-20 16:58:05 · 275 阅读 · 0 评论 -
算法系列--荷兰国旗问题
转载 :https://yq.aliyun.com/articles/3604【问题】现有红白蓝三个不同颜色的小球,乱序排列在一起,请重新排列这些小球,使得红白蓝三色的同颜色的球在一起。这个问题之所以叫荷兰国旗问题,是因为我们可以将红白蓝三色小球想象成条状物,有序排列后正好组成荷兰国旗。【分析】这个问题我们可以将这个问题视为一个数组排序问题。红白蓝分别对应数字0、1、2。红、白、蓝三色小球数量并不一转载 2017-10-16 16:45:59 · 862 阅读 · 0 评论