BlogHide Resteemsbgping (25)in tech • 7 years ago未知输入流总量，取出n个数据，要求取出的数据是等概率的概述 对于一个输入流，如果已知文件的总大小L，要取出其中的n个数据，并且要求所取出的文件都是等概率的，那么只需要根据n/L的概率来取数据就okay了。 然而在大多数情况下，L并不可知，此时还要求按照等概率来取n个数据，如何做到呢？ 方法 先依次从数据流中取n个数据…bgping (25)in tech • 7 years ago几个接触的排序算法思想简介前言 最近研究比特币原理的时候，看到涉及的需求技术领域的实现方案，顺藤摸瓜，摸出许多的技术方案来需要问题和需求，开个帖子记录下所有的涉及的技术点，以及摸瓜情况 levelDB google的一个采用lsm（log-structured merge…bgping (25)in tech • 7 years agobigendian,littleendian概述 在计算机内存存储模型中，cpu读取内存分为两种类型，bigendian和littleendian两种，两种的主要区别为，针对同一数据，在内存中的高位存储数据的高位还是低位，例如： 对于十六进制数 0x6162abcd bigendian 内存低位 0x61 0x62 0xab 0xcd 高位内存 littleednian 内存低位 0xcd 0xab 0x62…