作者：find goo
链接：https://www.zhihu.com/question/300013702/answer/556876246
来源：知乎
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
很多精巧的算法绝对是精妙绝伦，而且这些算法是非常实用的。
如：
一、FFT算法
快速离散傅立叶变换算法，用很快的速度把离散傅立叶变换在计算机中实现，在语音，图像，传感器，信号与系统中有广泛的应用。例如歼20刚出来时，不知道用的什么发动机，有人用歼20的声音做一下FFT变换，频谱和俄罗斯发动机类似，就知道了歼20用的是俄罗斯发动机。
二、不对称加密算法
生成不对等的密钥，用于互联网加密，IC卡加密，各种数字证书,VPN,HTTPS。是互联网安全通信的基础。现在电商和电子金融很是依赖这个算法。
三、AES对称加密算法
这个加密太变态了，使用数学的群论知识，以前有个软件如TrueCrypt使用的就是这个加密，后来因为斯诺登事件中斯诺登推荐使用被美国安全部门强制关闭了，因为根本破解不了。
四、JPEG压缩算法
这个也是变态算法，使用的数学知识很多，很多网上图片就是这种，支持有损压缩，低损压缩，是很多图像压缩算法的基础。
五、遗传算法
这个算法可以自我进化，模拟生物遗传机制，而且是被数学家证明过的算法。
六、粒子群算法
这个算法非常简单，但可以分布式并发运行，模拟鸟类寻食，简单实用。
七、分形算法
可以实现无限分形的地图或建模，很多动画都使用这种效果，可以做出很多美丽的图形。
八、神经网络算法
这个是过去经历风波最多的算法，三起三落，终于在计算机算力的帮助下突破深度神经网络，实现了大规模图像识别，最后在阿尔法狗对战中一战成名，最后人工智能上升为各国战略，广泛应用于经济，军事，科学等，很多手机商都把这个算法芯片化，提高手机处理复杂运算的能力。
十、SVM支持向量机算法
实现了多维空间中的分割算法，在小样本分类或识别中比神经网络效果好，有很强的数学理论，不同于神经网络是透明的实现，所有结果都可以解释，是人类运用数学知识实现算法的高峰，是很多机器学习算法的基础。
十一、小波算法
把时域和频域相结合，是很多智能系统的背后算法，在信号处理中有好的表现能力，解决了过去时域和频域的不统一问题，很多军事武器或工业系统都使用这个算法。
十二、卡尔曼滤波算法
一种利用线性系统状态方程的算法，用于去除噪声和干扰，据说最早在美国登月时（那里多是模拟系统）一战成名。
十三、MapReduce算法
看上去很简单的算法，但非常容易分布式实现，是大数据处理软件Hadoop的基础，可以处理PB(1千个TB)级数据，后面发展了很多大数据工具都是类似原理。
十四、数据库索引算法BTree
多数信息系统是以数据库后台为基础，数据库中BTree算法可以加速数据查询速度，是很多数据库查询算法的基础，这个算法也有很多派生算法。
十五、LZMA文件压缩算法
压缩率很高，速度快，是开源软件7zip软件的基础，超过了过去的zip压缩算法，后面以此为基础也有很多发展算法。
十六、Hash算法
比特币、以太坊等加密货币的基础，比特币使用的Hash算法是SHA256，另外经常用于加密的叫MD5算法，很多Nosql数据存储系统也是基于Hash算法，如用于内存计算的Redis，可以显著提高速度，很多电商秒杀系统是使用这种算法。