algorithm - 如何检测是否存在重复模式

Question

我的问题不是特定于语言的...我可能会在 C# 或 Python 中实现它，除非有一种语言的特定功能可以帮助我获得我正在寻找的东西。

有没有人知道的某种算法可以帮助我确定数字列表是否包含重复模式？

假设我有几个数字列表...

[12, 4, 5, 7, 1, 2]
[1, 2, 3, 1, 2, 3, 1, 2, 3]
[1, 1, 1, 1, 1, 1]
[ 1, 2, 4, 12, 13, 1, 2, 4, 12, 13]

我需要检测每个列表中是否存在重复模式...例如，列表 1 返回 false，但列表 2、3 和 4 返回 true。

我在想也许可以对列表中出现的每个值进行计数，如果 val 1 == val 2 == val n... 那么就可以了。有更好的想法吗？

Answer 1

您想查看信号的自相关。自相关基本上是将信号与自身进行卷积。当您反复将一个信号滑过另一个信号并出现重复模式时，输出将产生强烈共振。