今天在学习FFT(快速傅里叶变换)时看到了大佬的二进制翻转代码
fo(i,0,n-1)rev[i]=(rev[i>>1]>>1)|((i&1)<<(bit-1));
不禁有些蒙圈,介是个嘛啊
经过打表推理后终于明白了
希望可以帮助大家理解
今天在学习FFT(快速傅里叶变换)时看到了大佬的二进制翻转代码
fo(i,0,n-1)rev[i]=(rev[i>>1]>>1)|((i&1)<<(bit-1));
不禁有些蒙圈,介是个嘛啊
经过打表推理后终于明白了
希望可以帮助大家理解