会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
kent
内心强大
博客园
首页
新随笔
联系
订阅
管理
2019年3月7日
算法进阶面试题06——实现LFU缓存算法、计算带括号的公式、介绍和实现跳表结构
摘要: 接着第四课的内容,主要讲LFU、表达式计算和跳表 第一题 上一题实现了LRU缓存算法,LFU也是一个著名的缓存算法 自行了解之后实现LFU中的set 和 get 要求:两个方法的时间复杂度都为O(1) LFU根据get、set操作次数决定的优先级。 同样次数,最不经常访问的先出去。 实现思路:建立一
阅读全文
posted @ 2019-03-07 11:15 kent鹏
阅读(1111)
评论(0)
推荐(0)
编辑
公告