![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
thy_2014
这个作者很懒,什么都没留下…
展开
-
均值动态规划求解
今天遇到这样一个问题,求一个数列的均值,但是最好不要用累加,因为可能溢出。解决办法1 - 类似累加:假设数据总长度为n,那么可以:[ code=C C++ ]float avg(int* data, int n){ float result = 0.0; for(int i = 0; i { result += (flo原创 2015-08-14 09:44:58 · 492 阅读 · 0 评论 -
方差动态规划
有一个朋友在讨论群中问到,如果可以动态的计算方差。因为他们的数据采样是一段周期一段周期的,如果每次都把全部的数据记录下来,再去求方差的话,太费劲了,而且存储消耗也不合适。所以希望能够有一种办法,每次计算总体方差时,不需要以前的原始数据,而是以前的方差就好了。来回忆一下方差的计算公式是怎样的:那么问题就转换成了:已知f(n),求f(n+1)?这个问题是否可以实现呢?那原创 2015-08-14 10:12:06 · 1492 阅读 · 2 评论 -
排序问题思考
几个月前面试被问到这样一个问题:对一个无序的数组进行排列,要求奇数在左边,偶数在右边,奇数按照从大到小,偶数按照从小到大。方法1:那个时候我给出的解决办法就和题目的描述一样设置两个变量i,j,i从左边扫描数组,j从右边扫描数组,当i位置为偶数,j位置为奇数就交换,直到i==j,这样就把奇数偶数分开了,再对两边分别快速排序就好了。假设数组大小为n,奇数个数为s,偶数个数为t,那么上面的时原创 2015-08-14 10:19:12 · 433 阅读 · 0 评论