首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
Operating System
7条解析
开通博客写题解
小、pi孩
发表于 2020-11-22 09:30:47
当所需页面不在内存中时,分为三种情况,当前内存中的页面数小于内存最大页面数时,添加一个新的页面为即当前所需页面,如果内存已满,则找出内存中的页面哪个页面下一次出现的最晚,或者是哪个页面不在出现,将它置换出来即可 #include<iostream> #include<algorit
展开全文
xunxxmo
发表于 2023-02-26 11:35:56
大概题意: N的内存,M的页面,N刚开始为空,M页面表示页面编号从1->M,Q次询问 问需要添加或置换的次数最小是多少。 贪心 思路: 需要一个数据结构存储页面,简写为q有新的元素准备进入的时候,分为三种情况,第一种q情况没满。第二种情况,q满了,看已经在队列里面的数,谁的相同的下一个数离的最
展开全文
sunrise__sunrise
发表于 2020-06-07 23:40:43
堆/优先队列 这个题目写起来不难,题目读起来是真的困难,出题人根本没把题目意思交代清楚……观摩大佬AC代码之后,看的有点懵,反正给出的数,需要求一下下一次出现的位置,可以用2个数组,也可以用umap去离散记录。我就不展开了。其余的就是贪心的思路了,按下一次出现优先降序排序,最大的那个最先出队,如果出
展开全文
sunny_forever
发表于 2021-08-04 17:53:30
思路 下一次出现最晚的 被 弹出队列 ==> 最佳页面置换算法 (OPT)而不是 剩余出现次数最少的 被 弹出队列 Code #include <bits/stdc++.h> using namespace std; const int N = 50010; struct
展开全文
振保
发表于 2022-02-11 20:01:02
题目链接 https://ac.nowcoder.com/acm/problem/15688 题意 容量为n的内存,有1-m编号的页面,有q个请求,每个请求包含一个页面,内存里面没有这个页面的话,就会记录一次缺页,并放入内存,内存满了就会置换其中一个页面,求缺页次数最少。 思路 如需置换,置换晚出现
展开全文
超爱的J
发表于 2022-01-24 12:24:20
">#include<algorithm> #include<queue> #include<cstdio> #include<cstring> #include<set> using namespace std; const int N
展开全文
ruoye123456
发表于 2024-03-27 23:21:10
贪心+优先队列 当页数未填满时直接填充,填满之后需要将集合里的数据下一次出现的位置最晚的置换掉 首先关于处理元素下一次出现位置的方法采取倒向扫pos放进ne数组,pos初始化为极大值,当pos[i]==inf时表明接下来不存在该元素 在未填满时更新相同元素的下次出现位置可以不更新而选择直接向优先队列
展开全文
查看本题
查看本题讨论
相关比赛
107-西安电子科技大学第16届程序设计竞赛网络同步赛
进入比赛
18215-7-6下训练
进入比赛
18390-HUAS基础题单4
进入比赛
21091-哈尔滨学院ACM9月月赛
进入比赛
22669-2021秋季算法入门班第四章习题:堆栈队列单调栈等
进入比赛
等你来战
查看全部
牛客练习赛140
报名截止时间:2025-06-06 21:30
2025年夏第九届河北工业大学程序设计校赛
报名截止时间:2025-06-07 17:00
第二十二届宁波大学程序设计竞赛(同步赛)
报名截止时间:2025-06-08 17:00
衡阳师范学院第二十五届程序设计竞赛(同步赛)
报名截止时间:2025-06-08 18:00
牛客周赛 Round 95
报名截止时间:2025-06-08 21:00
牛客小白月赛118
报名截止时间:2025-06-13 21:00
第五届上海理工大学程序设计全国挑战赛
报名截止时间:2025-06-22 17:00
2025牛客暑期多校训练营1
报名截止时间:2025-07-15 17:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题