
数据结构与算法
azhegps
技术源于不断滴追求!
展开
-
位图法和布隆过滤器
1、海量数据常用技巧之位图法【详解实现逻辑】 https://blog.youkuaiyun.com/u013115610/article/details/71112846 2、位图法:判断一个数是否在40亿个整数中?【有实现代码】 https://blog.youkuaiyun.com/v123411739/article/details/86652806 3、位图法和布隆过滤器提高查找效率【解释两者区别以及后...原创 2020-01-05 14:37:36 · 345 阅读 · 0 评论 -
FIFO、LRU、LFU的含义和原理
FIFO:First In First Out,先进先出LRU:Least Recently Used,最近最少使用 LFU:Least Frequently Used,最不经常使用 以上三者都是缓存过期策略。 原理和实现: 一、FIFO按照“先进先出(FirstIn,FirstOut)”的原理淘汰数据,正好符合队列的特性,数据结构上使用队列Queue来实现。 如下图: 1....转载 2019-06-23 11:45:19 · 4479 阅读 · 0 评论