LearnToPain的博客

网上讲LSH这个很多，但是我就没找到有人讲清楚了的，于是写下这篇文本https://zhuanlan.zhihu.com/p/108181478这个链接是一知乎大神的对singling，min-hash和LSH的理解性讲解前面很容易懂，唯独LSH，让人看不懂，我也看了他推荐的链接，有篇英文pdf讲的这个。看了几遍，就是没说破LSH怎么用，就在讲特异度和敏感度的问题。http://web.stanford.edu/class/cs246/slides/03-lsh.pdf其实就很简单，过程如下。

启文 最是鄙视不愿意透露本质，故弄玄虚，恶搞学术的学者们，形式化真的能体现一个人的学术涵养吗！很多学术期刊也是这样，精髓就那么一点，废话那么多谈不到重点，看不懂就对了，理解了就那么回事。...

启文  在算法这块，树结构多次都会被用到，不管是二叉树还是多叉树。比如Word2Vec的Huffman树、K近邻的DKTree、频繁项集的FP树、字典Trie树、高效的DAT树。字典树的建立注意：跟trie树并不完全相同import pickle #保存类对象用class root: def __init__(self): self.sub_nodes= {}#记录字符对应的node对象 self.string_name = "" #记录root到当前