xunxxmo

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #OperatingSystem#

大概题意： N的内存，M的页面，N刚开始为空，M页面表示页面编号从1->M,Q次询问问需要添加或置换的次数最小是多少。贪心思路：需要一个数据结构存储页面，简写为q有新的元素准备进入的时候，分为三种情况，第一种q情况没满。第二种情况，q满了，看已经在队列里面的数，谁的相同的下一个数离的最...

C++

2023-02-26

4 559