Snapchat新鲜面经

freemail165 · 2016-10-10 05:49:56

小A要当码农发表于 2016-10-10 01:31
同问啊，啥叫增加一条边。。那我直接增加和目标节点的一条边不就好了？

图里有点，边
你说什么叫增加一条边呢？

目标节点是什么意思？

小A要当码农 · 2016-10-10 06:23:10

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

liurudahai · 2016-11-13 09:27:42

图可以用树的那个方法SERIALIZE，只是遇到环的时候要标记一下，另外我想问一下，你说的那个压缩一半的算法，只把边存在标号小的那个节点的临接列表里，那么如果有个FOLLOW UP给你一个节点标号，让你遍历这个图，比如这个节点标号是个大节点，那不是遍历的时候会少走一些边？

freemail165 · 2016-11-14 04:14:28

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

liurudahai · 2016-11-14 04:20:49

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

freemail165 · 2016-11-14 04:25:36

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

freemail165 · 2016-11-14 04:27:30

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

shenrf

用set会不会不好保存多个边，比如2-3 2-3出现两次这种？

g6ps5v5 · 2018-12-21 05:48:02

我感觉snapchat的followup question都比较凶残