algorithm 相关问题

算法是一系列明确定义的步骤,用于定义问题的抽象解决方案。当您的问题与算法设计相关时,请使用此标记。

将B-Tree保存在File中时,B-Tree丢失的好处是什么?

我正在阅读有关B-Tree的内容,知道它专门用于存储在二级存储器中,这很有趣。但我很少有点困惑:如果我们将B-Tree保存在中学......

回答 1 投票 1

如何更换相互提前15个字母的字母?

我试图替换用户输入的每个字符,字母前面是15个字母。例如,如果用户输入单词A,那么它将输出“P”。单词“AB”将输出“PQ”并且......

回答 3 投票 0

用不同大小的位集替换所有内部位集

我目前正在处理一个二进制文件,稍后将写入另一个二进制文件。这非常重要,这也是我对使用ArrayLists和其他列表犹豫不决的原因,因为它们......

回答 1 投票 1

如何用C中的正确符号打印方程式

基本上,我必须在所有数字上打印一个带有正确标志的等式。我目前的代码是:printf(“%dx ^ 2 +%dx +%d = 0”,a,b,c);考虑到我已经有a,b和c的值,我期待这个......

回答 1 投票 1

如何在字符串中找到模式?

所以想象你有一个像这样的字符串o7o7o7o7o7o有一个明确的模式o7o我的方法是找到第一个之后的第二个o那将是模式,然后看看它是否......

回答 4 投票 -1

在没有排序函数的数组中对字符串进行排序 - Ruby

我正在尝试创建一个没有Ruby中的排序功能的排序算法。我基于插入排序的想法。这个想法是函数检查每两个单词的第n个值是否......

回答 2 投票 0

如何快速找到二进制对数? (O(1)充其量)

有没有非常快的方法来找到整数的二进制对数?例如,给定一个数字x = 52656145834278593348959013841835216159447547700274555627155488768这样的算法必须找到...

回答 7 投票 14

最大化数字的乘积

给定数n和分区值k,使得n1 + n2 + .. nk = n,我需要找到集合{n1,n2 ...,nk},使得n1 * n2 * ... nk是最大的。解决这个问题的一种方法是列出所有子集......

回答 2 投票 3

我可以将Unix时间用于Lamport时间戳吗?

据我所知,lamport时间戳是一种用于确保跨多个站点的事件具有部分排序的工具。来自维基百科:在伪代码中,发送的算法是:...

回答 1 投票 1

动态编程 - 杆切割自下而上算法(CLRS)解决方案不正确?

对于“杆切割”问题:给定一根长度为n英寸的杆和一系列价格,其中包含所有尺寸小于n的件的价格。确定通过切割可获得的最大值...

回答 2 投票 3

c ++排序矢量快速配对作为遗传学习算法的一部分

我有一个非常有趣的问题,我已经开始开发一种遗传学习算法,并且已经成功完成了这项工作。它是一个简单的GA,旨在通过随机选择字符来查找短语...

回答 1 投票 -1

通过多列中的值有效地在R中闪烁过滤数据帧

我想知道一种有效的方法来做到以下几点。在闪亮的应用程序中有一个反应式数据框()。我想要两个无功输入(每个有2种可能性为TRUE或FALSE),其子集为......

回答 2 投票 0

具有特殊操作的二进制搜索树

假设我们在整数上有正常的二叉搜索树。我感兴趣的是3的倍数和大于给定数字x的元素数量。另外,我对这个号码很感兴趣......

回答 1 投票 3

对于任何局部搜索算法,可以在多项式时间内完成在邻域中搜索的一步吗?

由于找到局部最优解决方案可能比找到最优解决方案更容易,我们可以声称对于任何本地搜索算法,在邻域中搜索的一个步骤总是可以...

回答 1 投票 0

数组元素之和的索引和(优化)

你没有开始。如果元素为N,则在下一行中为您提供N个数字和空格。确定该数组中的个案数,使其遵循以下规则 - i + j = array [i] + ...

回答 1 投票 -2

在图中查找所有可能的路径

我正在寻找一些算法来帮助我找到图中所有可能的路径。到目前为止我发现的一切并不完全令人满意。让我们假设我们有一个像这样的图形(树):让我们......

回答 2 投票 4

确定可能有多少个不同的数组

假设我们有一个长度为X的布尔数组。唯一的规则是,TRUE不能在相邻的地方出现两次。特别是允许仅具有错误值的数组。例如。这是禁止的:[1,1,0,0,0] ......

回答 4 投票 0

在矩阵中在源和目标之间建立路径所需的最小翻转

问题的扩展https://www.geeksforgeeks.org/find-whether-path-two-cells-matrix/这里必须找到路径是否存在于矩阵的左上角到右下角。将有 ...

回答 1 投票 1

C ++`Timer`类实现

我设计了一个Timer类,它每n n秒调度一次事件(使用Observer模式)。当然它会创建一个新线程,以便不阻止调用它的线程。然后我......

回答 7 投票 13

找到预排序数组中给定值的最低索引

嘿,我在接受采访时有这个问题,并想知道解决问题的最佳方法是什么。所以说你得到一个已经排序的数组,你想要找到某个值x的最低索引。 ...

回答 8 投票 8

© www.soinside.com 2019 - 2024. All rights reserved.