北邮 python 问题 A: 页面置换

题目描述 在浏览器进行页面切换时，为了加速打开之前打开过的页面，有一种常用的算法，叫做LRU（Least Recently Used）算法。 某设备能够记录至多n 每次访问页面A时，如果页面A不在被记录的页面中，就需要一定时间来加载这个页面。 例如： 某设备最多纪录3个不同页面,若页面打开顺序先后依次为1,2,3,4,2,则打开编号为4 的页面时,编号为1 的页面将被淘汰.第二次打开编号为2的页面

>>阅读原文<<