- 博客(2)
- 资源 (4)
- 收藏
- 关注
原创 bloom filter
场景在做广告定向投放时,我们选出了一批用户,用设备ID来标识他们。如果我们定向出了1000万个用户。用户获取服务时,我们需要判断是否在该集合中,如果在的话,将广告一起返回。如何判断呢? 存入数据库中,比如redis。优点是实现简单,缺点是内存占用大 使用bloom filter算法。优点是使用较小的内存空间,就可以判断一个给定的值是否在一个大的集合中,缺点是有一定的误判率,可以将误判率优化到0.00
2016-04-28 21:41:06 594
原创 maven依赖某工程确定的版本
背景maven项目中,可能存在依赖的多个工程中同时依赖某个工程,而该工程被依赖的版本却不一样。比如工程demo依赖工程A,工程B。工程A和工程B依赖的thrift的版本如下A <-- org.apache.thrift:thrift:[0.6.0] B <-- org.apache.thrift:thrift:[0.7.0]demo工程运行的时候,加载的thrift版本是不确定的,这可能导致程序运行
2016-04-08 19:45:00 1370
QT局域网聊天工具
2013-06-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人