- 博客(4)
- 资源 (4)
- 收藏
- 关注
原创 谷歌技术"三宝"之MapReduce
江湖传说永流传:谷歌技术有"三宝",GFS、MapReduce和大表(BigTable)!谷歌在03到06年间连续发表了三篇很有影响力的文章,分别是03年SOSP的GFS,04年OSDI的MapReduce,和06年OSDI的BigTable。SOSP和OSDI都是操作系统领域的顶级会议,在计算机学会推荐会议里属于A类。SOSP在单数年举办,而OSDI在双数年举办。那么这篇博客就来介绍一下
2012-04-26 22:01:57 137671 22
原创 谷歌技术"三宝"之谷歌文件系统
题记:初学分布式文件系统,写篇博客加深点印象。GFS的特点是使用一堆廉价的商用计算机支撑大规模数据处理。虽然"The Google File System " 是03年发表的老文章了,但现在仍被广泛讨论,其对后来的分布式文件系统设计具有指导意义。然而,作者在设计GFS时,是基于过去很多实验观察的,并提出了很多假设作为前提,这等于给出了一个GFS的应用场景。所以我们自己在设计分布式系统时,一定要
2012-04-21 17:28:31 60801 10
原创 使用math库遇到的错误
程序里需要使用pow函数,虽然我已经#include ,但是make的时候仍然出现错误:undefined reference to 'pow'。在网上查找了一些解决方案,明白了math库是需要手动加上-lm链接的,但是仍有些问题不明白。Q1:pow的参数如果是两个常数,则不加-lm也是正确的,why?Q2:-lm的位置似乎有讲究,gcc $(OBJS) -o exbin -lm可以链
2012-04-09 22:03:26 2491
原创 三种二叉树遍历的非递归实现
今天偶然翻出了很久以前写的一篇博客,是关于三种二叉树遍历的非递归实现的,转到这儿来吧。程序都是伪代码,因为是考研复习期间写的,数据结构参考了严蔚敏的《数据结构》。先看递归实现:void Traverse(BiTree T){ if(T){ //visit,先序遍历 Traverse(T->lchild); //visit,中序遍历 Travers
2012-04-09 20:43:02 1887
[源代码]拟人拟物法求解不等圆Packing问题
2011-11-19
拟人拟物法求解不等圆Packing问题
2011-11-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人