网址:https://leetcode.com/problems/median-of-two-sorted-arrays/
题意:
给了两组有序数,找出他们总的中位数
提示:
中位数是左右相等数目数的值,如果不存在,则取左右相等数目数的两个数的平均值.
解法1:
把两组数合并成一组数.也可以是O(m+n).
但空间复杂度是O(m+n).
明显有更好的解法.
解法2:
因为两组数...
分类:
其他好文 时间:
2015-04-28 21:06:58
阅读次数:
119
均值:描述的是样本集合的中间点。方差:描述的是样本集合的各个样本点到均值的距离之平均,一般是用来描述一维数据的。协方差:是一种用来度量两个随机变量关系的统计量。只能处理二维问题。计算协方差需要计算均值。如下式:方差与协方差的关系协方差矩阵:协方差矩阵能处理多维问题;协方差矩阵是一个对称的矩阵,而且对...
分类:
其他好文 时间:
2015-04-28 15:54:30
阅读次数:
177
其主要功能是:在给定的滑动窗口大小下,对每个窗口内的像素值进行快速相加求和在模式识别领域,Haar特征是大家非常熟悉的一种图像特征了,它可以应用于许多目标检测的算法中。与Haar相似,图像的局部矩形内像素的和、平方和、均值、方差等特征也可以用类似Haar特征的计算方法来计算。这些特征有时会频繁的在某...
分类:
其他好文 时间:
2015-04-27 18:10:20
阅读次数:
3729
/*设计一个计算器类* 求和* 求平均值*/#import // 工具类:基本没有任何成员变量,里面的方法基本都是类方法@interface JiSusnQi : NSObject+ (int)sumOfNum1:(int)num1 andNum2:(int)num2;+ (int)averageO...
分类:
其他好文 时间:
2015-04-26 18:07:55
阅读次数:
141
/*设计一个计算器类* 求和* 求平均值*/#import // 工具类:基本没有任何成员变量,叫做工具类,而且里面的方法基本都是类方法@interface JiSusnQi : NSObject+ (int)sumOfNum1:(int)num1 andNum2:(int)num2;+ (int)...
分类:
其他好文 时间:
2015-04-26 18:01:29
阅读次数:
101
:向集合中添加10个元素,计算平均值,求最大、最小值。 1 double sum = 0; 2 list.AddRange(new int[] { 1, 2, 3, 4, 5, 6, 7, 8, 9 }); 3 int Max,...
R语言对于数值计算很方便,最近用到了计算方差,标准差的功能,特记录。数据准备height <- c(6.00, 5.92, 5.58, 5.92)1 计算均值mean(height)[1] 5.8552 计算中位数median(height)[1] 5.923 计算标准差sd(height)[1] ...
分类:
编程语言 时间:
2015-04-25 17:52:36
阅读次数:
39730
颓废的一个下午,一直在切水题,(ˉ▽ ̄~)首先如果这些点是对称的话,那么它们的对称轴就是x = m,m是横坐标的平均值。把这些点放到一个集合里,然后扫描每个点,计算出它关于x = m的对称点,看这个点是否在集合里面。如果有一个不在的话,说明不能构成对称图形。 1 #include 2 #inclu....
分类:
其他好文 时间:
2015-04-24 18:29:02
阅读次数:
196
总结一下,协方差其实就是任意两个维度的数据偏差的乘累加的平均。协方差的意义和计算公式学过概率统计的孩子都知道,统计里最基本的概念就是样本的均值,方差,或者再加个标准差。首先我们给你一个含有n个样本的集合,依次给出这些概念的公式描述,这些高中学过数学的孩子都应该知道吧,一带而过。均值:标准差:方差:很...
分类:
其他好文 时间:
2015-04-24 16:03:23
阅读次数:
209