分治法分治法的核心思想正如同他的名字一样：分而治之。 想象一下你想要整理一副散落满地的扑克牌，直接面对52张乱序的牌可能会让人感到无从下手。但是如果你只需要整理其中的一张牌，那么这一张牌自己就是有序的，在这之上我们就可以将整理一张牌的问题扩大规模...

你一定在某些地方听说过FFT的大名。 快速傅里叶变换 (Fast Fourier Transform) 在计算机科学中相关重要。我们用它来做信号处理，图像压缩，大整数乘法等等，并且最重要的是，它是算法设计中将数学性质和算法结构完美结合的典中典。 上一...