问题标签 [algorithm]

是否有一种算法或一些启发式方法来确定数字音频数据是否正在剪辑？

嘿，我正在使用Levenshteins算法来获取源字符串和目标字符串之间的距离。

我也有返回值从 0 到 1 的方法：

但这对我来说还不够。因为我需要更复杂的方式来匹配两个句子。

例如，我想自动标记一些音乐，我有原始歌曲名称，并且我有垃圾歌曲，如超级、质量、2007 年、2008年等年份等。还有一些文件只有http://trash。 .thash..song_name_mp3.mp3，其他正常。我想创建一个比我现在更完美的算法。也许有人可以帮助我吗？

这是我目前的算法：

这正常工作，但只是在某些情况下，很多标题应该匹配，不匹配......我想我需要某种公式来玩权重等，但我想不出一个......

想法？建议？算法？

顺便说一句，我已经知道这个话题（我的同事已经发布了，但我们无法为这个问题提供适当的解决方案。）： 近似字符串匹配算法

假设我有一个长度数字的链表N。N非常大，我事先不知道 的确切值N。

我怎样才能最有效地编写一个从列表中返回k完全随机数的函数？

我读过《编程集体智能》一书，觉得它很吸引人。我最近听说亚马逊向全世界发布了一项挑战，旨在为他们的系统提供更好的推荐引擎。

获胜者显然通过限制提供给它的信息量来产生最好的算法。

作为第一条经验法则，我猜......“在模糊算法方面，更多信息不一定更好。”

我知道这是主观的，但最终它是可衡量的（响应推荐的点击）。

由于这些天我们大多数人都在处理网络并且搜索可以被视为一种推荐形式......我怀疑我不是唯一一个会欣赏其他人对此想法的人。

简而言之，“建立推荐的最佳方式是什么？”

我本着回答您自己的问题的精神发布此消息。

我的问题是：如何在 Delphi 中实现 Levenshtein 算法来计算两个字符串之间的编辑距离，如此处所述？

只是关于性能的说明：这东西非常快。在我的台式机（2.33 Ghz 双核、2GB 内存、WinXP）上，我可以在不到一秒的时间内运行 100K 字符串数组。

生成字谜的最佳策略是什么。

• 十一加二是十二加一的字谜
• 小数点是I'm a dot in place的字谜
• 天文学家是月球凝视者的字谜

起初它看起来很简单，只是将字母打乱并生成所有可能的组合。但是，只生成字典中的单词的有效方法是什么。

我遇到了这个页面，在 Ruby 中解决字谜。

但是你的想法是什么？

考虑下面代表代理的类：

我想从数组中随机选择一个经纪人，考虑到他们的权重。

你觉得下面的代码怎么样？

我没那么自信。当我运行这个时，经纪人 A 总是比经纪人 D 获得更多的命中，并且它们具有相同的权重。

有没有更准确的算法？

谢谢！

说我有：

我想为作为 z 的父项的所有列表项添加一个类值。所以，我想修改 y 而不是 x。

显然，我可以将其解析为某种关联数组，然后向后递归。有什么想法可以通过文本处理（字符串替换、正则表达式等）来完成吗？

谢谢！

拜托，既然我已经重写了这个问题，并且在它受到进一步的快速回答或急切的编辑过早关闭之前，让我指出这不是这个问题的重复。我知道如何从数组中删除重复项。

这个问题是关于从数组中删除序列，而不是严格意义上的重复。

考虑数组中的这个元素序列；

在这个例子中，我想获得以下......

请注意，重复的元素被保留，但相同元素的序列已被简化为该元素的单个实例。

此外，请注意，当两行重复时，它们应减少为一组（两行）。

...减少到...

我正在用 C# 编码，但任何语言的算法都值得赞赏。

我正在编写一些软件来识别跟踪号码（就像谷歌在搜索 FedEx 或 UPS 号码时识别它们一样）。大多数快递员使用系统，例如“加权平均模数系统”，可用于识别号码是否为有效的跟踪号码。有谁知道 TNT 托运号码是否使用这样的系统，如果是，它是什么？我已经问过 TNT 的支持，代表告诉我他们没有……但我想再确认一下。