算法拾遗

1. KD-Tree

使用k维度数据构造的一颗二叉树，主要用途：寻找距离K维空间中一个点最近的点。KD-Tree思想主要是K维空间中模仿二叉排序树，方便进行二分查找。这里有篇写的很6的博客供参考，感谢原作者的奉献。

原文地址（有可能打不开）：http://www.icvpr.com/kd-tree-tutorial-and-code/

转载的文章：/article/2204929.html

2.余弦相似度

余弦相似度，利用两个向量的夹角余弦值来定义相似度，此处应有余弦公式（略）。主要用于计算字符串相似度。

之前见到余弦相似来计算相似度的，但是不知道为啥这样就能算出来，看了这篇文章感觉这样算确实很好，感谢原作者的实例。

原文地址：/article/3478141.html

3.Levenshtein 距离（编辑距离）

这个算法也是用于计算字符串相似度。推荐两篇文章，一目了然。

图画版原文1：/article/3776386.html

公式版原文2：/article/1922728.html

4. BloomFilter——大规模数据处理利器

通俗易懂的介绍：/article/6967258.html

（未完待续）