2024-04-03 21:08 浙江大学 自然语言处理
关注
2024.4.3找实习日记
4.3银泰笔试
1. 最短路径 1 2 3 4 5 6 ... n 选定一个k，求i到k和k到i的最短路径之和dissum[i]（有向图），求最小的dissum[i]：一次Dijkstra求k到其他点，n-1次Dijkstra求i到k的最短路径
2. 字符串s：sdfhrjoanc 输入k 删除k个字符使得s字典序最小 输出结果，不会，0分
3. 完全二叉树的两个点的距离 LCA一直写不对！0分
4. 无向图，求有多少个“邻居集合相同的”节点对 ： python 字典 ，int列表转成str列表就可以作为key，最后求组合数相加
刷题还是不够
华子投哪个部门比较好呢？
1. 最短路径 1 2 3 4 5 6 ... n 选定一个k，求i到k和k到i的最短路径之和dissum[i]（有向图），求最小的dissum[i]：一次Dijkstra求k到其他点，n-1次Dijkstra求i到k的最短路径
2. 字符串s：sdfhrjoanc 输入k 删除k个字符使得s字典序最小 输出结果，不会，0分
3. 完全二叉树的两个点的距离 LCA一直写不对！0分
4. 无向图，求有多少个“邻居集合相同的”节点对 ： python 字典 ，int列表转成str列表就可以作为key，最后求组合数相加
刷题还是不够华子投哪个部门比较好呢？
全部评论
相关推荐
06-26 22:20
门头沟学院 Java 
点赞 评论 收藏
分享
07-09 15:14
南京大学 C++ 点赞 评论 收藏
分享