5月初狗家昂赛跪经

第四题也许可以参考这个LOL:https://zhuanlan.zhihu.com/p/35268348

reliveinfire 发表于 2018-5-18 11:22
請問第一道題,  union find 要怎麼做跟思考呢? 謝謝.

请参考利口伞啾啾

Barbados 发表于 2018-5-18 10:25
请问楼主第一问为什么用dfs和map会stack overflow啊？谢谢

如果entry太多会爆栈

lifecoachh 发表于 2018-5-19 05:49
如果entry太多会爆栈

其实还好吧，除非有无限压栈的情况，栈没那么容易爆的。不过union find在这方面确实更好。

楼主也是gmatch过后通知被拒的吗? 摸摸楼主

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

zhouhi 发表于 2018-5-20 05:02
感觉不是overflow的问题，而是如果有很多query的话，每次都要bfs会很慢，做法应该是cache或者直接用floyd ...

刚学了一下floyd算法，代码很简单。而且邻接矩阵适合多次query。谢谢