摘要：
Serialization is the process of converting a data structure or object into a sequence of bits so that it can be stored in a file or memory buffer, or 阅读全文
摘要：
首先说一下Reservoir Sampling的原理 ref: http://www.geeksforgeeks.org/reservoir-sampling/ 分析其中的概率： 对于第i个数，它被换入水塘的概率是 k/i，并且在下一次替换中，下一个数被替换进去的概率是 k/i+1，刚好替换到它的概 阅读全文
摘要：
这个很好玩啊，有个博客讲得非常好： http://www.cnblogs.com/skywang12345/p/3577479.html 基本上要点都在里面。 我觉得最核心的一点就是对树的四种操作。 （图中k的交标代表了在图中的大小顺序，1最小。比如图中有三个节点k1,k2,k3，关系就是k1<k2 阅读全文
摘要：
把核心的逻辑都放在Node里面 所以Node的代码是： Map部分的代码是： 阅读全文