thinkphp利用并查集实现推荐关注

最近自己在写网站,用的thinkphp3.2,水了两年才开始接触除开课设和写题以外的东西。
网站里写了关注和粉丝之类的东西。然后想到微博有推荐关注这么一回事。虽然不知道微博是什么思路实现的,也不知道实现的原理。但想到平时写题遇到的分类的问题都是用并查集来解决的。

首先要实现粉丝关注的功能。下面是实现这个关系数据库里的表。

数据库表:

create table tp2_follow(
foid int not null auto_increment primary key,		//关注号,主码
followmyid int,		//如果有个关系是我关注你,那么followmyid就是我的用户标识
followyouid int,		//followyouid顾名思义就是关注对象的用户标识
followflag int default 0		//默认0,表示未关注,1表示关注,主要是为了取消关注后变更为0。
) default charset=utf8;

实现粉丝关注后,先想一想推荐关注的实现:
如果当前登录的用户是1,那么从数据库中查找与用户1相关的并且用户1未关注的人,这些人就是需要推荐给用户1关注的。
与用户1相关的并且用户1未关注的人,这么解释吧,现在有关系:1关注2,2关注3,2关注4,那么1、2、3、4就是一个集合,他们都互相是有关系的,是一个朋友圈。但是1没有关注3、4,于是将3、4推荐给1关注。
这种算谁和谁是一个集合的问题,就需要利用并查集了。并查集用c语言实现的话,主要是2个函数,一个find,一个mid,具体实现的思路这里就不多说了,贴一下c的代码:

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值