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