随笔分类 - 算法
摘要:索引布尔表达式 问题背景 广告推荐引擎中,广告主会对广告投放做一下定向要求(比如:性别,年龄,城市等),这就需要通过用户画像特征从广告库里面检索出符合定向要求的广告。 当广告数量少的时候,我们可以迭代每个广告做比对。 Attributes = list<Attribute> // 用户的流量
阅读全文
摘要:LRU算法 简介 LRU是Least Recently Used的缩写,即最近最少使用,是一种常用的页面置换算法,选择最近最久未使用的数据予以淘汰。 很多缓存中采用这种算法。 一:LinkHashMap实现LRU算法 LinkedHashMap 会对数据使用来排序,这样服务LRU算法的最少使
阅读全文