在 O(1) 时空复杂度中选择加权任务
作者:Daniel 提问时间:8/22/2023
假设我有一个任务列表 L。每个任务都由一个整数权重表示,该权重表示任务的重要性。 任务的重要性不会影响其顺序,但会影响其被选中的机会。例如:如果我有 2 个任务 A 和 B,权重分别为 3 和 1,...
算法 问答列表
作者:Daniel 提问时间:8/22/2023
假设我有一个任务列表 L。每个任务都由一个整数权重表示,该权重表示任务的重要性。 任务的重要性不会影响其顺序,但会影响其被选中的机会。例如:如果我有 2 个任务 A 和 B,权重分别为 3 和 1,...
作者:Software Guy 提问时间:9/24/2023
已关闭。这个问题需要细节或澄清。它目前不接受答案。 想改进这个问题吗?通过编辑这篇文章添加详细信息并澄清问题。 2个月前关闭。 改进此问题 如果一个程序的运行时间是 4.956 秒,输入大小为...
作者:Philip Grabenhorst 提问时间:9/25/2023
所以,我最近在一次采访中遇到了这个问题,这让我有点烦恼。我从事编程工作已经很多年了,但像许多自学成才的人一样,这种力量(渐近分析的力量)对我来说并不强。我想知道我是否正确地识别了我的解决方案运行时的 ...
作者:Ξένη Γήινος 提问时间:9/26/2023
如何在不使用 cmath 等的情况下有效地将数字的 n 次根计算到至少 12 位正确的小数位? 我试着自己解决它。我的想法是找到一个近似值,并使用牛顿的方法使近似值更准确。 我实现了 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。 我之所以做出这个假设,是因为计算小质因数...