algorithm 相关问题

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

找到总和最小于给定值的对/三元组

这个问题有两种变体。给定2个整数数组,从每个数组中选择单个元素,使它们的总和与给定的整数值V相差最小(数值)。总和可以更大......

回答 1 投票 0

项目欧拉问题#18 Python - 得到错误的结果。为什么?

我正在努力解决欧拉项目作为学习Python的练习,在工作后的最后几天,我现在在问题18我看了问题,并认为它可以通过使用...来解决

回答 2 投票 1

从阵列中删除最大的项目,并将其中的一半添加回相同的位置

如何从数组中删除最大的整数,并将该数字的一半(向上舍入)添加回相同位置的数组中。做到这一点。我解决了这个问题,但速度很慢。 ...

回答 4 投票 1

如何防止在多个向量中添加对象?

有些对象是Drawable,有些是Movable。所有可移动的物体都是可以破坏的。我将所有可绘制对象存储在一个名为drawables的向量中,并将一个可移动对象存储在向量中...

回答 3 投票 3

如何修复c#中“十进制到二进制”的代码

我在输出c#static void Main(string [] args){Console.Write(“Input number:”);中的二进制公式中的公式时遇到问题。 int num = Convert.ToInt32(...

回答 1 投票 0

查找数字的字符串表示的所有可能组合

给定映射:A:1 B:2 C:3 ...... ...... Z:26查找数字可以表示的所有可能方式。例如。对于输入:“121”,我们可以将其表示为:ABA [使用:1 2 1] LA [使用:12 1] AU [使用:...

回答 10 投票 8

对于硬币变化问题(动态规划方法),递归关系中+1的含义是什么?

我看到了硬币变化问题。通常,输入为n(要返回的更改)和可用的面额(以美分为单位的硬币值),v1 <v2 <v1 <... <vk;目标 ...

回答 2 投票 0

在给定范围内具有频率k的总数

如何在给定数组中找到具有特定范围(l,r)中的频率= k的总数。格式为l,r的总共10 ^ 5个查询,并且每个查询都是基于先前查询的答案构建的。在......

回答 2 投票 1

在文本中查找匹配查询

这个问题最近在采访中被问到我无法解决所以需要一些建议如何解决问题声明:我不能使用REGEX或任何内置库*****问题...

回答 1 投票 1

算法平衡K-D树与O(kn log n)

我尝试使用O(kn log n)实现平衡的K-D树,我使用预先排序的K数组(每个索引的排序数组)得到O(kn log n),并使用中位数得到平衡树。我遇到的问题是......

回答 2 投票 1

两种算法的效率比较:查找行/列式排序矩阵中的负整数数

以下是完整问题的链接:https://youtu.be/5dJSZLmDsxk问题:创建一个函数,返回二维数组中的负整数数,这样每个的整数...

回答 1 投票 0

什么情况Kruskal没有得到最低限度?

由于Kruskal算法是贪婪的方法,这意味着我们有时可能无法获得真正的最小路径。但是,任何人都可以提供一个案例,表明这个算法没有达到最低限度吗?我不是 ...

回答 1 投票 0

multiset和set混合的可能的字符串排列

我想要获得char *的所有可能组合。该字符串由四个值组成:两个数字和两个不同的字母。例如:char * text =“01ab”;应该有这么不同......

回答 4 投票 4

找到总和为特定值的所有子集

给定一组数字:{1,3,2,5,4,9},找到与特定值相加的子集数(例如,本例中为9)。这类似于子集和问题,略有不同......

回答 15 投票 39

在postgresql数据库中存储semver版本字符串以进行范围查询

我正在构建的应用程序要求向应用程序版本与内容记录指定的范围匹配的用户显示特定内容。该应用程序使用语义...

回答 1 投票 2

为什么这两种算法中的一种能够更有效地找到第n个斐波那契数?

在计算第64个Fibonacci数时,第一个算法需要几个小时,第二个算法需要不到一秒钟。为什么第二算法的效率远高于......

回答 3 投票 -2

反序列化二叉搜索树

我正在练习即将进行的采访,我正在尝试对二叉搜索树进行反序列化。我得到了序列化的工作,但我得到一个参数号错误,但我不明白为什么。我期待“5 ...

回答 1 投票 1

简单语言中Big-Theta和Big O符号的区别

在试图理解Theta和O符号之间的区别时,我遇到了以下语句:Theta-notation渐近地从上方和下方限定了一个函数。当我们......

回答 6 投票 31

Qt中的多个级别子菜单

我想在我的Qt应用程序中创建一个多级子菜单。为此,我使用带有目录树的向量,例如:C:\ Users \ meine \ Main_menu_dir \ folder_1 \ sub1 C:\ Users \ meine \ ...

回答 1 投票 2

有没有一种有效的算法来找到“最大连通集”?

给定描述节点对之间连接的布尔值的2D表,是否有一种有效的方法来查找所有节点连接到所有节点的最大节点子集?示例......

回答 1 投票 1

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