昨天完成了自己人生中的第二次笔试,不得不感慨,许多看似不重要的知识却是你平时学习的盲点。
这一年以来一直在做应用开发,慢慢的忽略了算法知识,昨天在考卷上碰到了这样一道题,一个长度为X的数组,里面存有N个数,能否只遍历数组一次就求得数组的方差。当时脑海里的第一反应就是:“可以”。但却怎么也想不起来计算方差的第二个公式,回来后翻看概论率与数理统计的课本,才找到了这个公式:DX^2=EX^2-(EX)^2,瞬时间,恍然大悟。代码如下:
public class Deviation { /** * 传统的利用平均数求方差的方法,需要遍历数组两次 * @param a 目标数组 * @return 方差 */ private static double ComputeVariance(double a[]){ double variance=0;//方差 double average=0;//平均数 int i,len=a.length; double sum=0,sum2=0; for(i=0;i<len;i++){ sum+=a[i]; } average=sum/len; for(i=0;i<len;i++){ sum2+=(a[i]-average)*(a[i]-average); } variance=sum2/len; return variance; } /** * 只遍历数组一次求方差,利用公式DX^2=EX^2-(EX)^2 * @param a * @return */ private static double ComputeVariance2(double a[]){ double variance=0;//方差 double sum=0,sum2=0; int i=0,len=a.length; for(;i<len;i++){ sum+=a[i]; sum2+=a[i]*a[i]; } variance=sum2/len-(sum/len)*(sum/len); return variance; } public static void main(String args[]){ double a[]={1,2,3,4,5}; System.out.println(ComputeVariance(a)); System.out.println(ComputeVariance2(a)); } }
革命尚未成功,同志仍需努力。
相关推荐
c++下编写一个程序,实现输入n个数到一维数组,并求其均方差。
C语言开发的方差计算器。实验专用。绝对可用。
计算均值和方差的代码,方便好用噢,写成函数的形式,可直接调用。
二维数组按行求平均值,形成一个新的一维数组
在一般的数学统计过程中,为了求得方差,需要预先知道所有的数据项,然后通过求均值,再通过遍历所有数据项计算平方和的方式求得方差。 但是在大数据、流式处理的场景,是无法预先知道所有数据项的,经常需要在任意...
已知数组,求其均值和方差
VB方差计算器示例,您看到的这个软件是原代码共享计划的一个产物,点击这里下载本程序原代码。在方差计算器的文本框内输入数据,每个数据...代码中a为需要排序的数组,sheng为True则为升序排列,为False,则为降序排列。
用于计算给定一维数组的艾伦方差及傅里叶变换。用于数据分析。(This VI is used to compute the Alan variance and Fourier transform of a given one-dimensional array. For data analysis.)
编写一个程序,估算所给出n个实数的均值Mean、方差Variance和标准差StdDeviation。 其中: 均值指这些数字的平均值。 计算标准差的公式如下: 这里的σ(x1,…,xn)是x值的标准差,xavg则是这n个值的均值。 ...
随机产生一个数组,然后对数组排序,均值 方差 标准差等分析。
cpp代码-(一维数组)计算n位学生成绩的平均分与均方差
问题描述: 有2个数组如下 ...这么写是错误的,如果在for循环外面加一句打印语句,则会发现a变成了一个奇怪的数组: [3, 4, 4, 5, 6, 7] 删倒也删了几个,但是又没有删除干净。(原因后面会讲) 那
所以我写了一个函数来从信号向量中提取噪声方差。 它也适用于数组的任何指定维度。 使用此代码的一些示例: 简单的线性数据,纯加性 N(0,1) 高斯噪声: t = 0:10000; x = t + randn(size(t)); mv = 估计噪声(x...
版本:python3.5
手机软件 jar可以很方便的进行数理统计的一元方差分析的运算,只要支持java的手机就可以。
方差分析——以单因素一元方差分析为例
实例3:创建一个三维数组并计算沿第一维度元素的标准差 实例4:创建一个矩阵并根据权重向量计算矩阵每列元素的标准差 实例5:创建一个三维数组并计算特定切片(维度1*维度2)元素的标准差 实例6:创建一个向量并计算...
找出二维矩阵的方差参数 : %% 输入矩阵 = 应该是 double 类型的矩阵%%variance = 矩阵的方差
MATLAB下计算惯性系统的ALLAN方差,进而分析出加计或者陀螺仪的零偏不稳定性噪声;根据方差的斜率,也可以求得系统所包含的噪声类型,如量化噪声,随机游走噪声等。