2017 年 8月随笔档案 - resentment

水塘抽样算法

摘要：水塘抽样算法水塘抽样算法是用于解决，对于一个未知长度的数据流进行随机采样的问题的。本文介绍几个算法及其变形。说明：伪代码中S代表未知长度数据流，n为S的实际长度，S.CURRENT表示S当前值，S.NEXT代表S指针下移，R代表结果，k表示结果需要保留的个数。简单抽样一个元素该算法是对每个值阅读全文

posted @ 2017-08-26 17:29 resentment 阅读(692) 评论(0) 推荐(0)

thrift-TProcess

摘要：TProcess是一个接口，只提供了一个方法process， process有两个参数,in/out,这个分别是每次调用，在服务端接受消息的protocol和返回消息的protocol，TProcess有三类实现 TBaseProcessor TBaseProcessor是以同步的方式进行，其成员变阅读全文

posted @ 2017-08-19 18:06 resentment 阅读(295) 评论(0) 推荐(0)

thrift-TProtocol

摘要：thrift中protocol主要负责的是将message写入transport的过程。这一部分并不包含java的POJO和各个协议的转换，而只是提供写入transport的接口。具体的调用是放在生成的service类中的。 TJSONProtocol 以json格式读写数据 TSimpleJSON 阅读全文

posted @ 2017-08-12 17:33 resentment 阅读(261) 评论(0) 推荐(0)

thrift TTransport

摘要：TSimpleFileTransport 简单封装了RandomAccessFile,支持随机读写数据 TFramedTransport TMemoryInpitTransport 通过封装构造函数中传入的内存数组，进行随机读操作,不支持写 TMemoryBuffer 构造一个带初始长度的内存数组缓阅读全文

posted @ 2017-08-05 12:40 resentment 阅读(428) 评论(0) 推荐(0)

08 2017 档案