世界上有哪些代码量很少,但很牛逼很经典的算法或项目案例?

快速傅里叶变换(FFT),核心算法用递归法几十行搞定。

计算机应用最为重要的算法之一,广泛应用于各种各样的工业和科学实践中。第一次看到递归算出快速傅里叶的时候,惊了很久。后来经过数学家的很多努力,有了新算法将复杂度从 N^2,降到 N*log(N),觉得可以称之为人类智慧的精华了。

有空可以贴下源代码。

2020.1.15 这几天忙着科研,大家别急,今天一定抽空把算法和源代码贴出来。

第一...

https://daily.zhihu.com/story/9766502

Reply to this note

Please Login to reply.

Discussion

No replies yet.