随笔分类 -  算法

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