conv(int u[],int v[],int w[], int m, int n){ int i, j; int k = m+n-1; for(i=0; i for(j=max(0,i+1-n); j<=min(i,m-1); j++) { w[i] += u[j]*v[i-j]; } }
u[],v[]为原始数组,m,n分别为数组长度,w[]为卷积结果(w[]需初始化为0),其长度为m+n-1
嘿嘿 ,少年,慢慢查吧,可以查到的