基于solr做的推荐引擎思路

基于用户相似推荐简单设计思路

doc1->user1,user2,user3

doc2->user3

doc3->user2,user3

提交给solr

倒排序索引：

user1->doc1

user2->doc1,doc3

user3->doc1,doc2,doc3

推荐给某用户：user2

先搜索 user2对应的docs

doc1,doc3

查找doc1，doc3,对应的文档

doc1->user1,user2,user3

doc3->user2,user3

计数：

user2   2

user3  2

user1   1

再发起搜索   q=user2^2  user3^2  user1^1

得到所有docs再看相关度评分，排得前的推荐

user1->doc1

user2->doc1,doc3

user3->doc1,doc2,doc3

从前往后排序

doc1,doc3,doc2

再过滤  doc1,doc3

得到doc2

补充：综合编程 , 其他综合 ,

上一个：UVA 10730 - Antiarithmetic？
下一个：算法面试题——两个有序数组，将一个数组放入另一个空间很大的数组，要求合并之后依然有序，时间复杂度要求最小，不使用额外的数