algorithm 相关问题

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

为什么矢量比unordered_map快?

我在LeetCode上解决了一个问题,但是还没有人能够解释我的问题。问题是这样的:给定一个任意赎金票据字符串和另一个包含所有字母的字符串......

回答 2 投票 6

如何找到图像处理算法的计算复杂度

我试图找到关于像素数量的算法的计算复杂度,我需要遵循什么程序。该算法基于图像配准。

回答 1 投票 0

从排序字符串数组中找到第一个前缀匹配的最有效算法?

输入:1)一个巨大的字符串SA排序数组; 2)前缀字符串P;输出:与输入前缀匹配的第一个字符串的索引(如果有)。如果没有这样的匹配,则输出将为-1。 ...

回答 8 投票 14

为什么有人会使用set而不是unordered_set?

C ++ 0x引入了unordered_set,它可以在boost和许多其他地方使用。我的理解是unordered_set是具有O(1)查找复杂性的哈希表。另一方面,设置是......

回答 11 投票 120

如何在广度优先搜索中跟踪深度?

我有一棵树作为广度优先搜索的输入,我想知道算法进展到哪个级别? #B宽度优先搜索实现图= {'A':['B','C','D'],'B':...

回答 7 投票 15

加速维特比执行

我已经为基于HMM的信号实现了一个朴素的维特比算法。解码器的执行时间似乎对我的要求来说太慢了。我现在正试图了解如何加速......

回答 2 投票 2

计算最小生成树的数量

我想知道如何在给定图表的情况下计算MST(最小生成树)的总数。我不需要代码,只需要解释程序

回答 1 投票 0

线性回归的梯度下降未找到最佳参数

我正在尝试实施梯度下降算法,以便在从Andrew Ng的课程中获取以下图像后,将直线拟合到噪声数据。首先,我宣布嘈杂的直线......

回答 2 投票 0

用较小的球体最佳地填充3D球体

我正在尝试用“粒子”(由3D XYZ矢量表示)最佳地填充3D球形体积,这些粒子需要彼此保持特定距离,同时尝试最小化数量......

回答 2 投票 0

N个数字与和X的所有可能组合

我必须写一个给出n,target和max的程序,返回所有大小为n的数字组合,它们总和到目标,其中没有数字可以大于max例如:target = 3 max = 1 n = 4 ...

回答 3 投票 -1

使用hash c ++查找具有k个不同/唯一字符的最长子字符串

我遇到了找到具有k个唯一字符的最长子字符串的问题。例如,给定以下str = abcbbbddcc,结果应为:k = 2 => bcbbb k = 3 => bcbbbddcc I ...

回答 1 投票 -1

如何确认在多个服务器实例上是否完成了相同的任务

我有调度程序作业,每隔X分钟检查sftp服务器上是否有文件,下载,解析和上传状态文件,表示文件已成功下载。如果文件不是......

回答 1 投票 0

将多个字符串相乘

我遇到了这个问题:给定{1,2,3} {a,b}转换为1a,1b,2a,2b,3a,3b可以有任意数量的花括号。输入将采用List>或多维数组的形式。一世 ...

回答 1 投票 -5

用于计算树中根的左侧节点数的函数[复制]

如何计算根节点左侧的节点?这与计算树中的所有左节点不相似。

回答 1 投票 0

我如何准确识别O(nlogn)?

我已经理解O(logn)在某种意义上它会迅速增加但是随着输入的增加,增加的速度会延迟。我无法完全理解O(nlogn)之间的区别......

回答 4 投票 2

在Python中实现Prolog统一算法?回溯

我正在尝试实施统一,但遇到问题......已经有很多例子,但他们所做的只是浑水。我比开明更困惑:http://www.cs.trincoll.edu/~ram / ...

回答 3 投票 7

python - 前缀和算法

我试图抓住前缀总和概念背后的想法,看一下Codility的前缀和课中提供的例子(蘑菇选择器问题)我的理解是整个......

回答 1 投票 8

包含特定字符的给定字符串的子字符串数

什么是最有效的算法来计算包含给定字符的给定字符串的子串数。例如对于abb b子串:a,b,b,ab,bb,abb。答案:字符串......

回答 4 投票 0

如何识别字符串数据集中的文本模板模式?

我试图找到一种有效的方法来处理文本记录列表并识别记录中常用的文本模板,只保留固定部分并抽象变量...

回答 1 投票 0

如何实现仅执行“K”次的冒泡排序

我正在解决以下冒泡排序算法。但是,此算法似乎不是常见的冒泡排序实现。我已经实现了以下代码,但它会超时。 ......

回答 2 投票 0

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