algorithm 相关问题

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


为什么答案不是O(n ^ 2)?

我很困惑,为什么答案不是O(n ^ 2)?我的T(n)是2 + 2n ^ 2 + n + 1,所以它应该是O(n ^ 2)。但答案不是。对于范围(n)中的i,a = 4 b = 10:对于范围(a)中的j:总计= ...

回答 1 投票 0

从JTable读取数据

我需要从BookInfo表中获取BookID。当我按下ADD按钮时,会弹出预约窗口,并在表格中写入BookID,颁发日期和返回日期。所以我需要......

回答 2 投票 0

在Javascript中查找不包含/ indexOf / Regex的字符串中的子字符串

我想知道一个子字符串是否在字符串中,而不使用包含的Javascript内置方法,indexOf(任何类似的那些)或正则表达式。基本上只是期待......

回答 5 投票 2

如何更有效地从n组中找到满足给定条件的最小组合?

我们有N组三元组,如1. {(4; 0,1),(5; 0.3),(7; 0,6)} 2. {(7; 0.2),(8; 0.4),(1 ; 0.4)} ... N. {(6; 0.3),(1; 0.2),(9; 0.5)}并且需要从每个三元组中只选择一对,...

回答 1 投票 1

如何计算该函数的增长率:T(n)= 2T(n ^(1/2))+ 2(n ^(1/2))

我需要为我的作业计算这个函数的增长率:T(n)= 2T(n ^(1/2))+ 2(n ^(1/2))换句话说:T(n) = 2T(sqrt(n))+ 2(sqrt(n))改变变量可能会有所帮助(...

回答 1 投票 1

在某些范围更新后获得整数数组的最终状态的有效算法是什么?

我给了一个数组arr [10] = {1,2,3,4,5,6,7,8,9,10}。我必须做一些范围更新。在每次更新中,我将给出三个整数left,right,new_value。这意味着我必须更新所有...

回答 4 投票 2

如何从一个数组中提取零并将非零部分保存到另一个数组?

我正在研究关于素数的小程序。例如,我有一个素数数组:array [15] = {0,0,0,13,0,17,0,31,7,3,0,0,0,37,0};我需要从数组中提取零然后我需要......

回答 3 投票 0

需要解释ListNode解决方案[关闭]

一直在考试,但我不明白为什么解决方案在下面工作,它只为curr.next节点赋值,但是curr.current的值在哪里?任何人都可以这么善良......

回答 1 投票 0

在Python中计算字符串的长度时,“递归深度超出错误”

我正在尝试实现python 2.7中的课程中提到的Karatsuba算法。这是我目前的代码:#python中的Karatsuba乘法实现...

回答 2 投票 -1

有什么比for循环更好的方法来实现涉及集合的算法?

我正在尝试按以下方式创建一个算法: - 创建8个参与者 - 每个参与者都有一组兴趣 - 与另一个兴趣最少的参与者一起使用那么......

回答 1 投票 0