algorithm 相关问题

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

在java 2d数组中搜索单词

我正在尝试创建一个简单的单词搜索类任务,我已经设法找出如何搜索东(从左到右)和西(从右到左)。但我在努力尝试......

回答 2 投票 3

重写System.Object.GetHashCode的最佳算法是什么?

在.NET System.Object.GetHashCode方法中,在整个.NET基类库中使用很多地方。特别是在快速查找集合中的项目或确定相等性时。有没有 ...

回答 19 投票 1340

如何合并两个列表以找到最小的重复因子?

我有两个列表,例如A = [“spin”,“dab”,“dab”,“moonwalk”,“clap”,“moonwalk”] B = [“dab”,“dab”,“spin”,“clap” “,”拍手“,”月球漫步“]合并两个列表后,我可以有一个这样的列表......

回答 1 投票 -1

知道为什么Collections.sort()不能在下面的程序中工作吗?

我试图解决一个关于Leetcode的问题,该问题与二叉树的垂直遍历有关,我编写了下面的代码。这里Collections.sort()不起作用,我无法...

回答 2 投票 1

使用牛顿方法的平方根的时间复杂度

我编写了一个java程序,使用newton的方法找到给定数字的平方根。这个程序完全按照预期工作但我不擅长时间复杂度。那么请你告诉我什么......

回答 2 投票 0

设计一个should_throttle函数,该函数根据特定时间窗口限制请求

我在一个大型科技巨头的面对面采访中被问到这个算法问题。我无法很好地解决它,从那以后一直困扰着我。这是问题和我的......

回答 1 投票 1

如果f(n)是Θ(h(n))并且g(n)= O(h(n))则则f(n)+ g(n)是Θ(h(n))。对或错

我一直试图证明/反驳上述情况,我已经证明,如果f(n)是Θ(h(n))而g(n)= O(h(n))那么f(n)+ g(n )是O(h(n))但现在当我试图证明/反驳f(n)+ g(n)也是Ω(h(...

回答 1 投票 0

如何迭代计算这个序列?

我想迭代地计算这个序列。 A(0,j)= j + 1 A(i,0)= A(i-1,0)A(i,j)= A(i-1,A(i,j-1))这是我的尝试公共函数calculsuite1Action($ i,$ j){$ A = array(); for($ k = 0; $ k&...

回答 2 投票 3

如何修改切杆问题,使尺寸增加一个以上

这是经典杆切割问题的代码。如代码所示,大小为1,2,3和4,价格数组arr []的大小。如何修改代码以便将大小设置为...

回答 1 投票 0

装袋分类器(平均)如何工作?

套袋分类器如何工作(平均,不投票)?我正在研究套袋分级机,我想使用平均模型但是当我购买模型时,结果是一个连续的值而不是...

回答 1 投票 0

基于数组的不相交集数据结构的时间复杂度

我在CodeChef上解决了这个问题并通过编辑。这是实现的不相交集算法的伪代码:Initialize parent [i] = i让S [i]表示初始...

回答 2 投票 1

如何解决这种递归关系:T(n)= 4 * T(sqrt(n))+ n

我知道如何使用Master方法解决递归关系。另外我知道如何解决下面的重现:T(n)= sqrt(n)* T(sqrt(n))+ n T(n)= 2 * T(sqrt(n))+ lg(n )在上面两个......

回答 4 投票 0

将普通代码转换为3AC - 三个地址代码

我正在尝试制作一个能够转录某些输入的算法,例如:(a * b)/(c * d)并在3AC中输出这样的输入:t1:a * b t2:c * d t3 = t1 / t2有没有人有任何建议?

回答 1 投票 0

以最少的动作同时解决所有4x4迷宫

我遇到了这个非常有趣的问题,我们有一个4x4的迷宫和一个机器人试图进入目标。问题是,您必须找到一系列预定义的命令,这些命令始终......

回答 10 投票 27

Firebase:如何在游戏中匹配对手?

我正在实施社交象棋游戏。每个用户都可以创建一个新游戏,他们会等到系统找到他们的对手。当用户创建游戏时,他们指定约束:颜色......

回答 2 投票 5

如何将单个链表的递归元素转换为迭代解[重复]

我们有两个单链表;因此,我们只能在单一方向上穿越结构。此外,我们只能访问链表的头部。该算法的目标是总结...

回答 1 投票 0

过邮件遍历以计算二叉树中的路径总和

我正在尝试解决问题Path Sum - LeetCode。路径总和给定二叉树和总和,确定树是否具有根到叶路径,以便沿着...添加所有值。

回答 1 投票 -1

如何组合两行矢量向量?

我试图将矢量向量附加到行的另一个矢量矢量,就像4x4矢量变成4x8(不是8x4行/列)。我需要指示使其成为4x8。网格是一个......

回答 1 投票 1

为什么我的Cooley-Tukey和Brute Force(傅立叶)算法给出了截然不同的结果?

我写完了我的傅立叶算法代码。它将cooley-tukey和蛮力(傅立叶变换)方法实现到一个文本文件中,其中一列用于时间(索引),另一列用于...

回答 1 投票 -1

如何使用6个节点制作完整二叉树?

我非常了解完整二叉树和完整二叉树。但是无法制作只有6个节点的完整二叉树。

回答 3 投票 2

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