algorithm 相关问题

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

找到预排序数组中给定值的最低索引

嘿,我在接受采访时有这个问题,并想知道解决问题的最佳方法是什么。所以说你得到一个已经排序的数组,你想要找到某个值x的最低索引。 ...

回答 8 投票 8

查找最大硬币和所选硬币数量

我在做Coin Row问题。我遇到了一个小问题。有一排n个硬币,其值是一些正整数c1,c2,.... 。 。 ,cn,不一定是明显的。目标是拿起......

回答 1 投票 -3

这个程序的空间复杂性是多少?

这只是一个用于计算空间复杂度的测试函数,如果我们考虑堆栈帧的数量而不是它将是o(n)但是那些数组a和b里面的for循环和2-d将...

回答 4 投票 2

在对象中查找具有最大值的键

假设我有一个对象:{愤怒:“1.0”,恐惧:“0.0”,快乐:“0.0”,中性:“0.0”,悲伤:“0.0”}如何找到属性的名称,其值为最大?例如,这里:答案......

回答 5 投票 -3

这个STOP问题怎么会结束?

嘿,我有一个学校的任务,它基于这个代码:while(n!= 1){System.out.print(n +“,”); if(n%2 == 0){n = n / 2;其他......

回答 2 投票 0

DAG&Graph:从s到t的简单路径,通过尽可能多的彩色顶点

我有两个独立的问题,围绕图形旋转,并确定一种方法,找到从s到t的简单路径,通过尽可能多的蓝色顶点。另外我必须......

回答 1 投票 2

关于加快旅行商问题的动态编程解决方案的建议?

我正在学习一个在线课程,其中一个任务是实现动态编程算法来解决旅行商问题(TSP)。我的Python实现适用于小...

回答 1 投票 1

如何解决旅行推销员问题的起点和终点?

我有一个求解器可以解决正常的对称TSP问题。解决方案意味着通过所有节点的最短路径,而不限制哪个节点是路径中的第一个节点和最后一个节点。是......

回答 1 投票 8

如何在字符串中找到每个后缀的出现次数?

我想找到O(nlogn)或O(n)时间内原始字符串中每个字符串后缀出现的次数。例如,对于字符串aba,后缀a出现两次,ba出现一次,aba出现一次。

回答 1 投票 2

用于比较两个名称以查看它们是否相似/相同的算法

我目前正在实施一个自动化工作流程,它必须将固定名称与另一个名称进行比较,如果名称匹配则返回。它应该考虑拼写/拼写错误并实现...

回答 1 投票 0

字典集的所有组合为K N大小的组

虽然这很简单,但遗憾的是,事实并非如此。我正在尝试构建一个函数来获取可迭代的字典(即唯一字典列表)并返回列表列表......

回答 2 投票 5

Java中的括号算法澄清

我有以下方法生成括号的所有有效打开和关闭组合:public static void getParentheses(int openParenthesis,int closeParenthesis,String string){if(...

回答 1 投票 1

如何修复Code以使C#中的Fibonacci搜索算法正常 工作

代码并不总能找到索引。我正在尝试在C#中实现斐波纳契搜索算法。有时算法在数组中找不到元素。我写了单元测试来检查代码......

回答 1 投票 0

所有可能的井字游戏获胜组合

我有一次面试被问到一个看似简单的算法问题:“写一个算法来返回井字游戏所有可能的获胜组合。”我仍然无法弄清楚效率...

回答 8 投票 0

有效地找到单词的所有可能的唯一排列[重复]

让我说我有下面这个词:“aabb”然后所有可能独特的排列是:“aabb”,“abab”,“baba”,“abba”,“baab”和“bbaa”。请注意,有4个! = 24种方法,但4选择......

回答 2 投票 -1

列表中的平滑积极值

我认为这是一个新问题,我们没有解决方案。我需要在数字列表中为一个非常大的值实现某种窒息。对于前者list = np.array([3,3,3,15,3,3,...

回答 1 投票 0

最近的一组3分

是否有一种已知的,有效的算法,用于在云中找到最接近的三个点组?这类似于最接近的一对点问题,但我正在寻找三点而不是两点。 ...

回答 4 投票 20

将字符串数组数组转换为分层结构

想象一下,我已经对数组进行了排序:[“A”,“B”,“C”] [“A”,“B”,“D”] [“A”,“E”] [“F”,“ G“]我现在想要转换为类型Node struct {NodeID string Children [] Node ...

回答 1 投票 1

与乐高塑料砖C ++组合的数量

你有一些乐高塑料砖,所有砖都是1x1x1。你还有一块瓷砖,1xN(N <= 80),你应放置乐高积木。你可以按顺序排序它们(一个序列是正确的......

回答 2 投票 6

检查两个类列表之间的差异

我有两个具有相似字段的不同类型对象的列表。名单 List1 = bmsContext.BMS_ROAD_INV.ToList();名单 List2 =上下文....

回答 2 投票 -1

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