1楼 [报告]

发表于 2013-03-09 18:13 |显示全部楼层

方法还是这么个方法，但是改用邻接表来实现会好很多（在用户数很大的时候）。

2楼 [报告]

发表于 2013-03-11 16:17 |显示全部楼层

shang2010 发表于 2013-03-11 13:05
回复 2# zhaohongjian000

用户之前的好友关系，如果用矩阵表示的话一定是一个稀疏矩阵，你算算当用户数比较大的时候矩阵的消耗？

3楼 [报告]

发表于 2013-03-11 21:50 |显示全部楼层

zhaohongjian000 发表于 2013-03-11 16:17
用户之前的好友关系，如果用矩阵表示的话一定是一个稀疏矩阵，你算算当用户数比较大的时候矩阵的消耗？

绞尽脑汁？如果邻接表就算的上是“绞尽脑汁”，那我不知道什么问题是简单的，也不知道二维数组有没有绞尽您的脑汁。

4楼 [报告]

发表于 2013-03-11 21:53 |显示全部楼层

shang2010 发表于 2013-03-11 16:53
回复 7# zhaohongjian000

顺带，不用回复我了。我跟楼主说可以用邻接表，你说邻接表不好；我说邻接表的好处，你立马改口说公司有钱，不差这点服务器资源。我也懒得跟你算，因为你不过是在东扯西扯，我不愿跟您扯，您找别人。

[算法] 面试题求高效算法：好友推荐策略 [复制链接]