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