北郵 python 問題 A: 頁面置換

題目描述 在瀏覽器進行頁面切換時，爲了加速打開之前打開過的頁面，有一種常用的算法，叫做LRU（Least Recently Used）算法。 某設備能夠記錄至多n 每次訪問頁面A時，如果頁面A不在被記錄的頁面中，就需要一定時間來加載這個頁面。 例如： 某設備最多紀錄3個不同頁面,若頁面打開順序先後依次爲1,2,3,4,2,則打開編號爲4 的頁面時,編號爲1 的頁面將被淘汰.第二次打開編號爲2的頁面

>>阅读原文<<