JZTXT
  • 首页
  • Ai
  • Java
  • Python
  • Android
  • Mysql
  • JavaScript
  • Html
  • CSS

LFU算法

发布时间 2023-08-29 17:02:57作者: kiper

思路

LFU每个freq对应的集合其实就是个LRU,淘汰K时,会首先选取freq最小的集合,其次选取最久未使用的Key。
更新或者查询时,会将对应的K/V从当前freq提升至freq+1集合的末尾(假如头代表最久未使用)。

插入

image

查询

image

代码实现

    本栏目推荐文章
  • 2024/1/13 算法笔记
  • Openharmony 跑 CV 算法
  • .NET中的加密算法总结(自定义加密Helper类续)
  • 算法练习题
  • 算法学习Day26组合总和、分割回文串
  • (坚持每天写算法)基础算法复习与学习part1基础算法1-7——高精度减法(处理t=1和t>1代码的写法,t为操作次数)
  • 【SPFA】最短路的一种算法
  • 基于融合语义信息改进的内容推荐算法。Improved content recommendation algorithm integrating semantic information.
  • 秦九韶算法学习笔记
  • [RFC6238] TOTP: 基于时间的一次性密码生成算法
版权声明:本网站为非赢利性站点,本网站所有内容均来源于互联网相关站点自动搜索采集信息,相关链接已经注明来源。
联系我们