2019年3月7日
算法进阶面试题06——实现LFU缓存算法、计算带括号的公式、介绍和实现跳表结构
摘要： 接着第四课的内容，主要讲LFU、表达式计算和跳表 第一题 上一题实现了LRU缓存算法，LFU也是一个著名的缓存算法 自行了解之后实现LFU中的set 和 get 要求：两个方法的时间复杂度都为O(1) LFU根据get、set操作次数决定的优先级。 同样次数，最不经常访问的先出去。 实现思路：建立一 阅读全文
posted @ 2019-03-07 11:15 kent鹏 阅读(1110) 评论(0) 推荐(0) 编辑