- 博客(5)
- 收藏
- 关注
RSS订阅转载 进程和线程编程
<br />进程和线程编程 <br />目 录<br />进程和线程编程<br />原始管道<br />pipe() <br />dup() <br />dup2() <br />popen()和pclose() <br />命名管道<br />创建FIFO <br />操作FIFO <br />阻塞FIFO <br />消息队列<br />msgget() <br />msgsnd() <br />msgrcv() <br />msgctl() <br />信号量<br />semget() <br />
2010-07-27 17:10:00
871
转载 海量数据面试题整理
<br /> <br />1. 给定a、b两个文件，各存放50亿个url，每个url各占64字节，内存限制是4G，让你找出a、b文件共同的url？<br />方案1：可以估计每个文件安的大小为50G×64=320G，远远大于内存限制的4G。所以不可能将其完全加载到内存中处理。考虑采取分而治之的方法。<br />s 遍历文件a，对每个url求取，然后根据所取得的值将url分别存储到1000个小文件（记为）中。这样每个小文件的大约为300M。<br />s 遍历文件b，采取和a相同的方式将url分别存储到100
2010-07-22 11:33:00
1691
1
转载 原译：使用Bloom Filters
<br />仙子注：这篇文章是半年前翻译的，最早贴于公司内部的BBS上，并引起一些争论。Bloom Filters是一种效率较高的内存索引算法，它本身具有矛盾性：一方面能快速测试目标成员是否存在，另一方面又不可避免的具有假命中率。如下文档仅供参考。 <br />由于不知道如何在这里粘贴图片，因此本文中没有包含图片说明，请对照原文档来阅读，原文档在：http://www.perl.com/pub/a/2004/04/08/bloom_filters.html?page=1 或可email给我索取中文PDF
2010-07-22 10:05:00
690
转载 LCA(最近公共祖先)问题的离线算法
<br />1 定义<br />LCA(Least Common Ancestors)：最近公共祖先。对于有根树T的两个结点u、v，最近公共祖先LCA(T,u,v)表示一个结点x，满足x是u、v的祖先且x的深度尽可能大(设树根的深度最小)。另一种理解方式是把T理解为一个无向无环图，而LCA(T,u,v)即u到v的最短路上深度最小的点。这里给出一个LCA的例子：对于T=<V,E>，V={1,2,3,4,5}，E={(1,2),(1,3),(3,4),(3,5)}，则有：LCA(T,5,2)=1，LCA(T,3
2010-07-16 14:03:00
2845
1
原创 linux共享库命名规则
<br />linux有一套规则来命名系统中的每一个共享库， 它规定共享库的文件命名规则必须如下：<br />libname.so.x.y.z<br />最前面使用前缀"lib", 中间是库的名字，后缀是".so", 最后面跟着的是三个数字组成的版本好。<br />x表示主版本号， y表示此版本号， z表示发布版本号。<br />三个版本号含义不同：<br /> <br />1。 主版本号： 表示库的重大升级， 不同主版本号的库之间是不兼容的， 依赖于旧的主版本号的程序要改动相应的部分，<br />并且重新
2010-07-07 21:21:00
2349
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人