小编tim*_*225的帖子

我想在输出中添加一个表格标题。在rwith 中 做到这一点相对容易flextable，你只需要使用 function set_caption()，在pythonwith pandasdataframe 中是否有类似的包（也许PTable）？

这就是我现在所拥有的

这就是我想要的

请帮忙，谢谢各位！

这是最大和子数组问题的一种变体，但有一点变化（也类似于大小为 k 的最大平均子数组）。我不想找到最大总和，而是想找到归一化平均值，即sum/sqrt(length)。

例如，如果这是我的数组 ，c(1, -3, -4, 2, 6, 8, -4, -3, -5, 1, 7, -9, 3, 2)则最大和子数组问题将输出 max_sum = 16，并且子数组将为c(2, 6, 8)，您可以使用 Kadane 算法在线性时间内实现此目的。就我而言，输出为9.899495，子数组为c(6, 8)。

这显然可以很容易地在 中完成O(n^2)，但我正在尝试看看是否可以在 中完成O(n)。我尝试提出 Kadane 算法的变体，但它并不完全准确（与O(n^2)算法相比）。我使用过r，但欢迎您使用任何语言或伪代码，我的模拟如下：

set.seed(1) #I tried from 1 to 20 for comparison
n=30000
z <- rnorm(n)
normalized_mean_subarray(z)

理想情况下，输出应该具有最大值、子数组开始和子数组结束，但单独的最大值也一样大！提前致谢！

编辑

我将提供一个 O(n^2) 方法作为参考。对于n=10000，它会运行大约1.5分钟，所以检查结果是可以的。

你们中的一些人要求提供一个带有负值的示例。当n=2000和 时 set.seed(1)，max_interval 为 4.171375，从 1270 到 1295。如果检查该间隔 ( …