寻找最频繁的模式[重复]
可能重复：
查找字符串中最长的重复序列
我正在解决一个问题，我需要找到重复最多的模式。
为了简单和方便，请考虑这个字符串：
What is Lorem Ipsum?
Lorem Ipsum is simply dummy text of the printing and typesetting industry.
Lorem Ipsum has been the industry's standard dummy text ever since the 1500s...
重复次数最多的序列（例如，最初考虑字符串长度大于3个字符）是“Lorem Ipsum”。“Lorem”和“Ipsum”当然也重复相同的次数，但如果它们重复相同的次数，则较长的字符串优先于较短的字符串。
什么样的算法可以有效地找到这种模式，最好是在Python中？
共有1个答案
正如@fraxel所指出的，您需要进一步指定您的问题，但这听起来最多像是一个动态编程(http://en.wikipedia.org/wiki/Dynamic_programming)问题。但是，如果不进一步详细说明，就不可能知道您需要什么样的算法。例如，公式中的另一个不确定性是模式的定义。模式是简单的字符串吗？或者“ababa”被认为是与“acaca”相同的模式，因为它将匹配regex或glob模式“a*a*a”。
-
我们的 BigQuery 模式是大量嵌套/重复的，并且不断变化。例如，网站的新页面、表单或用户信息字段将与 BigQuery 中的新列相对应。此外，如果我们停止使用某种形式，相应的弃用列将永远存在，因为您无法删除Bigquery中的列。 因此，我们最终将生成包含数百列的表，其中许多列已被弃用，这似乎不是一个好的解决方案。 我正在研究的主要替代方案是将所有内容都存储为json（例如，每个Bigque
-
问题内容： 如何在SQL表的给定列中找到最频繁的值？ 例如，对于该表，它应该返回，因为它是最频繁的值： 问题答案： 替换和。如果要查看列的最常用值，请增加。
-
解决此问题的最佳方法（性能方面）是什么？有人建议我使用后缀树。这是最好的方法吗？
-
参考资料：http://blog.csdn.net/sealyao/article/details/6460578 更多数据挖掘算法：https://github.com/linyiqun/DataMiningAlgorithm 介绍 FP-Tree算法全称是FrequentPattern Tree算法，就是频繁模式树算法，他与Apriori算法一样也是用来挖掘频繁项集的，不过不同的是，FP-Tr
-
问题内容： 问题是： 编写一个称为mode的方法，该方法返回整数数组中最频繁出现的元素。假定该数组至少包含一个元素，并且数组中的每个元素的值都介于0和100之间（含0和100）。通过选择较低的值来打破平局。 例如，如果传递的数组包含值{27、15、15、11、27}，则您的方法应返回15。（提示：您可能希望看一下本章前面的Tally程序，以了解如何解决这个问题呢。） 下面是我的代码，除了单元素数组
-
问题内容： 我有一个数字数组，我想知道该数组中哪个数字最常见。数组有时有5-6个整数，有时有10-12个，有时甚至更多- 数组中的整数也可以不同。因此，我需要一个可以与数组的不同长度和值一起使用的函数。 一个例子： 另一个例子： 现在，我正在寻找一个给出0（在第一个示例中）的函数，因为它在此数组中是3倍，而数组中的另一个整数（1）在数组中仅是2倍。或第二个例子是4。 看起来很简单，但是我找不到解决