- 博客(2)
- 资源 (2)
- 收藏
- 关注
转载 Fast Paxos
自从Lamport在1998年发表Paxos算法后,对Paxos的各种改进工作就从未停止,其中动作最大的莫过于2005年发表的Fast Paxos。无论何种改进,其重点依然是在消息延迟与性能、吞吐量之间作出各种权衡。为了容易地从概念上区分二者,称前者Classic Paxos,改进后的后者为Fast Paxos。 1. Fast Paxos概览 Lamport在40多页的论文中不仅提出
2013-10-25 10:26:38 614
转载 在一个文件中有10G个整数,乱序排列,要求找出中位数
在一个文件中有10G个整数,乱序排列,要求找出中位数 题目:在一个文件中有 10G 个整数,乱序排列,要求找出中位数。内存限制为 2G。只写出思路即可(内存限制为 2G的意思就是,可以使用2G的空间来运行程序,而不考虑这台机器上的其他软件的占用内存)。 关于中位数:数据排序后,位置在最中间的数值。即将数据分成两部分,一部分大于该数值,一部分小于该数值。中位数的位置:当样本数为奇
2013-10-06 17:26:11 608
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人