2023-04-16 00:44 上海交通大学 搜索算法
关注
第 102 场双周赛
第 102 场双周赛
好久没手术场了，网上随便找了个dijk代码，结果debug了好久。。。
1. memset是按字节赋值，传了个32位数；
2. 起始节点最开始不要设为已访问；
3. 边权不同，不能第一次访问到终点就返回，要遍历完全图；
4. 刚开始一直以为是1～N编号；
5. 起始距离表要初始化为最大值，到自己的距离要为0；
6. 还有一堆拷贝代码没改的变量。
后来改成了堆，发现有很多重复数据。
发现过程中总排名一会儿下降一会儿上升，389->678->441
图九是今天每日一题官方题解
好久没手术场了，网上随便找了个dijk代码，结果debug了好久。。。
1. memset是按字节赋值，传了个32位数；
2. 起始节点最开始不要设为已访问；
3. 边权不同，不能第一次访问到终点就返回，要遍历完全图；
4. 刚开始一直以为是1～N编号；
5. 起始距离表要初始化为最大值，到自己的距离要为0；
6. 还有一堆拷贝代码没改的变量。
后来改成了堆，发现有很多重复数据。
发现过程中总排名一会儿下降一会儿上升，389->678->441
图九是今天每日一题官方题解
全部评论
释然YY
门头沟学院 Java
从136掉到700
zing!0415
广西科技大学 搜索算法
找到工作了吗？
相关推荐
王瑞_：投递，无反馈
投递科大讯飞等公司10个岗位 > 点赞 评论 收藏
分享
10-30 17:07
University of California Riverside UE4 
点赞 评论 收藏
分享
浪潮开奖16人在聊 点赞 评论 收藏
分享