狗狗五轮表演+compete求经验

倒序浏览 · 2021-12-17 16:09:29

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

12月初面的五轮狗狗
BQ：天竺姐姐问了一堆有的没的，讲了讲自己实习时候的故事
VO1: 国人大哥，先是问了如何在树里找root到node的path，然后问从start node到end node的path如何找。这道题地

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

点公司。之前实习的return虽然从数字上比lowball高不少，但是毕竟已经过期了快三个月了...还有什么办法可以拿来和狗家compete吗？回复必加米！！！

走地蒲公英 · 2021-12-19 02:18:01

楼主想问下你第四题是用backtracking做的吗。有没有更好的方法

AlbertZhong · 2021-12-17 16:31:03

plutonju 发表于 2021-12-17 17:19
ABC姐姐是啥意思

America Born Chinese 的姐姐

匿名用户-WGIQA *2021-12-18 23:03:22* · 2021-12-18 23:03:22

ucsd_cs_Grad 发表于 2021-12-17 17:42
楼主 vo1 有地里面经的链接吗？

然后 start node 一定是 end node的祖先吗？还是可以是 tree 里任意 ...

你地里多看看大概一个月前有类似的题
不一定是祖先

plutonju · 2021-12-17 16:19:28

ABC姐姐是啥意思

dulacz · 2021-12-17 17:01:43

实现插入和删除某一段下标是要删除某些子树再更新parent节点吗，网上没找到例子

匿名用户-WGIQA *2021-12-18 00:38:36* · 2021-12-18 00:38:36

dulacz 发表于 2021-12-17 04:01
实现插入和删除某一段下标是要删除某些子树再更新parent节点吗，网上没找到例子

是的需要修改某些internal节点上存储的长度

ucsd_cs_Grad · 2021-12-18 06:42:20

楼主 vo1 有地里面经的链接吗？

然后 start node 一定是 end node的祖先吗？还是可以是 tree 里任意两 nodes。感谢感谢！

微信用户_5c6b1be · 2021-12-20 21:04:51

感谢，感谢！

shabishabi · 2021-12-27 02:31:36

VO1是而令就留？