算法 问答列表

在 O(1) 时空复杂度中选择加权任务

作者:Daniel 提问时间:8/22/2023

假设我有一个任务列表 L。每个任务都由一个整数权重表示,该权重表示任务的重要性。 任务的重要性不会影响其顺序,但会影响其被选中的机会。例如:如果我有 2 个任务 A 和 B,权重分别为 3 和 1,...

如何找到具有 O(n log n) 时间复杂度的输入大小的单位运行时间变化?[已结束]

作者:Software Guy 提问时间:9/24/2023

已关闭。这个问题需要细节或澄清。它目前不接受答案。 想改进这个问题吗?通过编辑这篇文章添加详细信息并澄清问题。 2个月前关闭。 改进此问题 如果一个程序的运行时间是 4.956 秒,输入大小为...

我是否正确地执行了此算法的渐近分析,该算法标识了子集集合中每个的唯一键的数量?

作者:Philip Grabenhorst 提问时间:9/25/2023

所以,我最近在一次采访中遇到了这个问题,这让我有点烦恼。我从事编程工作已经很多年了,但像许多自学成才的人一样,这种力量(渐近分析的力量)对我来说并不强。我想知道我是否正确地识别了我的解决方案运行时的 ...

在不使用 cmath 的情况下在 C++ 中计算第 n 个根的有效方法

作者:Ξένη Γήινος 提问时间:9/26/2023

如何在不使用 cmath 等的情况下有效地将数字的 n 次根计算到至少 12 位正确的小数位? 我试着自己解决它。我的想法是找到一个近似值,并使用牛顿的方法使近似值更准确。 我实现了 2 种方法,...

如何在 C++ 中有效地将 2 提高到小数次幂?

作者:Ξένη Γήινος 提问时间:9/27/2023

我想有效地将两个提升到理性的力量。这将是我所有其他数学函数实现()的基础,因为我使用牛顿方法,并且迭代方案的负载涉及幂。log, log2, exp, sin, cos 我想实现比 cmath 更快...

不同情况下单向链表的时间复杂度

作者:Eric Chen 提问时间:9/28/2023

单链表有n个节点,提供了第i个节点的地址,分析以下情况。 1.假设第i个节点的地址不能更改,则在第i个节点和第i个节点之间添加一个新节点。 重复 1,但允许更改第 i 个节点的地址。 我认为无论...

查找此字符串中以不同字符开头和结尾的子字符串数

作者:Akash Anand 提问时间:9/28/2023

查找此字符串中以不同字符开头和结尾的子字符串数。 如果同一子字符串在 S 中多次出现,则要多次计数。 我应该遵循什么方法。我的解决方案未优化...

字符串长度与整数的比较似乎返回错误的答案

作者:Tumasotis 提问时间:9/29/2023

我正在研究 LeetCode 问题 (880.Decoded String at Index),我需要按照特定规则解码字符串,并且我遇到了一个我不明白的问题。我正在使用循环来构建解码的字符串,但是当我...

圆圈形成的区域数

作者:technotigr 提问时间:9/30/2023

我有一个圆圈数组,它们的中心 x 和 y 坐标以及相应的半径。 返回由这些圆圈创建的区域计数作为响应。 例:我有 3 个圆圈: [x,y,r] [-2,0,1] [0,0,2] [2,0,1] ...

求数最大质因数的算法

作者:mercutio 提问时间:8/23/2008

计算数字最大质因数的最佳方法是什么? 我认为最有效的方法如下: 找到除以干净的最小素数 检查除法结果是否为素数 如果没有,请查找下一个最低值 转到 2。 我之所以做出这个假设,是因为计算小质因数...


共519条 当前第38页