emmmmm,今天校赛遇到一题最短路,回忆了半天的迪杰斯特拉算法,总算写完然后一运行,输出了负数,半天不解。。题目的数据没有负数,算法也不会产生负数,为啥结果却是负数。。难受了半天,各种不解。后来仔细检查猛然想起来,memset进行初始化只能初始化为-1或者是0,我想初始化为inf,最后结果却是初始化成了-1,于是老老实实O(n2)的初始化,所幸水过。。发个博客提醒下自己,memset只能初始化为0或1!!!
memset总结
最新推荐文章于 2020-03-03 12:07:15 发布
emmmmm,今天校赛遇到一题最短路,回忆了半天的迪杰斯特拉算法,总算写完然后一运行,输出了负数,半天不解。。题目的数据没有负数,算法也不会产生负数,为啥结果却是负数。。难受了半天,各种不解。后来仔细检查猛然想起来,memset进行初始化只能初始化为-1或者是0,我想初始化为inf,最后结果却是初始化成了-1,于是老老实实O(n2)的初始化,所幸水过。。发个博客提醒下自己,memset只能初始化为0或1!!!