algorithm 相关问题

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

返回指向循环链表的某个点的指针

我正在研究循环双向链表。例如,我有三个值1 2 3并且我将它传递给我在中间插入0的方法,就像那样:1 0 2 3我想知道它是不是......

回答 2 投票 -3

为什么我的shuffle实现不正确?

当我想要改变一个序列时,我使用random.shuffle。我已经阅读了random.shuffle的源代码,它是Fisher-Yates_shuffle的典型实现。但是,我曾经看过一个不正确的......

回答 1 投票 2

在不规则多边形中查找多个矩形的算法

我有一个由多条线组成的不规则多边形,如下所示:我试图找到可以在这个多边形中看到的多个不同的大矩形,如下图所示:我不能......

回答 1 投票 -1

这个二进制搜索的伪代码是否正确?

布尔二进制搜索(第一个,最后一个)if(last> first)返回false else将中间设置为(第一个+最后一个)/ 2将结果设置为list [middle] .compareTo(item)if(result等于0)返回true。 ..

回答 2 投票 0

在编码时,我该如何决定选择一种收藏类型? [关闭]

很多时候我避免使用数组,因为必须小心工作它的大小,我必须知道元素的数据类型。我注意到,我通常使用List,我不确定这是否有必要...

回答 1 投票 -4

最后剩余数字(动态编程)

有一个N整数(N <5×10 ^ 5)的数组,有两个玩家(A和B)正在按顺序删除该数组的元素。 A试图让最后一个保持数字更大而B ...

回答 3 投票 3

合并两个凸壳

我目前正在编写一个Convex Hull算法的分治版本,它非常接近工作但是在合并两个凸包(形成整体凸包)时遇到了麻烦。我......

回答 3 投票 2

为什么最长的回文子序列需要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

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