猿问
回到首页
个人中心
反馈问题
注册登录
下载APP
首页
课程
实战
体系课
手记
专栏
慕课教程
如下情况所示,难道我要遍历一遍所有用户才可以么?
有很多用户,用户之间存在好友关系。
现在要针对某一个用户,算出跟该用户共同好友数最多的一些用户,按照共同好友数递减排列。
类似qq空间,facebook的好友推荐这种。
斯蒂芬大帝
浏览 93
回答 2
2回答
UYOU
说一个最简单的思路最简单的图算法,遍历你所有的好友节点,取出每个好友的好友(二度好友)的列表,然后按二度好友的ID为key做计数操作,最后按计数排序就行了。遍历的用户数是你的二度好友的人数。按这个思路,相信目前流行的图数据库(比如Neo4j)都能实现你的需求。
0
0
0
不负相思意
我的想法是,利用集合的运算进行求解比较快捷。所有的人构成一个S全集,每一个用户的好友就是全集中的一个子集,而你和所有的好友求共同好友就是子集与子集的求交操作。交集最大的那个就是你所求的好友。利用逻辑运算的按位与运算求集合的交集是很快当的。哈哈!
0
0
0
打开App,查看更多内容
随时随地看视频
慕课网APP
相关分类
算法
正则表达式,要怎麽从下一个字开始匹配,而不是从下一个词?
0 回答
scrapy 解析js代码或正则?
2 回答
继续浏览精彩内容
慕课网APP
程序员的梦工厂
打开
继续