LRU算法 C++實現

總體思路:一個循環隊列同時使用節點的計數來標記節點的新舊信息,若是有新節點加入時,就把最舊的節點清空,將新節點加入。具體畫一下圖比較好理解。ios #include <iostream> #include <vector> #include <map> #include <queue> using namespace std; static const int LEN = 5; int mai
相關文章
相關標籤/搜索