不同的并发范式如何比较？

[英]How do the different concurrency paradigms compare?

有不同的并发范式： 承诺和未来演员和任务异步/等待也许更多，找不到明确的清单在我未经训练的眼睛里，这些都做同样的事情。 如果它们都可用，我什么时候应该使用其中一个？ 它们兼容吗？ 它们可以一起使用吗？ ...

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

[英]How can you create an array of integers that roughly averages to a given number?

我不是试图找到一个数组的平均值，而是试图创建一个大致平均到所需数字的数组。 我的用例是我有 2 个步进电机，每个电机需要在大致相同的时间内执行平稳运动。 步进器以离散步骤移动，这些步骤之间的延迟为 integer 毫秒。 我需要能够控制“较快”电机的速度（即：需要采取更多总步数且步数之间具有较小、 ...

查找 n 间隔动作的组合以获得特定结果

[英]Finding the combinations of n-spaced actions to a specific result

鉴于以下声明： 2名玩家每人100HP 他们都可以使用 -2HP、-5HP 或 -7HP 攻击进行攻击他们可以连续攻击无限次当他的HP <= 0 时玩家输了我需要找出玩家 A 战胜玩家 B 的情况的数量。 到目前为止，这是我的代码： 我选择了 100 次重复来应对玩家 A 和 B 都只用 2 ...

为什么 integer 可变大小受限（限制为 32/64 位等）？

[英]Why are integer variable sizes limited (to 32/64 bits, etc)?

为什么内置的Integer变量类型（以及其他一些数字基元）的大小限制为 32 或 64（很少达到 128）位，即使在更现代的语言（如Swift或ZF5E265D607CB720058 ）中也是如此？ 我意识到在过去 memory 受到严格限制的日子里，限制可变大小是有意义的，但现在我们有数千兆字节 ...

切换除最高设置位之外的所有位

[英]Toggle all bits except after highest set bit

除了最高设置位之后，如何切换数字的所有位？ 例如：假设需要切换一个 32 位数字。 我怎么能在 java/C++ 中实现这一点？ ...

有效地找到 item.x > n 和 item.y < n 的数组项

[英]Efficiently find array items where item.x > n and item.y < n

（例如 Javascript，但答案可能与语言无关）。 我有一个包含from和to字段的对象列表： 我想过滤给定数字x的列表，以便获得from &lt; x和to &gt; x的元素。 所以： 当然，我可以使用Array.filter在O(n)中做到这一点： 但是O(n)对我来说是个坏消息，因为数 ...

等于或超过给定数字的所有组合

[英]All combinations that equals or exceed a given number

不同于换币问题环节。 给定一个 dict x=[a:1,b:2,c:1,d:3,e:2] ，我需要计算所有可能的键组合，使得与这些键关联的值的总和刚好超过或等于给定值，例如 5。刚刚超过 5 意味着如果所选元素小于 5，即使超过 5，我们也可以再添加一个元素，但一旦超过或等于 5，就不能再添加元素。 ...

为什么不是每个算法都是 O(1)？

[英]Why isn't every algorithm O(1)?

如果我们有一个大小n的随机整数数组，那么我们需要计算总和。 声明：最好的算法在O(n)中做到这一点但是，我声称我们可以在O(1)中做到这一点。 为什么？ 我们确定n被锁定在某个字段中（因为它是 int 并且 int 是有限的）这意味着我可以在不到 2,147,483,647 步内对所有元素求和？ ...

每个迭代的 function 可以转换成递归的 function 吗？

[英]Can every iterative function be converted into a recursive function?

现在一些编译器可以帮助我们将递归函数转换为迭代，但我的问题是每个迭代 function 可以有一个递归对应吗？ ...

在不使用第三个温度的情况下交换 2 个数字

[英]swapping 2 number without using third temp

我知道如何在不使用临时变量的情况下交换 2 个数字。 但是如果数字是负数，这个算法就不起作用。 如何在不使用第三个变量的情况下解决这个问题。 如果其中一个数字是negative ，它就不起作用。 ...

所需算法：将港口放置在六角格 map 以确保洲际旅行

[英]Algorithm wanted: placing harbours in a hex-tile map to ensure intercontinental travel

我正在制作一个使用六边形图块来表示 map 的游戏； 瓦片或十六进制，每个都包含指向其所有邻居的指针，以列表形式。 map 可能如下所示： 大的绿色区域是“大陆”，而黄色的小区域是“岛屿”，rest 是通用水体，请注意，大陆内部可能有少量水。 大陆与海岛始终相邻，互不相接。 玩家在任何时候都会占 ...

