摘要:
LSH是一种在海量数据近似查找最近邻方法,其基本思想是,在原始空间中相邻的集合,经过相同的映射后,在新的空间中仍然相邻(映射到一个桶里)的概率很大,而不相邻的数据点映射到一个桶里的概率很小。在推理的时候,我们把target映射到桶内,target的最近邻可以直接在这个桶内找。我们可以使用哈希函数实现 阅读全文
摘要:
问题 给定一个正整数数组 nums和整数 k 。 请找出该数组内乘积小于 k 的连续的子数组的个数。 示例 输入: nums = [10,5,2,6], k = 100 输出: 8 解释: 8个乘积小于100的子数组分别为: [10], [5], [2], [6], [10,5], [5,2], [ 阅读全文