php - 在一维数组中查找 k 最长的序列？

Question

在项目实现的上下文中，我需要在 PHP 中找到最长的 k 序列。有很多方法可以实现这一点——但哪种算法对 PHP 来说是最快的？

你会实现哪种算法？（概述）

哪一个是最有效和动态的（数字、字符串等）？（快？，n-elems的时间？）

你将如何实施它？（例子）

谢谢！

---

后经

我即将实现 ONISI k-nearest neightbour 算法。此示意图中显示了最长的序列。 该示意图简要概述了 ONISI 算法。

total/immediate-history-elements 是代表 $state --> $action 模式的字符串。这意味着，考虑到原理图 (1) 的前 3 个元素，将显示数据，例如：$immediate_history = array( array( "s2" => "a2" ), array( "s3" => "a3" ), array( "s1" => "a1" ) [..] );

对问题还有疑问吗？

干杯!

Answer 1

你会实现哪种算法？（概述）

KNN 是具有均匀核的可变带宽、核密度“气球”估计器的特例

哪一个是最有效和动态的（数字、字符串等）？（快？，n-elems的时间？）

我取决于你的数据结构。数组绝对慢。但是使用更好和先进的结构会加快速度。

你将如何实施它？（例子）

我非常怀疑有人会在这里给你这个，因为这个程序不是一个小程序。你必须自己做这件事。