文件名称:p2:Jain 等人的 P^2 算法的实现
文件大小:5KB
文件格式:ZIP
更新时间:2024-07-06 05:45:06
C++
这是 P^2 算法的实现,如 Raj Jain 和 Imrich Chlamtac 的论文“The P^2 Algorithm for Dynamic Calculation of Quantiles and Histograms without Storing Observations”中所述。 它基于。 我写这篇文章是我对计算分位数算法的研究的一部分,而无需存储每个观察结果。 其他有趣的资源: 在 * 上 Chambers 等人的“Monitoring Networked Applications With Incremental Quantile Estimation”描述了一种替代算法,该算法专为分布式数据收集和聚合而设计。 Press 等人的“Numerical Recipes”第 8.5.2 节中描述了该算法(“IQAgent”)的实现。
【文件预览】:
p2-master
----test.txt(2KB)
----LICENSE(1KB)
----README.md(917B)
----p2.cpp(6KB)