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代表节点个数。
全部评论
相关推荐
投递哔哩哔哩等公司10个岗位 09-17 16:40
门头沟学院 前端工程师 点赞 评论 收藏
分享
07-31 17:07
湘潭大学 嵌入式工程师 
DKS233：项目写太简单了，你用什么技术实现了什么功能，优化了多少，分了哪些模块，解决了哪些难点，最好分模块写，你写的太模糊了。精通还是少用吧，你确定问你底层你扛的住吗，最好用熟悉。具备良好**意识，这种空话不要写，技能层面，要写就写实在的，比如“熟悉常用数据结构，如，堆，栈，链表，哈希表，平衡树”这种 点赞 评论 收藏
分享
查看26道真题和解析