algorithm 相关问题

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

在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

为什么DFS的时间复杂度检测无向图O(| V |)中的循环而不是O(| V | + | E |)?

任何人都可以向我详细解释为什么以及如何在无向图中检测循环的DFS上限为O(| V |)?

回答 1 投票 2

Pollard Rho在不太大的投入上崩溃

我实现了维基百科x←2上给出的Pollard Rho算法; y←2; d←1而d = 1:x←g(x)y←g(g(y))d←gcd(| x - y |,n)如果d = n:返回失败否则:返回d ...

回答 1 投票 1

这个“最长的递减子序列”算法的时间复杂度是多少?

我正在寻找数组中整数减少最长的子序列。这里我使用二进制搜索(我知道是O(logn)),所以我认为这个代码必须是O(nlogn)。我尝试了我的代码......

回答 1 投票 -1

直觉背后使用单调堆栈

我正在LeetCode.com上解决一个问题:给定一个整数数组A,找到min(B)的总和,其中B的范围超过A的每个(连续)子数。由于答案可能很大,返回...

回答 1 投票 2

找到具有最大总和的一对非重叠子阵列

这是来自面试测试的问题:给定是一个数组和整数K和整数J,数组中的每个元素代表一行中种植的树,元素的值是......

回答 5 投票 4

Prim的算法通过邻接矩阵

我正在考虑使用Prim的算法来优化水管道问题。当找到有相邻顶点的边时,我非常困惑如何初始化邻接矩阵。一世 ...

回答 2 投票 1

2-SAT变量值

2-SAT问题,找到变量的值我正在使用这个解决方案找到给定公式的可满足性。 (通过检查SCC)。有没有有效的方法(有效的方式不比...差)

回答 1 投票 0

安排两组人员访谈的算法

我有两组人 - Set A和Set B.两组都有相同的大小,比如n。来自A组的人需要采访来自B组的m个人,反之亦然,其中m <n。你可以想象它是......

回答 2 投票 0

这个算法的递归关系是什么?

我得到了这个算法,它计算一个数组的中位数并对其周围的其他项进行分区。它将所有元素都小于集合A1中的中位数,所有这些元素都等于......

回答 1 投票 0

根据背景颜色确定字体颜色

给定一个系统(例如网站),让用户自定义某些部分的背景颜色而不是字体颜色(以保持选项数量最少),有没有办法......

回答 17 投票 216

如何在给出前两个数字的过程中找到大于x的第n个最小子阵列和?

我有一个进展“a”,其中给出前两个数字(a1和a2),每个下一个数字是子数组的最小总和,它大于前一个数字。例如,如果我有a1 = ...

回答 3 投票 6

舍入到IEEE 754精度但保持二进制格式

如果我将十进制数3120.0005转换为浮点(32位)表示,则数字向下舍入为3120.00048828125。假设我们使用的是一个比例为10 ^ 12的固定点数,那么......

回答 2 投票 0

用三种颜色A,B和C填充网格

如何找到填充网格(3 * n)数组的方法的数量,使用三种颜色A,B和C.在以下约束条件下:1)同一行中的所有n个单元格不能具有相同的颜色。 2)全部3 ...

回答 2 投票 2

如何将原始十进制数转换为rgba值?

这个答案解释了像4280362283这样的数字是原始十进制颜色代码。我正在使用的库通过这些。转换它们的算法是什么?我把这样的一些尝试扔在墙上但是......

回答 1 投票 -2

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