摘要：
这篇文章主要是一个闲文。如果您正在寻求一个理想的随机排列生成算法，直接阅读方法3，或是直接使用STL里提供的random_shuffle()方法另外请注意，这里所讨论的算法并不是新的。什么是随机排列？ 一个随机排列是一组位于随机位置的对象。给定一个对象，1, 2, 3 ... n，随机排列看起来就是 阅读全文
posted @ 2016-08-03 09:38
夕月一弯
阅读(2101)
评论(0)
推荐(0)
摘要：
1.概述 跟SimHash一样，MinHash也是LSH的一种，可以用来快速估算两个集合的相似度。MinHash由Andrei Broder提出，最初用于在搜索引擎中检测重复网页。它也可以应用于大规模聚类问题。 2.Jaccard index 在介绍MinHash之前，我们先介绍下Jaccard i 阅读全文
posted @ 2016-08-03 09:37
夕月一弯
阅读(1570)
评论(0)
推荐(0)
摘要：
我们知道，通过对数组进行直接寻址（Direct Addressing），可以在 O(1) 时间内访问数组中的任意元素。所以，如果存储空间允许，可以提供一个数组，为每个可能的关键字保留一个位置，就可以应用直接寻址技术。 哈希表（Hash Table）是普通数组概念的推广。当实际存储的的关键字数比可能的 阅读全文
posted @ 2016-08-03 09:36
夕月一弯
阅读(10311)
评论(0)
推荐(1)
浙公网安备 33010602011771号