问答列表

生成随机自然数,这些自然数的总和为给定数字,并符合一组一般约束

作者:Veltzer Doron 提问时间:12/13/2020

我有一个应用程序,需要与此处描述的问题类似的东西。 我也需要生成一组正整数随机变量 {习},这些变量加起来等于给定的总和 S,其中每个变量可能具有约束,例如 mi<=习<=Mi。 我知道该怎么做,...

对两个数组进行排序的时间复杂度

作者:luke 提问时间:7/7/2020

如果我有两个不同大小的未排序数组,并且我想对它们进行排序,我得到运行时复杂度将是 O(n log(n)),但 n 代表什么?更大还是更小的阵列?...

字母表的排列,最大限度地减少了构建字符串的子序列的数量

作者:cracra 提问时间:1/23/2021

字母表有一个特殊的顺序,与“abcdefghijklmnopqrstuvwxyz”不同,您必须确定。您将获得一个包含字母“a”到“z”的小写字符串,长度最多为 10000 个字符。系统要求您确定可以重...

编程世界中“业务逻辑”一词的词源是什么?

作者:yaquawa 提问时间:1/30/2021

为什么它被称为“业务逻辑”而不是“主要逻辑”或“重要逻辑”或“核心逻辑”......? 它与“交易”或“商业”有关吗?...

正则表达式查找不连续的重复单词(即在字符串中多次出现)

作者:Sam 提问时间:9/17/2020

什么是正则表达式,它查找字符串中出现多次(不一定连续出现)的所有单词的所有实例? 例如,在字符串中: 如果土拨鼠可以夹木头,土拨鼠可以夹多少木头? 如果土拨鼠可以夹木头,土拨鼠会夹掉他能夹住的所有...

是否可以并行对几乎排序的数组进行排序?

作者:user5965026 提问时间:3/11/2021

“几乎排序的数组”在这里被定义为每个元素在排序数组中距离其位置最多。数组大小为 。串行中的基本算法是使用最小堆(假设您要按升序排序),它给出 O((n-k)log k + k) 运行时间,或者,您可以...

查找特定结果的 n 个间距操作的组合

作者:Maxime B 提问时间:3/16/2021

鉴于以下陈述: 2名玩家每人有100HP值 它们都可以使用 -2HP、-5HP 或 -7HP 攻击进行攻击 他们可以连续无限次攻击 当玩家的HP为<= 0时,玩家就输了 我需要找到玩家 A ...

如何创建一个大致平均为给定数字的整数数组?

作者:Kieran E 提问时间:3/24/2021

我不是在试图找到一个数组的平均值,而是在尝试创建一个大致平均到所需数字的数组。 我的用例是我有 2 个步进电机,每个电机都需要在大致相同的时间内执行平稳运动。步进器以离散的步长移动,这些步长之间有整...

快速饱和整数转换?

作者:Joseph Garvin 提问时间:3/29/2021

我想知道是否有任何快速的位摆弄技巧来执行从 64 位无符号值到 32 位无符号值的饱和转换(如果它泛化到其他宽度会很好,但这是我关心的主要宽度)。我能够在谷歌上找到的大多数资源都用于饱和算术运算。 ...

优化排序列表上的查找

作者:Helder Sepulveda 提问时间:4/19/2020

我遇到了一个问题,我们得到了一个排序的数字列表,在某个时候列表中的数字开始重复, 像这样,我们需要检索重复开始的位置。0,1,2,3,4,5,6,7,8,8,8 以下是我采取的方法...... f...


共652条 当前第55页