算法进阶面试题06——实现LFU缓存算法、计算带括号的公式、介绍和实现跳表结构

第一题 上一题实现了LRU缓存算法，LFU也是一个著名的缓存算法node 自行了解以后实现LFU中的set 和 get面试 要求：两个方法的时间复杂度都为O(1)算法   LFU根据get、set操做次数决定的优先级。编程     一样次数，最不常常访问的先出去。数组 实现思路：创建一个次数链，每一个次数再连接上一个双向链。（两个双链表）缓存     Put和Get的时候，先检查是否存在微信 若是

>>阅读原文<<