共有三个物理页面的计算机内存，以及页面引用顺序: 1、2、3、2、1、4、3、5、6、4、3、5、3、5、6、7、2、1、5、7。使用optimal、FIFO和LRU页面替换算法。另外，在这种情况下，哪一个是一个好的算法？为什么？最优: PF 10LRU: PF 16
浏览 0提问于2017-05-23得票数 0
在维基百科的页面上写着
引用使用最少比较的排序算法。但它并没有解释它指的是什么算法。引文链接到的页面也只是写着“其他算法”。
浏览 13提问于2022-03-24得票数 0
回答已采纳
能否在O(1)中获得LRU (最近最少使用)页面替换算法(即恒定时间)？
如果可能，请给出算法。
浏览 0提问于2012-04-12得票数 2
回答已采纳
我当时正在从阅读的虚拟内存，发现了一条声明，它说：“如果我们让Sr S**，与引用字符串相反，那么在** S 上的OPT算法(最优页面替换)的页面错误率与 Sr**.上OPT算法的页面错误率相同。类似地，** S 上的LRU算法(最近使用最少)的页故障率与 Sr**.**“上LRU算法的页故障率相同。因此，
浏览 5提问于2014-07-16得票数 4
1回答
太大的q<=10^5，我的算法的o(N_q)(可能不确定)的复杂性fails.n=no在tree.Can中的节点帮助我进行一些更好的优化，使时间复杂度降低可能是o(n_logq)或o(q*logn).n
浏览 3提问于2020-04-07得票数 0
4回答
有人能给我参考一下已知的查找最不常见的东西的算法(LFU)吗？我也需要理论方面，所以，如果有人知道一些文章或研究论文(从已知的杂志，如科学美国人)，那将是很好的。
浏览 9提问于2012-05-04得票数 0
2回答
了解OPT算法
、、
好的，我正在尝试理解OPT算法，然后它将使我很容易编码它。我不能跟上幻灯片，它没有任何意义。有没有人可以一步一步地教我怎么做？
这看起来与LRU算法相同。
浏览 2提问于2012-11-13得票数 1
回答已采纳
3回答
我正在研读顶点着色算法。我看到一些文档解释了如何使用BFS解决这个问题(这意味着这个问题可以用O(|V|+|E|)来解决。但我也看到它提到这是一个NP-hard问题。每种颜色都用一个数字来标识。从一个节点开始，并为其指定编号最少的颜色。使用BFS访问每个邻居。访问节点时，检查其每个相邻节点的颜色，并分配未分配给其任何相邻节点的编号最少的颜色。
据说BFS方法只适用于2种颜色。我明白为什么上面的
浏览 3提问于2014-02-15得票数 1
当选择负载平衡算法时，响应时间最少，我们可以设置一个样本持续时间(秒)。我无法用最小响应时间算法来描述这个参数的函数用法。这个参数是做什么的？我们有不同的页面，在不同的时间响应，我们如何在选择一个We服务器来引导流量时考虑到这一点？
浏览 0提问于2014-01-16得票数 2
1回答
如果在使用NTFS的内存中删除了一个文件，然后我复制了一个新文件，那么新文件在内存中分配在哪里？注意:已删除的文件和新文件的大小相同。
浏览 0提问于2019-02-20得票数 1
1回答
我很好奇特使如何存储或管理每个主机的活动请求，然后将它们用于最少请求优先负载平衡。因为特使的文档中指出，它随机选择N个主机，然后从它们中选择请求最少的主机。这是一个算法，复杂度为O(1)，结果非常好。因此，如果特使存储所有活动请求计数，为什么它不使用一个算法，该算法可能在O(logn)中工作，以找到请求最少的主机。这可以用适当的数据结构如段树来实现。
浏览 17提问于2019-06-20得票数 0
回答已采纳
1回答
我正在努力寻找一个最优的算法，它可以找到最大的子集，其中元素的和是最低的，同时覆盖所有元素。更新：实际上，我感兴趣的是是否已经有适合这
浏览 1提问于2013-06-26得票数 1
回答已采纳
我想以编程的方式在页面上显示这些内容，但需要按照大多数产品到最少产品的顺序来显示。我需要一个算法来排序对象键从大多数产品到最少的产品。Ultra', productCode: 'l2'}, ]我需要订购的数据，所以它开始与制造商最多是首先是，然后下降到制造商用最少productCode: 's2'} Huawei : [
浏览 5提问于2022-03-09得票数 -3
回答已采纳
2回答
MFU (最常用)页面替换算法什么时候比LRU (最不常用)有更好的性能？什么时候比LRU更糟糕？除了MFU页面替换算法的基本定义之外，我还可以在哪里找到信息？
浏览 6提问于2012-11-28得票数 3
3回答
每个对象都公开一个LastAccessed属性(datetime)，该属性存储算法上次访问节点的时间。dim Olist as new list (of myobject)array.sort(Olist,address of compareByDataReverse
浏览 1提问于2010-03-05得票数 2
回答已采纳
给定一个DAG (可能不是强连接的e.i，由几个连通的组件组成)，目标是找到访问图所需的最小起始点数。是否有一个有效的算法来执行上述任务？
浏览 3提问于2015-11-11得票数 2
回答已采纳
3回答
我想一次比较两个音乐文件(双向比较).我看到了一些关于算法的问题，用最少的比较。哪种算法具有最少的比较量，同时仍然允许添加需要比较的新元素？如果算法支持N路比较(其中N> 2)，如果我想比较图片的话，这是额外的奖励。编辑:比较两首歌是一个人工过程，听了它们(因此缓慢)，排序算法是需要排序的数量最少的比较。
浏览 8提问于2020-01-16得票数 0
回答已采纳
4回答
我需要帮助选择数组中循环次数最少的元素。我想不出任何健壮的算法，在c++库中是否有任何函数可以这样做？
如果有一个算法，您可以提出，请分享。4是循环次数最少的元素。
浏览 3提问于2014-03-14得票数 0
回答已采纳
我理解硬币兑换问题的贪婪算法是如何工作的(用最少可能的硬币支付特定的金额)-它总是选择面额最大但不超过剩余金额的硬币-并且它总是为特定的硬币组找到正确的解决方案。但对于一些硬币组，贪婪算法对某些和是无效的。例如，对于集合{1, 15, 25}和总和30，贪婪算法首先选择25，剩余5，然后选择五个1，总共六个硬币。但硬币数量最少的解决方案是选择15两次。一组硬币必须满足什么条件才能使贪婪算法找到所有和的最小解？
浏览 7提问于2012-11-26得票数 84
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
