thy_2014的专栏

今天遇到这样一个问题，求一个数列的均值，但是最好不要用累加，因为可能溢出。 解决办法1 - 类似累加： 假设数据总长度为n，那么可以： [ code=C C++ ] float avg(int* data, int n) {     float result = 0.0;     for(int i = 0; i     {         result += (flo

有一个朋友在讨论群中问到，如果可以动态的计算方差。 因为他们的数据采样是一段周期一段周期的，如果每次都把全部的数据记录下来，再去求方差的话，太费劲了，而且存储消耗也不合适。 所以希望能够有一种办法，每次计算总体方差时，不需要以前的原始数据，而是以前的方差就好了。 来回忆一下方差的计算公式是怎样的： 那么问题就转换成了：已知f(n)，求f(n+1)？ 这个问题是否可以实现呢？ 那

几个月前面试被问到这样一个问题：对一个无序的数组进行排列，要求奇数在左边，偶数在右边，奇数按照从大到小，偶数按照从小到大。 方法1：那个时候我给出的解决办法就和题目的描述一样设置两个变量i,j，i从左边扫描数组，j从右边扫描数组，当i位置为偶数，j位置为奇数就交换，直到i==j，这样就把奇数偶数分开了，再对两边分别快速排序就好了。 假设数组大小为n，奇数个数为s，偶数个数为t，那么上面的时