能否在O(1)中获得LRU (最近最少使用)页面替换算法(即恒定时间)？
如果可能，请给出算法。
浏览 0提问于2012-04-12得票数 2
回答已采纳
当选择负载平衡算法时，响应时间最少，我们可以设置一个样本持续时间(秒)。我无法用最小响应时间算法来描述这个参数的函数用法。这个参数是做什么的？我们有不同的页面，在不同的时间响应，我们如何在选择一个We服务器来引导流量时考虑到这一点？
浏览 0提问于2014-01-16得票数 2
我已经在Google中配置了一个TCP负载均衡器，我可以看到选择多个实例组来发送流量的选项。当选择两个以上的实例组时，真正的Google会做什么？它使用两个实例组上所有实例的总和来平衡通信量？或者它在第一个实例组上平衡负载，然后在第二个实例组上平衡负载？
浏览 5提问于2022-07-20得票数 0
我当时正在从阅读的虚拟内存，发现了一条声明，它说：“如果我们让Sr S**，与引用字符串相反，那么在** S 上的OPT算法(最优页面替换)的页面错误率与 Sr**.上OPT算法的页面错误率相同。类似地，** S 上的LRU算法(最近使用最少)的页故障率与 Sr**.**“上LRU算法的页故障率相同。因此，如果LRU是OPT回顾时间，那么为什
浏览 5提问于2014-07-16得票数 4
4回答
问题是我想：
为了总结我的问题，我需要从池中提取出最不常见的任务。有人能给我参考一下已知的查找最不常见的东西的算法(LFU)吗？我也需要理论方面，所以，如果有人知道一些文章或研究论文(从已知的杂志，如科学美国人)，那将是很好的。
浏览 9提问于2012-05-04得票数 0
这只需要最少的O (n)来合并两个排序数组，我不知道如何在O (k)时间内合并。
为第2部分中指定的算法的运行时间写下一个方程，求解它。
浏览 2提问于2016-04-10得票数 1
我正在研究给定的算法，并在某些地方声称它是有效的，并且总是给出正确的结果。
但是，我尝试运行该算法，它没有为以下模式提供正确或有效的输出。
浏览 2提问于2014-02-10得票数 0
回答已采纳
所有对象都具有相同的到期时间和相同的优先级。如果系统达到99%的内存使用限制，则开始自动删除缓存项。(对吗？可配置？)在我的场景中如何清理缓存？
浏览 2提问于2013-01-23得票数 0
回答已采纳
我知道如何实现prim的算法，但我正在寻找一种(使用prim的算法)需要最少内存/时间来执行的方法。我应该把所有东西都存储在邻接矩阵中吗？
浏览 4提问于2013-04-19得票数 4
我创建了一个具有不同时间戳和日期的表。时间和日期的结构如下：{ int minutes; int我想要实现的是从表中找到最少的TimeDate，即日期和时间最长的表。我想迭代表并编写if和else if来实现它，但是它看起来很复杂，而且容易出错。
是否有任何现有的算法可以帮助我达到目标？我想要一个适合我要求的起点或任何算法。提前谢谢。
浏览 1提问于2019-11-28得票数 2
回答已采纳
2回答
我想得到一个算法，它能给我一个基于子集的值的最佳近似值。下面是一个示例： N = 45
output: [25,10,9] 重要的一点是，算法必须给出最佳近似值(无论最终结果中元素的数量如何)。你知道有什么算法可以用最少的时间做到这一点吗？ 非常感谢你的帮助。
浏览 18提问于2020-09-22得票数 2
1回答
我很好奇特使如何存储或管理每个主机的活动请求，然后将它们用于最少请求优先负载平衡。因为特使的文档中指出，它随机选择N个主机，然后从它们中选择请求最少的主机。这是一个算法，复杂度为O(1)，结果非常好。因此，如果特使存储所有活动请求计数，为什么它不使用一个算法，该算法可能在O(logn)中工作，以找到请求最少的主机。这可以用适当的数据结构如段树来实现。
浏览 17提问于2019-06-20得票数 0
回答已采纳
1回答
最优算法是按结束时间排序，然后在每一步总是选择ei最早的区间。 但另一种策略如下:在每一步，对于每个间隔，计算它与其重叠的间隔数。然后选择与最少间隔数重叠的一个。 第二种算法是最佳的吗？
浏览 34提问于2021-01-07得票数 0
回答已采纳
2回答
对于算法，最好/最坏情况的界限是如何联系的？最坏情况是否与上界同义，而最佳情况是否与下限同义？或者你至少可以从另一个中派生出一个？或者它们是完全没有关系的？
浏览 6提问于2015-06-22得票数 2
1回答
我最近偶然发现了一个算法问题，但我无法解决它。给你一个正整数N < 10^13，你需要选择一个非负整数M，这样和: MN + N(N-1) /2有最少的除数介于1和N之间。谢谢您抽时间见我。
浏览 4提问于2016-04-08得票数 0
回答已采纳
1回答
在谈到高级编程语言和低级编程语言之间的执行时间时，我经常听说低级编程语言比高级编程语言执行得更好。还有，有没有人知道关于这类主题的好书？
浏览 5提问于2013-03-22得票数 0
回答已采纳
我正在寻找一种算法，可以分割成较小的图像，与一些限制。一个限制是使用最少数量的“空白”，即空像素。另一种方法是指定分割图像的最大数量。
例如，让我们看看下面的图像。它里面有很多“空格”。有没有人有这样的算法，或者知道做这件事的算法的名字？我已经寻找了一段时间，并找到了一些相关的算法，但我找到的算法没有考虑到空白，例如，他们将图像分割成只覆盖非透明像素的矩形，导致大量的矩形。诀窍是使用最少的空格提取16张图像。
浏览 0提问于2011-05-13得票数 6
3回答
我想一次比较两个音乐文件(双向比较).我看到了一些关于算法的问题，用最少的比较。哪种算法具有最少的比较量，同时仍然允许添加需要比较的新元素？如果算法支持N路比较(其中N> 2)，如果我想比较图片的话，这是额外的奖励。编辑:比较两首歌是一个人工过程，听了它们(因此缓慢)，排序算法是需要排序的数量最少的比较。
浏览 8提问于2020-01-16得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储活动推荐
腾讯云开发者
