参考文献：Lamport L. Paxos made simple[J]. ACM Sigact News, 2001, 32(4): 18-25.
In search of an understandable consensus algorithm 阅读笔记
Posted on
|
In
分布式算法
参考文献：Ongaro D, Ousterhout J K. In search of an understandable consensus algorithm[C]//USENIX Annual Technical Conference. 2014: 305-319.
Bigtable, A distributed storage system for structured data 阅读笔记
Posted on
|
In
分布式算法
参考文献：Chang F, Dean J, Ghemawat S, et al. Bigtable: A distributed storage system for structured data[J]. ACM Transactions on Computer Systems (TOCS), 2008, 26(2): 4.
Time, clocks, and the ordering of events in a distributed system 阅读笔记
Posted on
|
In
分布式算法
参考文献：Lamport L. Time, clocks, and the ordering of events in a distributed system[J]. Communications of The ACM, 1978, 21(7): 558-565.
POJ 2299 Ultra-QuickSort（树状数组）
Posted on
|
In
ACM
求逆序数，记录一下原来的位置，快排一下看看每个位置的数应该排在什么地方，然后从第一个数开始把它排序后的位置放入树状数组，并且可以算出在这之前的数有多少个没有放在这个数前面（已放入的数量-在我前面的数量），也就是逆序数
POJ 2388 Who's in the Middle
Posted on
|
In
ACM
一个大顶堆一个小顶堆和一个中位数mid， 第一个数是中位数，后面比中位数大的放到大顶堆，比中位数小的放到小顶堆， 并且不断调整两个堆的大小相差不超过1，较小的一方push mid，较大的一方pop一个当作mid