integer这个数字在“计算机”中是如何转换成二进制的？

[英]How an integer number is converted to binary in a "computer"?

我知道计算机 memory 中的所有内容都存储为 0 和 1。具体来说，让我们以 integer 为例。我们分配 n = 5，它的等效二进制将是 101 和 29 个前导 0。 我们很容易通过重复n%2然后n/2找到二进制。 但我的问题是计算机如何进行这种转换，因为计算机无法对给定的十进制数进行任 ...

在交换序列后查找每个节点占用的唯一位置的数量

[英]Finding the number of unique positions occupied by every node after sequence of swaps

您在一条线上有 N (N &lt;= 50000) 个节点，其中节点 i 位于 position i 中。 给你一个 M 个不同交换的序列 (M &lt;= 20000)，写在 from (a1, b1) (a2, b2) ... 中。 (aM, bM)。 在每个时间单位 i = 1…M 中，位置 ...

字母表的排列最小化子序列的数量来构造一个字符串

[英]Permutation of the alphabet minimising the number of subsequences to construct a string

您必须确定与“abcdefghijklmnopqrstuvwxyz”不同的字母表的特殊顺序。 您将获得一个小写字符串，其中包含字母 'a' 到 'z'，最多 10000 个字符长。 您被要求确定重复这种特殊的字母顺序以生成给定字符串的最少次数。 请注意，当您说出字母表时，您可以跳过一些字符（即，使用 ...

将相同的队列项分配给多个工作人员

[英]Assign same queue item to multiple workers

我们有一个逻辑任务队列，其中每个任务都必须分配给多个工作人员。 要分配的工人数量基于最小和最大工人的配置。 工人不应该看到他们已经完成的相同任务。 没有必要让所有工作人员都看到所有任务。 工人总数可以动态变化。 每个工人都可以随时在线或离线。 每个工人都可以选择完成任务或让它过期。 到期时，应将任务 ...

模拟圆周运动/切向加速度

[英]Modelling circular motion / tangential acceleration

以下伪代码适用于对线性加速度进行建模（对每个时间滴答应用calculateNextStep和doNextStep ）： 我的理解是，对于圆周运动，我们需要施加与 object 的速度正交的力。 该力的大小将决定圆的半径： 当我应用这种方法时，object 不会沿圆形路径行进。 相反，它向外盘旋，速度 ...

生成总和为给定数字并遵守一组一般约束的随机自然数

[英]Generate random natural numbers that sum to a given number and comply to a set of general constraints

我有一个应用程序需要类似于这里描述的问题。 我也需要生成一组正的 integer 随机变量 {Xi}，它们加起来为给定的总和 S，其中每个变量可能具有诸如 mi&lt;=Xi&lt;=Mi 之类的约束。 我知道该怎么做，问题是在我的情况下，我也可能在随机变量本身之间有约束，比如对于某些给定的 Fi ...

如何在没有下溢的情况下计算对数空间中的总和？

[英]How to calculate sums in log-space without underflow?

我正在尝试计算给定log(a)和log(b)的log(a + b) ) 。 问题是， log(a)和log(b)是如此消极，以至于当我尝试自己计算a和b时，它们下溢并且我得到log(0) ，这是未定义的。 对于log(a * b)和log(a / b) ，这不是问题，因为log(a * b) = ...

方法调用是否还包括执行？

[英]Does the method call also include the execution?

方法调用是什么意思？ 调用方法/函数时是立即执行还是先调用函数/方法然后执行？ 它是否取决于语言，我想知道 Java。 我应该在脑海中保留一个方法调用作为执行该方法还是调用该方法然后执行它？ 我在网上找不到明确的答案，这导致我在这里问。 如何确认方法调用将立即执行 function 并且没有任何时 ...

对于该方法/函数的时间复杂度，我们是否考虑递归方法调用或方法内部的其他方法调用？

[英]Do we consider recursive method calls or other method calls inside a method for that method/function's time complexity?

如果我有一个 function 调用本身，这意味着它是递归的，那会影响 function 的时间复杂度吗？ 或者，如果我有一个 function 调用另一个 function，这是否会影响外部 function 的总复杂性？ 我确实找到了一些关于 CRLS 中递归函数类型的信息，但我无法完全理解也 ...