int_wzy的博客

原创 快速傅里叶变换FFT？python一行代码就足够了

本文章将介绍如何用python一行代码实现基二时间抽选FFT函数的定义。在我们进入正题之前，先来热个身，用python实现一行快速排序，这个是相对轻松的，列表推导式是一个很方便的东西，因此我们只需要：quick_sort = lambda x :quick_sort([i for i in x if i<x[0]])+[i for i in x if i==x[0]]+quick_sort([i for i in x if i>x[0]]) if len(x) else []非常简