algorithm 相关问题

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

Big-O Space嵌套操作的复杂性

如果我有嵌套操作,这仍然算作额外空间吗? def f(nums1,nums2):return len(set(nums1))<len(set(nums2))函数f被认为是O(1)空间复杂度,因为它只...

回答 1 投票 1

最优离线内存分配算法

我正在实现一个系统,其中内存可以以离线方式分配,即所有分配时间,大小和释放时间都是预先知道的,我只需要弄清楚......

回答 2 投票 1

如何合并网格上的相邻共面面

我正在寻找一种方法/算法,它允许我将3d网格上的几个相邻共面面合并为一个面。我希望这将优化我的网格生成程序,...

回答 2 投票 5

就地行程长度编码算法

我遇到了一个面试问题:给定输入字符串:aaaaabcddddee,将其转换为a5b1c1d4e2。一个额外的约束是,这需要就地完成,意味着没有额外的空间(数组)应该......

回答 3 投票 2

将一个数组的每个元素乘以另一个数组的每个元素,并对新的非常大的数组进行排序

免责声明这是我的课程练习,而不是正在进行的比赛。问题描述问题描述非常简单:给你两个数组,A和B,包含n和...

回答 2 投票 2

如何使用数字反转字符串,但不要反转1和0?

我正在学习随机算法,我目前在一个库存中,我必须反转包含数字的字符串,但我不要在字符串中反转1和0,例如,2345678910将...

回答 6 投票 12

二维数组中的二进制搜索

我想知道,二进制搜索可以应用于2D阵列吗?阵列上的条件是什么?在2D上排序?它的时间复杂度是多少?算法将如何改变边界......

回答 5 投票 3

哪种算法可以求解变量为位且运算为xor的方程组?

我正在尝试解决方程组。每个等式的形式为:V1 xor V2 xor ... xor Vx = Sx Vx,Sx是单比特变量。 Sx是众所周知的,我需要找到所有的价值......

回答 4 投票 1

JavaScript中的BlockSchemes

我需要在JavaScript中创建的算法的可视化器。与BlockSchemes一样,主要使用If和Statement块。可以移动,调整大小,用箭头连接。有人知道这样的开源......

回答 2 投票 0

所有子阵列的xor之和

在下面描述的方法的实现中,我没有得到这两个循环如何考虑测试用例的哪一部分,我的意思是这两个循环如何涵盖所有可能性。请 ...

回答 1 投票 0

如何减少这个问题的时间复杂度

我最近在一次采访中被问到这个问题,我想知道如何回答这个问题。您有任意随机顺序的二进制数字二维矩阵0 0 0 0 0 0 0 0 1 0 0 1 1 1 1 0 1 0 0 ...

回答 3 投票 3

用回溯求解唯一路径的快速算法

位于XxX网格左上角的机器人正试图到达右下角。机器人可以向上,向下,向左或向右移动,但不能两次访问同一地点。多少 ...

回答 1 投票 2

从mXn矩阵的左上角到右下角的所有可能路径

我正在经历这个leetcode问题,从左上角到右下角。有多少可能的独特路径?通过存储,我能够理解这种动态编程方法

回答 2 投票 0

模块化算术拼图代码

汽车以每秒v米的速度从A点移动到B点。动作发生在X轴上。距离A d米处有红绿灯。从时间0开始,第一个g ...

回答 1 投票 0

r将小数转换为漂亮的分数

Excel有一个函数可以将小数转换为分数('格式单元'>'分数'>'最多一位(1/4)'等。我想在r中实现这种格式,我发现了两种转换小数的方法。 ..

回答 1 投票 1

在Python中编辑距离

我正在使用Python编写拼写检查程序。我有一个有效单词列表(字典),我需要从这个字典输出一个单词列表,编辑距离为2给定...

回答 7 投票 26

无序列表通过递归函数问题“合并”

我有以下问题:我有这个字符串,看起来像这样:* item1 * item2 ** item21 ** item22 * item3 ** item31 ** item32 *** item321 * item4这就像无序的嵌套列表,...

回答 1 投票 0

如何根据纬度和经度信息生成4位验证码?

我的应用程序需要此功能:用户A可以上传他的位置信息并获取在服务器上生成的ADD CODE。用户B可以输入ADD代码,还必须上传他的位置信息....

回答 2 投票 1

代码的复杂性

只有一个循环的程序的复杂性是什么,是log n吗?有人可以给我一些关于估算代码复杂性的想法吗?

回答 6 投票 3

查找给定范围内n个数的倍数

我面临一个问题,我给了一个范围:考虑:开始,结束和N个数字:n1,n2,n3 .... nn我应该找到范围内所有N个数的倍数(开始,结束) )我......

回答 5 投票 -1

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