算法進階面試題06——實現LFU緩存算法、計算帶括號的公式、介紹和實現跳錶結構

第一題 上一題實現了LRU緩存算法，LFU也是一個著名的緩存算法node 自行了解以後實現LFU中的set 和 get面試 要求：兩個方法的時間複雜度都爲O(1)算法   LFU根據get、set操做次數決定的優先級。編程     一樣次數，最不常常訪問的先出去。數組 實現思路：創建一個次數鏈，每一個次數再連接上一個雙向鏈。（兩個雙鏈表）緩存     Put和Get的時候，先檢查是否存在微信 若是

>>阅读原文<<