數(shù)組有N個8-bit整數(shù)， （比如，從0到255）， 和M個子數(shù)組，[i, j] （每個子數(shù)組由兩個下標 i 和 j 確定，0 <= i <= j < N）。對每個子數(shù)組，找到平均值和中值。

均值比較好求，定義一個數(shù)組b[N], b[i] = a[0]+a[1]+...+a[i]

(b[j+1]-b[i-1])/(j-i +1)就可以求出均值

中位數(shù)，定義c[i][k]為到下標i為止，k出現(xiàn)的次數(shù)

可以這樣求得

for (int i = 0; i < n; ++i)

? ? c[i][a[i]] = c[i-1][a[i]] +1;

總結(jié)

以上是生活随笔為你收集整理的中位数和均值的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。