我用#CSDN#这个app发现了有技术含量的博客,小伙伴们求同去《[hdu4656] Evaluation - FFT,CRT》, 一起来围观吧 https://blog.csdn.net/whzzt/article/details/70880091?utm_source=app&app_version=4.17.2&code=app_1562916241&uLinkId=usr1mkqgl919blen
89,90号行两序列长度一个是n,另一个是2n
而80,81行却都是n
卷积操作,如果需要最边缘的像素参与卷积的话,往往是需要将原图像外围扩充(int)(size/2)个像素的(size为卷积窗口大小,比如3*3那么需要扩充一个像素);这样就不会存在下标为负的情况。
如果在处理过程中没有扩充数组边界,那么在卷积时就需要排除下标为负的情况,不然会导致数组越界报错。往往也都是将下标为负的位置赋为0不参与卷积计算的。