algorithm 相关问题

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

为什么最长的回文子序列需要DP解决方案?

对于最长的回文子序列问题,已知最有效的方法是动态编程方法。这是来自LeetCode用户tankztc的递归DP解决方案:公共类......

回答 1 投票 1

基于字段总和从表中选择随机行的快速方法

我有一张包含数百餐的信息的表格。我想快速选择特定数量的随机行,使其卡路里字段的总和等于某个数字。 ...

回答 1 投票 0

嵌套二叉搜索树的复杂性

有谁知道如何计算嵌套二进制搜索树的复杂性?我已经实现了一个嵌套的二进制搜索树,深度为3个BST。编辑:我为混乱道歉,我的意思是......

回答 1 投票 0

只查找数组中的两个相互均分的数字

找到一个数组中只有两个数字,其中一个数字均分为另一个数字 - 也就是说,除法运算的结果是整数。输入数组输出5 9 2 8 8/2 = 4 9 4 7 3 ...

回答 4 投票 6

在Python中使用Introsort,任何人都可以指出我的错误吗?

尝试使用Python实现Introsort。给出的伪代码是:1 n←| A | 2如果n≤13则返回4 elseif d = 0 5堆排序(A)6否则7 p←分区(A)//分区A并返回枢轴...

回答 2 投票 2

何时使用Paxos(实际使用案例)?

有人可以给我一份Paxos的实际用例列表。这是需要达成共识的真正问题,是更大问题的一部分。以下是Paxos的用例吗?假设有两个客户......

回答 5 投票 18

得到一个奇怪的NoSuchElementException

我们正在尝试编译我们的程序,但我们一直在获取NoSuchElementException。任何人都知道为什么会一直这样发生?提前致谢。在下面我将附上两个代码......

回答 1 投票 -2

如何找到包含n个数字的一 半的最小间隔?

如果我有n个数字,我如何找到包含这些数字的一半的最小间隔[a,b]?

回答 3 投票 -4

此图表中有多少个强连接组件?

请考虑以下图表。我可以区分4个强连接组件,但它们是5.我错过了哪一个?此外,节点可以在多个组件中共享吗?

回答 1 投票 1

如何使用分而治之以及如果一个子阵列占多数,组合阵列占多数以找到多数元素的事实?

在这个问题中,我们被告知算法的关键在于“当我们归结为单个元素时,单个元素作为其(1个元素)数组的大多数返回。

回答 1 投票 1

如何在Java中访问二维数组

我有一个来自NLP API的响应文本,看起来像这样。 [[0.9999999999999995,“doc1”,“doc1”]]没有适当的文档,因此我发现很难访问实数...

回答 1 投票 0

迷宫求解算法不适用于4个方向

这是我对经典迷宫问题的解决方案。如果我只允许2次移动(向下或向右)并且只使用这2次移动就可以建立一条路径,那么它的工作非常完美。但是,如果我想允许......

回答 1 投票 0

查找python中一组字符串的最小汉明距离

我有一组n(~1000000)字符串(DNA序列)存储在列表trans中。我必须找到列表中所有序列的最小汉明距离。我实施了一个天真的暴力算法,......

回答 4 投票 6

使用一个策略之一将记录发送到消息队列

我有一堆密钥(clientKey)和值(processBytes),我想通过将它们打包到一个字节数组中来发送到我们的消息队列。我将制作所有键和值的一个字节数组......

回答 1 投票 1

用于定义地理围栏并查看点是否在其内部/外部的算法

我正在寻找一种算法,我可以创建地理围栏并检查设备是否正在进入/离开围栏。我已经看过多边形算法(光线投射和绕组数),但是......

回答 4 投票 7

计算二叉搜索树中节点的等级

如果二叉搜索树中的每个节点都存储其权重(其子树中的节点数),那么当我搜索时,计算给定节点的排名(其在排序列表中的索引)的有效方法是什么...

回答 3 投票 4

哈密 顿路径算法时间复杂度

我正在编写一个程序,在图中搜索哈密顿路径。它的工作原理是搜索图形顶点之间的所有可能的排列,然后通过检查是否存在...之间的边缘。

回答 1 投票 1

哈密 顿路径和欧拉路径之间的区别

有人可以告诉我汉密尔顿路径和欧拉路径之间的区别。他们似乎相似!

回答 8 投票 48

Java while循环查询[关闭]

虽然代码工作正常,但它是一个检查回文的程序。 public class Solution {public static boolean checkPalindrome(String str){int i = 0; int j = str.length() - 1; ...

回答 1 投票 -6

从范围获取交叉六边形[关闭]

我已经编写了一个函数来根据位置和范围获得十六进制网格位置。从那时起,我比较了两个相同网格位置的列表,并认为那些匹配为“相交”的列表。一个 ...

回答 1 投票 -1

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