某哪儿二面,扯到了华为比赛用到的Dijkstra的优化,我用的优先队列求到已知节点集最小距离节点,配合pair类型更新距离和有效点,经过比赛数据验证时间缩小到原来1/3。然后他说你为什么不用哈希表,然后我就解释,他还是说你为什么不用哈希表。。。然后就挂了
点赞 1

相关推荐

点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务