问题标签 [algorithm]

这个问题说明了一切。

无论是出于代码测试目的，还是您正在对真实世界的流程进行建模，或者您想给所爱的人留下深刻印象，人们使用哪些算法来生成有趣的时间序列数据？有没有什么好的资源有一个综合列表？对值（正负无穷除外）或维度没有限制，但我正在寻找人们在实践中发现有用或令人兴奋的例子。

简洁且可读的代码示例的奖励积分。

一般来说，什么样的设计决策有助于应用程序很好地扩展？

（注意：刚刚了解了Big O Notation，我希望在这里收集更多编程原则。我试图通过在下面回答我自己的问题来解释 Big O Notation，但我希望社区能够改进这个问题和答案。）

迄今为止的回应
1) 定义缩放。您是否需要针对虚拟环境中的大量用户、流量、对象进行扩展？
2）看看你的算法。他们所做的工作量是否会与实际工作量成线性关系——即要循环的项目数量、用户数量等？
3）看看你的硬件。您的应用程序是否经过设计，如果一台机器跟不上，您可以在多台机器上运行它？

次要想法
1）不要太快优化太多 - 先测试。也许瓶颈会发生在不可预见的地方。
2）也许扩展的需求不会超过摩尔定律，也许升级硬件会比重构便宜。

根据相关线程中的此评论，我想知道为什么基于 Levenshtein 距离的方法比 Soundex 更好。

今天早些时候，当我看到 Stackoverflow 中一个令人惊讶的功能时，我打算问一个问题。当我写我的问题标题时，stackoverflow 向我建议了几个相关的问题，我发现已经有两个类似的问题。那太棒了！

然后我开始思考如何实现这样的功能。我将如何按相关性排序问题：

1. 词数较多的问题与新问题匹配
2. 如果匹配数相同，则考虑单词的顺序
3. 标题中出现的词具有更高的相关性

那将是一个简单的工作流程还是一个复杂的评分算法？也许是为了增加召回率？有没有实现这个功能的库？你还会考虑哪些其他方面？也许杰夫可以回答自己！你是如何在 Stackoverflow 中实现的？:)

受到Raymond Chen 帖子的启发，假设您有一个 4x4 二维数组，编写一个将其旋转 90 度的函数。Raymond 链接到伪代码中的解决方案，但我想看看一些真实世界的东西。

变成：

更新：尼克的回答是最直接的，但有没有办法比 n^2 做得更好？如果矩阵是 10000x10000 怎么办？

我正在寻找一种简单的算法来生成大量随机的、美观的颜色。所以没有疯狂的霓虹色，让人联想到粪便的颜色等。

我找到了解决这个问题的方法，但它们依赖于替代调色板而不是 RGB。我宁愿只使用直接 RGB 而不是来回映射。这些其他解决方案也最多只能生成 32 种左右令人愉悦的随机颜色。

任何想法都会很棒。

我知道“最好”是主观的，所以根据你的说法，以下问题的最佳解决方案是什么：

给定一个长度为 n 的字符串（比如“abc”），生成该字符串的所有真子集。因此，对于我们的示例，输出将是 {}、{a}、{b}、{c}、{ab}、{bc}、{ac}。{ABC}。

你怎么看？

This is a php example, but an algorithm for any language would do. What I specifically want to do is bubble up the United States and Canada to the top of the list. Here is an example of the array shortened for brevity.

The id's need to stay intact. So making them -1 or -2 will unfortunately not work.

有人可以提供代码或伪代码来说明 StackOverflow 上的分页链接是如何生成的吗？

我一直在绞尽脑汁，但想不出一种体面的方法来构建动态链接，该链接始终显示当前的 2 页，以及第一页和最后一页。

例子：1 ... 5 6 7 ... 593

我想知道是否有可以扩展非数字范围的开源库或算法。例如，如果你必须这样1A做，9A你应该得到

我已经尝试过谷歌搜索，我能想到的最好的方法是正则表达式，它可以用破折号扩展数字（1-3 变成 1、2、3）。