算法
wangxiaoqin00007
这个作者很懒,什么都没留下…
展开
-
大规模数据处理利器:BloomFilter
在Cstore中,SU运用的是延迟回收机制,根据定时启动独立线程,遍历MU的所有文件夹,将每个存在的文件的index做BloomFilter写入NFS中,SU从NFS中取得文件存在位图,根据标记位若是为0,则表明该文件已经删除,(MU的机制是将存在的文件都将BloomFilter的位置为1)对相应的文件做删除操作(同时删除文件表和文件)。下面为具体BloomFilter的原理:原文转载 2013-11-11 21:15:22 · 903 阅读 · 0 评论 -
编程面试的10大算法概念汇总
原文链接 http://blog.jobbole.com/52144/以下是在编程面试中排名前10的算法相关的概念,我会通过一些简单的例子来阐述这些概念。由于完全掌握这些概念需要更多的努力,因此这份列表只是作为一个介绍。本文将从Java的角度看问题,包含下面的这些概念:1. 字符串2. 链表3. 树4. 图5. 排序6. 递归 vs. 迭代7.转载 2013-12-03 21:21:04 · 976 阅读 · 0 评论