Books · 0011 · reading

算法图解-Aditya Bhargava

图灵程序设计丛书,作者Aditya Bhargava。不好。只在最后的有趣的一些话题记一些名词。


狄克斯特拉算法

【NP完全问题的可能征兆】涉及所有组合的问题;不能分解为子问题,需要考虑多种可能;涉及序列;涉及集合;可转化为集合覆盖或旅行商问题。

【Feynman Algorithm】算法步骤:写下问题;思考;写下答案。

【OCR,Optical Character Recognition】光学字符识别:大量图像,提取特征,聚类。

【Native Bayes Classifier】应用如垃圾邮件过滤器。

【Inverted Index】散列表,把单词映射到包含该单词的页面,用于创建搜索引擎。

【傅里叶变换】MP3格式,JPG,地震预测,DNA分析。

【并行算法】开销管理,多核之间任务的分配;负载均衡,不同核之间一样忙碌。

【MapReduce】一种流行的分布式算法,可通过开源的Apache Hadoop来使用。

【布隆过滤器和HyperLogLog】检测网页是否已被搜集,概率性数据结构。

【Simhash】散列函数局部敏感,检测相似性。

【Diffie-Hellman秘钥交换】代替RSA应用广泛。