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
图九是今天每日一题官方题解
全部评论
zing!0415
广西科技大学 搜索算法
找到工作了吗？
释然YY
门头沟学院 Java
从136掉到700
相关推荐
05-21 00:25
电子科技大学 后端 lllllkin：感觉可以精简到一页简历，有些排版感觉不是必须的。
时间线越早的，你自己越熟悉的放前面。描述可以更精简些，一些问题解决感觉可以不用写具体技术栈，卖个关子，等面试官问。
点赞 评论 收藏
分享
刚看到以为是无中生友 一看是你 那没事了 不是无中生友