网站首页
编程语言
数据库
系统相关
其他分享
编程问答
17.26
2024-12-03
leetcode 面试17.26 稀疏相似度
一个文档可以用某个int集合来表示,两个文档的相似度定义为对应集合的交集大小除以并集大小,例如{1,5,3}与{1,7,2,3}的相似度为0.4。给定n个相似度很稀疏的文档,返回所有相似度大于0的组合。1<=n<=500,1<=set[i]<=500分析:采用类似倒排索引的做法,对集合中的每个int,记录在哪些文档中