标签[algorithm] 第9页 - 堆栈内存溢出

[英]How do I run a VBA Sub routine continuously when working in a Workbook and not only when the Workbook is opened?

我做了一个子例程来检查密码和预定义的到期日期。该代码有效，但仅在打开 Excel 工作簿时有效。这是一些代码来展示我到目前为止所拥有的：我需要在工作簿打开时运行此子程序，以便在超过到期日期时应用程序将要求输入新密码。用户可以让工作簿保持打开状态并无限期地进行试用。我担心的另一个问题是每次 ...

字符串 output 所有 substring 包括不相邻的

[英]string output all substring including non-adjacent

例如字符串 'abc' 输出所有子串，它们是'a', 'b', 'c', 'ab', 'ac', 'bc','abc'重要的是， 'ac'是不相邻的substring。输出所有相邻的子串。如何修改此 function 以包含不相邻的 substring？谢谢 ...

如果我稍微修改一下，它仍然被认为是 BFS 算法吗？

[英]Is is still considered a BFS algorithm if I modify it A little bit?

所以我试图创建一个程序来找到从 nodeA 到 nodeB 的最短路径，但是，我想阻止某些节点以便它找到另一条路径。我并不是真的想在这里获得最佳代码，我只是在尝试、探索等。如果我稍微修改它是否仍然认为是BFS？ ...

如何使用python构造循环和写入文件

[英]how to construct loop and write files using python

我正在编写脚本以将字符串 A 添加到 server1，将 B 添加到 server2，将 C 添加到 server3。根据以下脚本，它错误地将 C 写入所有服务器。请分享见解。 Python 脚本：预计 output： ...

使用一组禁止的子字符串生成随机字符串

[英]Generate A Random String With A Set of Banned Substrings

我想生成一个固定长度的随机字符串L 。但是，有一组长度为b的“禁止”子串不能出现在字符串中。有没有办法通过算法生成这个父字符串？这是一个小例子：我想要一个长度为 10 个字符的字符串 -> XXXXXXXXXX 禁止的子字符串是 {'AA', 'CC', 'AD'} 字符串 ABCDE ...

从巨大的数据数组中获取索引以排序不同索引数组的有效方法

[英]Efficient way to get index to sorted distinct index array from a huge data array

为了简化问题，假设我有一组数字，例如现在我想得到一个数组的索引对于上面的例子，我们首先得到 [3, 7, 8, 9] 的结果排序数组。然后我们可以通过原始数组go，找到结果排序数组的索引，最后我们得到这可以实现为但是，当我有一个巨大的阵列时，这将非常慢。有没有更有效的方法来获得相同的结果 ...

HackerRank 编码问题：使用最多 K 的自然数求和为 N 的方法，允许重复

[英]HackerRank Coding Problem : Ways to sum to N using Natural Numbers up to K with repetitions allowed

我已经为这个问题编写了递归解决方案 N=8，K=5的答案是120，完全错误。应该是18岁。但是，跟随一段带有全局计数器的代码，我很难理解其中的区别。我确信答案在于递归树的不同。但我很难想象其中的区别。请帮忙！！ ...

按单词截断字符串，在末尾添加未列出项目的计数

[英]Truncate a string by words, add a count of not listed items at the end

已经介绍了截断字符串的许多方法，但我找不到涉及我的案例的任何地方。情况如下：第一个用户的语言数组：第二个用户的语言数组：第三个用户的语言数组：我用逗号连接语言，如果总长度大于15 ，我想按单词分开并在末尾添加未列出语言的计数。请注意，如果超出限制，我不想包括最后一种语言，如下面的第三个示 ...

具有高时间复杂度的算法是否曾经在现实世界中用于小输入？

[英]Are algorithms with high time complexity ever used in the real world for small inputs?

假设我们有一个问题，某个算法，我们称之为算法_1，以O(n^2)的时间复杂度解决它，另一个算法，我们称之为算法_2，以时间复杂度O(n)解决它，但实际上我们看到对于n < 1000 algorithm_1 更快，否则 algorithm_2 更快。为什么我们不能只写这样的代码：这是程序员 ...

为什么我的算法在应该为 O(m4^(m)) 时显示线性行为？

[英]Why is my algorithm showing linear behavior when it's supposed to be O(m4^(m))?

我试图了解我正在试验的算法的复杂性。我找到该算法的网站指出它的复杂度为 O(mn4^(m+n))，但是当我在实验分析中保持 n 不变时，结果显示出线性行为，它不应该是这样的吗O(m4^m)。谁能解释为什么会这样？这是我的代码：这就是我如何获得线性 plot 我尝试增加测试样本，但 plot ...

更好地为 golang 中的 int64 键分片 function？

[英]Better sharding function for int64 keys in golang?

