2023-09-28 20:51 已编辑 门头沟学院 C++
关注
滴滴笔试记录一下思路，没过完全
不知道哪里出了问题，各位大佬看看
1. 记忆化搜索，我是拿一个 (a[0]<<24)|(a[1]<<16)|(a[2]<<8)|i来记忆化，首先要排序a，然后搜i，然后记忆化
2. 换根dp，第一遍dfs，求根节点到所有节点的距离，并求出每一个节点的子节点有多少个，记录在Node数组里；第二遍dfs，记当前节点cur到其他节点的距离为S，则有S[cur]=S[fa]+N-Node[cur]，其中N代表节点个数。
1. 记忆化搜索，我是拿一个 (a[0]<<24)|(a[1]<<16)|(a[2]<<8)|i来记忆化，首先要排序a，然后搜i，然后记忆化
2. 换根dp，第一遍dfs，求根节点到所有节点的距离，并求出每一个节点的子节点有多少个，记录在Node数组里；第二遍dfs，记当前节点cur到其他节点的距离为S，则有S[cur]=S[fa]+N-Node[cur]，其中N代表节点个数。
全部评论
相关推荐
点赞 评论 收藏
分享
CUTMR：换账号试试重启推荐算法，我换账号之后回复率还不错，约莫有个20%左右的消息回复率，前几页、主动招呼的HR也开始符合我期望薪资，此前的大号从招呼、回复、前几页的岗位薪资在涨幅30%+以上 用着用着聊着聊着就变成-20%，而且我开通会员之后直接0面试
点赞 评论 收藏
分享
点赞 评论 收藏
分享