SCOTT

赞

2

|

搜索文章

赞

文章( 2 ) 沸点( 0 )

字节面试官让我讲讲最小生成树，我忍不住笑了

克鲁斯卡尔（Kruskal）算法是求连通网的最小生成树的一种方法。与普里姆（Prim）算法不同，它的时间复杂度为 O(eloge)（e为网中的边数），所以，适合于求边稀疏的最小生成树。

爱敲代码的小黄
4年前
2.0k
9
4

字节面试官让我讲讲最小生成树，我忍不住笑了

十分钟搞懂手机号码一键登录

手机号码一键登录是最近两三年出现的一种新型应用登录方式，比之前常用的短信验证码登录又方便了不少。登陆时，应用首先向用户展示带有本机号码掩码的授权登录页面，用户点击“同意授权”的按钮之后，应用即可获取

萤火架构
4年前
61k
729
56

个人成就

文章被阅读 3,530

加入于

2022-01-01