我正在使用此存储库中的并发 map，在使用 NewWithCustomShardingFunction 创建 map 时，可以使用NewWithCustomShardingFunction作为密钥类型。我只需要为int64键提供我自己的分片 function，这就是我在这里使用的。我还使用最新 ...

pytorch：对 2 个不同大小的张量执行操作的有效方法，其中一个具有一对多关系

[英]pytorch: efficient way to perform operations on 2 tensors of different sizes, where one has a one-to-many relation

我有 2 个张量。第一个张量是一维的（例如 3 个值的张量）。第二个张量是二维的，第一个暗淡的作为第一个张量的 IDs 在一对多关系中（例如，形状为 6、2 的张量）目前我所拥有的是找到 b 中每个 id 的大小（例如 [3,1,2]），然后使用 torch.split 将它们分组到张量列表中 ...

使用一组有限的指令对堆栈进行排序的最有效方法是什么？

[英]What is the most efficient way to sort a stack using a limited set of instructions?

我知道这里已经提出了一个几乎相同的问题，但我认为提供的答案不是很有帮助，因为练习的目标没有在 OP 中明确说明。我设计了一个简单的算法来解决下面描述的练习，但我希望得到帮助以改进它或设计一个更有效的算法。锻炼给定一个堆栈 A，其中填充了 n 个没有重复的随机整数（正数和/或负数），一个空堆栈 ...

航路点导航的航向角（边界失败）

[英]Heading angle for waypoint navigation (fails at bounds)

在笛卡尔坐标系/欧氏平面中，车辆以半径 1 绕原点顺时针行驶，当前角度为 θ = PI/4（45°），因此其航向为7/4*PI （315°）。要到达新目的地（原点），它应该（立即）改变航向到-5/4*PI (-135°)。这个角度可以用例如atan2在从 position 到目标的向量的分量上 ...

最大化 rearrangedArr[i] > originalArr[i] 的数量

[英]Maximizing number of rearrangedArr[i] > originalArr[i]

给定一个数组 arr，我们可以重新排列它以形成另一个数组 rearrangedArr。数组的大小定义为索引数 0 <= i < n，其中 rearrangedArr[i] > originalArr[i]。给定初始数组原件，您需要找到通过对数组进行某种重新排列可以实现的最大可能 ...

需要帮助初学者阅读算法并将其分解为更简单的术语

[英]Need help on reading and breaking down Algorithm into simpler terms for a beginner

任何人都可以分类 ELi5 并帮助我理解这个算法是如何工作的吗？根据答案，值为 3 。但是我想知道执行时每一行背后的逻辑。我也对“i”代表什么以及“s[i]”代表什么感到困惑。 'i' 是指数组中的 integer 而 's[i]' 是指数组中每个 integer 的计数吗？我知道'n'指 ...

使用数字组合以最有效的方式达到或超过目标的算法

[英]Algorithm using a combination of numbers to achieve a target or exceed it in the most efficient way

我正在调查给定列表和目标的问题。我可以多次使用列表中的任何数字来达到或略微超过目标。它必须是最有效的组合。我一直在寻找的那些尝试击中目标，如果他们不能，那么我们什么也不会返回。例如，如果我的目标是 242，列表是 40、100、240。最有效的方法是使用 40 四次和 100 一次。这给 ...

算法合并排序，因为在划分列表并对我的案例 16 和 44 中的前两个值进行排序之后，为什么再次执行 function？

[英]algorithm merge sort because after dividing the list and sorting the first two values in my case 16 and 44 why is the function executed again?

我在研究python中的归并排序算法背后的逻辑。在我的案例16和44中划分列表并排序前两个值后，为什么再次执行function？这是代码：根据我的逻辑，一旦我到达 function 的末尾，因为没有循环，我应该退出 function 并且（应该如此）其他两个值也被分析和排序。 ...

按位置变化最少的顺序生成排列的算法

[英]Algorithm to generate permutations by order of fewest positional changes

我正在寻找一种算法来生成或遍历对象列表的所有排列，以便：它们是通过对原始位置进行最少或最少的更改而生成的。因此，首先交换一对元素的所有排列，然后交换仅交换两对元素的所有排列，等等。生成的列表是完整的，因此对于列表中的 n 个对象，应该有 n，总计。独特的排列。理想情况下（但不一定）应该有一 ...

如何将此递归转换为尾递归？

[英]How do I turn this recursion into tail recursion?

对于始终大于 0 的唯一数字的给定数组，我需要找到这些数字的所有可能的唯一组合，这些组合在求和时等于某个数字。例如， getNumberComponents([7, 4, 3, 2, 5, 6, 8, 1], 8)应该返回 [ [ 7, 1 ], [ 4, 3, 1 ], [ 3, 5 ], [ ...