天天一道LeetCode-----實現LFU置換算法

LFU Cache 原題連接LFU Cacheweb 實現LFU置換算法，置換規則是當容量滿時換出使用頻率最少的那個，不考慮必定時間內的頻率的狀況下，能夠採用每一個頁使用的次數做爲判斷依據，至關於從建立之初到如今的使用頻率算法 相似的置換算法爲了在效率上有必定的保障，一般都是空間換時間，本題也明確規定的時間複雜度是O(1)，而O(1)多數狀況下都是相似map的存儲結構，固然，C++中map和set

>>阅读原文<<