algorithm 相关问题

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

如何计算排序稳定?

假设我的输入是(a,b和c来区分相等的键)1 6a 8 3 6b 0 6c 4我的计数排序将保存为(丢弃a,b和c信息!!)0(1)1(1) 3(1)4(1)6(3)8(1)将给...

回答 4 投票 16

插入和选择排序比较和交换时间是否相等?

在我的代码中,我计算了插入排序和选择排序比较和交换时间。但我看到他们在比较和掉期方面是平等的。但我使用while循环进行插入。我可以用...

回答 1 投票 1

如何理解DFS中尾递归和for循环之间的关系

我正在尝试使用DFS实现“子集”算法。我发现以下两个程序都有效:def DFS(nums,begin,path,res):res.append(path [:])for i in range(begin,len(...

回答 1 投票 0

字符串格式的时间优化:通过在单词之间添加空格将行填充到长度为K.

我编写了使用空格键符号将字符串扩展为长度K的代码。我的代码有效,但对于冗长的字符串来说还不够快。我尝试优化代码是不够的,所以任何帮助都会......

回答 2 投票 1

在没有明确拼写出矩阵分量的情况下求解线性方程组的算法

我有一个线性函数(n输入 - > n输出),并使用函数的特殊结构(一些类似DP的算法),我可以在O(n)时间内评估输出,而不是O(n ^ 2)时间。现在,考虑到一些......

回答 1 投票 2

美丽的序列

如果该序列的每个元素都可被4整除,则整数序列是美丽的。您将获得序列a1,a2,...,an。在一个步骤中,您可以选择此序列中的任意两个元素,删除...

回答 3 投票 2

从n个列表中选择n个唯一元素

我一直在考虑编程问题。如果我们有n个列表,我们想要输出n个不同的元素(每个元素来自不同的列表)。我怀疑这可以用某种回溯来解决......

回答 2 投票 0

通过键,javascript组合json数组

我需要结合两个json数组,由两个休息服务提供。具有相同“id”的条目属于一起。 json1 = [{id:1,name:'aaa'},{id:5,name:'ccc'},{id:3,name:'bbb'}]; ...

回答 7 投票 11

PHP算法:如何获得所有排列和组合(数组嵌套)

现在我有一个二维数组:$ data; $ data [0] [] =“AAA”; $ data [0] [] =“aaa”; $ data [0] [] =“AaA”; $ data [1] [] =“BBB”; $ data [1] [] =“bbb”; $ data [1] [] =“BbB”; $ data [2] [] =“CCC”; $ data [2] [] =“......

回答 3 投票 -2

在整数数组中查找k个最常出现的元素

给定具有可能重复条目的阵列A,找到最频繁出现的k个条目。我的方法:创建一个由频率排序的大多数k元素的MinHeap。顶级元素......

回答 8 投票 4

使用黄金比率(黄金数字)的斐波纳契递归

我可以做一个递归函数来计算第n个Fibonacci项,如下所示:int rec(int i){if(i == 1 || i == 2)return i;否则返回rec(i-1)+ rec(i-2);但我想用金色......

回答 5 投票 4

在C中将yuv420p转换为rgb888

我试图将平面YUV(yuv420p)转换为C中的RGB24。我不控制输入,并将YUV数据作为3个单独的缓冲区,一个用于Y,一个用于U,一个用于V.我想创建一个......

回答 1 投票 5

从给定范围中删除给定数字集的所有倍数

我坚持一个问题,它说,给定一个数字N和一组数字,S = {s1,s2,..... sn}其中s1 <s2 <sn <N,删除{的所有倍数s1,s2,.... sn}来自范围1..N示例:...

回答 3 投票 4

需要B树盘读取要求说明

在维基百科B-tree的“搜索已排序文件的时间”部分,它说每个块有100条记录,最后6个左右的比较不需要进行任何磁盘读取 - 比较都在...

回答 1 投票 1

三向设置不相交

这是我即将进行的测试的练习问题。我希望得到帮助,找到一个更有效的解决方案来解决这个问题。现在,我知道我可以解决这类问题......

回答 3 投票 2

Kruskal算法的复杂性

我试图找出Kruskal的不相交集确定循环的复杂性。在Kruskal中,如果我们添加边缘,我们将顶点添加到不相交的集合中并创建这些集合的联合...

回答 1 投票 -2

计算旋转矩形中的最大矩形

我正在尝试找到计算最大(面积)矩形的最佳方法,该矩形可以包含在旋转的矩形内。一些图片应该有助于(我希望)可视化我的意思:......

回答 8 投票 49

一维嵌套算法

将1维长度嵌套到预定义的库存长度中的有效算法是什么?例如,如果您需要以下数量和长度的钢筋,5 x 2米5 x 3 ......

回答 4 投票 6

使用X轴上的字母和Y轴上的数字创建2D矩阵X [] []

我正在尝试创建如下所示的2D矩阵。我无法找到办法,请帮帮我。伪代码非常有用。正常x [3] [5]二维矩阵:[00] [01] [02] [03] [04] [10] [11] [...

回答 1 投票 -2

用于检查字符串形式矩阵的回溯算法

我有list:words = [“ALI”,“SIN”,“ASI”,“LIR”,“IRI”,“INI”,“KAR”]我想检查它们是否形成如下矩阵:并返回我的解决方案列表如:solution = [“ALI”,“SIN”,“IRI”]我......

回答 1 投票 -1

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