- 博客(4)
- 收藏
- 关注
转载 编程之美----链表相交问题
1 判断两个链表是否相交(假设两个链表均不带环)有四种方法:解法1:直观的想法判断第一个链表的每个节点是否在第二个链表中,这种方法的时间复杂度为O(length(h1)*length(h2))解法2:利用计数的方法对第一个链表的节点地址进行hash排序,建立hash表,然后针对第二个链表的每个节点的地址查询hash表,如果它在hash表中出现,那么说明两个链表有共同的节
2014-03-24 20:16:15 397
原创 paxos算法 一致性
一、paxos算法中的三个角色 首先将议员的角色分为 proposers,acceptors,和 learners(允许身兼数职)。proposers 提出决议,acceptors 批准决议,learners「学习」决议。划分角色后,就可以更精确的定义问题: 1. 决议(value)只有在被 proposers 提出后才能批准(未经批准的决议称为「提案(prop
2014-03-17 19:28:26 664
原创 关于系统调用open,write,read,close及库函数fopen,fwrite,fread,fclose的使用
一、系统调用1、write#includesize_t write(int fildes , const void *buf , size_t nbytes);函数说明 write()会把参数buf所指的内存写入nbytes个字节到参数fildes所指的文件内。当然,文件读写位置也会随之移动。返回值如果顺利write()会返回实际写入的字节数。当有错误发生时则返回-1,错误代码
2013-10-17 10:00:46 2789
翻译 zookeeper的介绍和部署
ZooKeeper是Hadoop的正式子项目,是Google的Chubby一个开源的实现。它是一个针对大型分布式系统的可靠协调系统,提供的功能包括:配置维护、名字服务、分布式同步、组服务等。ZooKeeper的目标就是封装好复杂易出错的关键服务,将简单易用的接口和性能高效、功能稳定的系统提供给用户。在一个分布式的环境中,我们需要一个Master实例或存储一些配置信息,确保文件写入的一致性等。
2013-03-20 18:00:13 999
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人