世界上有哪些代码量很少,但很牛逼很经典的算法或项目案例?
快速傅里叶变换(FFT),核心算法用递归法几十行搞定。
计算机应用最为重要的算法之一,广泛应用于各种各样的工业和科学实践中。第一次看到递归算出快速傅里叶的时候,惊了很久。后来经过数学家的很多努力,有了新算法将复杂度从 N^2,降到 N*log(N),觉得可以称之为人类智慧的精华了。
有空可以贴下源代码。
2020.1.15 这几天忙着科研,大家别急,今天一定抽空把算法和源代码贴出来。
第一...
世界上有哪些代码量很少,但很牛逼很经典的算法或项目案例?
快速傅里叶变换(FFT),核心算法用递归法几十行搞定。
计算机应用最为重要的算法之一,广泛应用于各种各样的工业和科学实践中。第一次看到递归算出快速傅里叶的时候,惊了很久。后来经过数学家的很多努力,有了新算法将复杂度从 N^2,降到 N*log(N),觉得可以称之为人类智慧的精华了。
有空可以贴下源代码。
2020.1.15 这几天忙着科研,大家别急,今天一定抽空把算法和源代码贴出来。
第一...
No replies yet.