Questions tagged «algorithm»

我知道这个问题不太具体。 我想要的是有人告诉我如何将普通合并排序转换为就地合并排序（或具有恒定额外空间开销的合并排序）。 我只能在网上找到说“它太复杂”或“超出本文范围”的页面。 唯一已知的就地合并（没有任何额外空间）的方法太复杂，无法简化为实际程序。（从这里拍摄） 即使太复杂，如何进行合并排序的基本概念是什么？

244 arrays  algorithm  sorting  mergesort  in-place 

实现以下目的的最有效算法是： 0010 0000 => 0000 0100 转换是从MSB-> LSB到LSB-> MSB。所有位都必须反转；也就是说，这不是字节序交换。

243 c  algorithm  bit-manipulation 

在任何情况下，您都更喜欢O(log n)时间复杂O(1)度而不是时间复杂度吗？还是O(n)要O(log n)？ 你有什么例子吗？

242 algorithm  big-o  time-complexity 

更新：到目前为止， 性能最好的算法是这一算法。 这个问题探索了用于检测实时时间序列数据中突然峰值的鲁棒算法。 考虑以下数据集： p = [1 1 1.1 1 0.9 1 1 1.1 1 0.9 1 1.1 1 1 0.9 1 1 1.1 1 1 1 1 1.1 0.9 1 1.1 1 1 0.9 1, ... 1.1 1 1 1.1 1 0.8 0.9 1 1.2 0.9 1 1 1.1 …

242 algorithm  language-agnostic  time-series  signal-processing  data-analysis 

Наэтотвопросестьответына 堆栈溢出нарусском：Генерацияслучайногочисла，снеравномернымраспределнием 是否有可能获得1-100之间的随机数并将结果主要保持在40-60范围内？我的意思是，它很少会超出该范围，但我希望它主要在该范围内... JavaScript / jQuery是否可能？ 现在，我只是使用基本的Math.random() * 100 + 1。

238 javascript  algorithm  random  numbers 

关闭。此问题不符合堆栈溢出准则。它当前不接受答案。 想改善这个问题吗？更新问题，使其成为Stack Overflow 的主题。 6年前关闭。 这个问题的答案是社区的努力。编辑现有答案以改善此职位。它目前不接受新的答案或互动。 有没有人对任何适用于Graph算法的Java库有丰富的经验。我已经尝试过JGraph并发现它还可以，并且Google中有很多不同的代码。人们实际上在生产代码中成功使用了哪些东西，或者会推荐什么？ 需要澄清的是，我不是在寻找可生成图形/图表的库，而是在寻找一种可用于图形算法的库，例如最小生成树，Kruskal算法的节点，边等。理想情况下，它具有一些良好的算法/数据一个漂亮的Java OO API中的结构。

237 java  algorithm  graph 

JavaScript Array#sort()函数使用哪种算法？我知道它可以采用各种形式的参数和函数来执行不同种类的排序，我只是对香草排序使用哪种算法感兴趣。

236 javascript  algorithm  arrays  sorting 

想象两个正整数A和B。我想将这两个整数合并为一个整数C。 不能有其他整数D和E组合成C。因此，将它们与加法运算符组合起来是行不通的。例如，30 + 10 = 40 = 40 + 0 = 39 + 1叠加都不起作用。例如，“ 31” +“ 2” = 312 =“ 3” +“ 12” 此组合运算还应该是确定性的（始终在相同的输入下产生相同的结果），并且应始终在整数的正或负侧产生整数。

235 algorithm  mapping  integer  deterministic  math 

您将如何测试一组给定N数字的加法的所有可能组合，以便将它们累加到给定的最终数字？ 一个简单的例子： 要添加的一组数字： N = {1,5,22,15,0,...} 所需结果： 12345

232 algorithm  search  language-agnostic  combinations  subset-sum 

按照目前的情况，这个问题不适合我们的问答形式。我们希望答案会得到事实，参考或专业知识的支持，但是这个问题可能会引起辩论，争论，民意测验或扩展讨论。如果您认为此问题可以解决并且可以重新提出，请访问帮助中心以获取指导。 8年前关闭。 遗传算法（GA）和遗传编程（GP）是有趣的研究领域。 我想知道您使用GA / GP解决的特定问题，以及如果您不自己动手使用的库/框架。 问题： 您使用GA / GP解决了哪些问题？ 您使用了哪些库/框架？ 我正在寻找第一手经验，因此，除非您有经验，否则请不要回答。

227 algorithm  artificial-intelligence  genetic-algorithm  evolutionary-algorithm 

如果我们在算法可以使用相同目的的情况下使用循环而不是递归，反之亦然吗？例如：检查给定的字符串是否是回文。我已经看到许多程序员使用递归来证明简单的迭代算法何时可以胜任。编译器在决定使用什么时起重要作用吗？

226 performance  algorithm  language-agnostic  recursion 

我只是轰炸了一次采访，在采访问题上取得了几乎零进展。谁能让我知道该怎么做？我尝试在线搜索，但找不到任何内容： 给定一个数字，找到下一个更大的数字，该数字与原始数字具有完全相同的数字集。例如：给定38276返回38627 我想从找到小于该位数的第一个数字的索引开始（从右边开始）。然后，我将轮换子集中的最后一个数字，以使其成为由相同数字组成的下一个最大数字，但卡住了。 面试官还建议尝试一次交换一位数字，但我无法弄清楚算法，只能盯着屏幕看20到30分钟。不用说，我认为我将不得不继续寻找工作。 编辑：出于什么价值，我被邀请参加下一轮采访

226 algorithm 

谁能给我一个关于LL解析与LR解析的简单示例？

225 algorithm  parsing  ll  lr 

按照目前的情况，这个问题不适合我们的问答形式。我们希望答案会得到事实，参考或专业知识的支持，但是这个问题可能会引起辩论，争论，民意测验或扩展讨论。如果您认为此问题可以解决并且可以重新提出，请访问帮助中心以获取指导。 7年前关闭。 我在学校了解递归时遇到了很大的麻烦。每当教授在谈论它时，我似乎都明白了，但是只要我自己尝试一下，它就会完全让我震惊。 我整夜试图解决河内塔楼，这完全让我震惊。我的教科书只有大约30页的递归，所以它不太有用。有谁知道可以帮助阐明这一主题的书籍或资源？

225 algorithm  recursion  tail-recursion 

我正在构建一个需要支持重复事件的组日历应用程序，但是我为处理这些事件而想出的所有解决方案都像黑客一样。我可以限制一个人可以看到的距离，然后立即生成所有事件。或者，我可以将事件存储为重复事件，并在日历上向前看时动态显示它们，但是如果有人想更改事件特定实例的详细信息，则必须将它们转换为正常事件。 我敢肯定有更好的方法可以做到这一点，但我还没有找到。对重复事件建模的最佳方法是什么，您可以在其中更改特定事件实例的详细信息或删除特定事件实例？ （我使用的是Ruby，但是请不要让它限制您的答案。但是，如果有特定于Ruby的库之类的东西，那很高兴知道。）

224 ruby  algorithm  calendar  data-modeling  recurrence