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
广西科技大学 搜索算法
找到工作了吗？
相关推荐
查看19道真题和解析 点赞 评论 收藏
分享
11-15 15:00
湖南科技大学 系统策划 点赞 评论 收藏
分享
10-19 15:00
文华学院 嵌入式工程师 
点赞 评论 收藏
分享
