摘要：
2018-11-05 21:05:38 LRU是Least Recently Used的缩写，即最近最少使用，常用于页面置换算法，是为虚拟页式存储管理服务。 LRU算法的提出，是基于这样一个事实：在前面几条指令中使用频繁的页面很可能在后面的几条指令中频繁使用。反过来说，已经很久没有使用的页面很可能在 阅读全文
摘要：
2018-11-04 20:03:42 一、优先队列和堆 1、优先队列 能够完成以下操作的数据结构叫做优先队列。 插入一个数值 取出最小的数值（获得数值并删除） 能够使用二叉树来高效的完成上述的问题的，是一种叫做“堆”的数据结构。 2、堆的结构 堆就是像下图这样的二叉树。 堆的重要性质就是儿子的值一 阅读全文