导航:首页 > 网络安全 > 如何发现网络中的好友

如何发现网络中的好友

发布时间:2023-06-10 13:39:11

⑴ 朋友网怎么查找好友朋友网查找好友方法

朋友网下载:
腾讯朋友网iPhone版
腾讯朋友网安卓手机版

首先,登陆到朋友网主页面
首页的“可能认识的人”里面说不准就有以前的同学哦,这是最简单的方法。当然我们不能满足于此。
点击上方的“搜人”,键入你要查找的同学的名称
这样就可以出来一个大概的列表,也许包括你同学哦
在左侧的选项里选号公司,出生地,年龄,性别,学校等就可以找到他啦!想找同学的朋友,赶紧去找了哦!

猜你还喜欢:
腾讯朋友网(QQ校友)怎么看别人的QQ号码
朋友网怎么退出班级?腾讯朋友网退出班级步骤

如何检测社交网络中两个人是否是朋友关系(union-find算法)

春节放假会了老家,停更了很多天,这是年后连夜肝出来的第一篇文章,先来聊聊春节放假期间发生的事,这次回家遇到了我学生时代的女神,当年她在我心目中那是

没想到这次遇到了她,身体发福,心目中女神的形象瞬间碎了,就像达芬奇再次遇到了蒙娜丽莎

好了,言归正传。

有时候我们可以需要判断在大型网络中两台计算机是否相连,是否需要建立一条新的连接才能通信;或者是在社交网络中判断两个人是否是朋友关系(相连表示是朋友关系)。在这种应用中,通常我们可能需要处理数百万的对象和数亿的连接,如何能够快速的判断出是否相连呢?这就需要使用到union-find算法

假如输入一对整数,其中每个数字表示的是某种对象(人、地址或者计算机等等),整数对p,q理解为“p与q相连”,相连具有以下特性:

假设相连是一个种等价关系,那么等价关系能够将对象划分为多个等价类,在该算法中,当且仅当两个对象相连时他们才属于同一个等价类

整个网络中的某种对象称为触点

将整数对称为连接,将等价类称作连通分量或者简称分量

union-find算法的目标是当程序从输入中读取了整数对p q时,如果已知的所有整数对都不能说明p q是相连的,那么将这一对整数输出,否则忽略掉这对整数;我们需要设计数据结构来保存已知的所有整数对的信息,判断出输入的整数对是否是相连的,这种问题叫做动态连通性问题。

如果两个触点在不同的分量中,union操作会使两个分量归并。一开始我们有N个分量(每个触点表示一个分量),将两个分量归并之后数量减一。

抽象实现如下:

接下来我们就主要来讨论如何实现union方法和find方法

这种算法的实现思路是在同一个连通分量中所有触点在id[]中的值都是相同的,判断是否连通的connected的方法就是判断id[p]是否等于id[q]。

为了提高union方法的速度,我们需要考虑另外一种算法;使用同样的数据结构,只是重新定义id[]表示的意义,每个触点所对应的id[]值都是在同一分量中的另一个触点的名称

在数组初始化之后,每个节点的链接都指向自己;id[]数组用 父链接 的形式表示了 森林 ,每一次union操作都会找出每个分量的 根节点 进行归并。

find方法需要访问数组n-1次,那么union方法的时间复杂度是O(n²)

为了保证quick-union算法最糟糕的情况不在出现,我需要记录每一个树的大小,在进行分量归并操作时总是把小的树连接到大的树上,这种算法构造出来树的高度会远远小于未加权版本所构造的树高度。

union-find算法只能判断出给定的两个整数是否是相连的,无法给出具体达到的路径;后期我们聊到图算法可以给出具体的路径

文中或许会存在或多或少的不足、错误之处,有建议或者意见也非常欢迎大家在评论交流。

最后, 写作不易,请不要白嫖我哟 ,希望朋友们可以 点赞评论关注 三连,因为这些就是我分享的全部动力来源🙏

阅读全文

与如何发现网络中的好友相关的资料

热点内容
不管到哪里都有网络 浏览:577
2015网络安全事件 浏览:999
七天网络系统如何扫描试卷 浏览:545
tp隐藏wifi后无法添加网络 浏览:870
oppo手机为什么总是无网络 浏览:938
电信信号满格但网络不好 浏览:542
网络电视干扰手机信号 浏览:285
绿联多功能扩展坞怎样连接网络设置 浏览:140
卧室里如何开通网络端口 浏览:347
无线桥接网络错误 浏览:798
路由器挑网络运营商 浏览:798
快手连接网络的安全证书是哪个 浏览:660
网络考试和成人高考含金量哪个高 浏览:260
长虹至尊8核网络播放器如何重置 浏览:916
联通号码上网怎么设置网络 浏览:211
苹果手机能打电话但是没有网络怎么回事 浏览:77
网络人气主播有哪些特点 浏览:594
忘记了网络密码该如何找 浏览:420
已知网络地址和掩码如何划分子网 浏览:888
孩子玩手机网络沉迷怎么办 浏览:601

友情链接