随笔分类 - 算法
摘要:(一) 群 简单的说,一个集合和在集合上满足某些性质的运算就构成了一个群。 群包含一个非空集合G和一个运算*,运算保持封闭性,即对于 ,有 ,并且元算*满足下述性质: 单位元:任取 ,存在 ,满足 逆元 结合律 如果*也满足交换律,则称G为交换群或阿贝尔群。 |G|或#G表示群中元素的数量。 (二)
阅读全文
摘要:针对周期类型统计特征计算方差,为了避免记录每笔交易的统计属性值,造成Redis内存的大量占用和计算性能问题,采用增量的方式计算方差。 在方差计算过程中存在如下几种情况: 1) 已知一个样本的方差,当新增一个元素时,需重新计算样本的方差; 2) 已知两个样本的方差,将两样本合并,计算新的样本的方差;
阅读全文
摘要:之前看到过已知两个集合的均值、方差,然后将两个集合合并,在不遍历集合的元素下,可以使用两个集合的均值、方差计算出新集合的均值和方差。但是在项目中遇到了从一个集合中删除一个元素,然后重新计算均值、方差的情况,使用公式推导出了如下结论,经过初步测试,计算结果正确。
阅读全文

浙公网安备 33010602011771号