acwing
文章平均质量分 52
蓬蒿人01
这个作者很懒,什么都没留下…
展开
-
BellmanFord算法 讲解 AcWing 853. 有边数限制的最短路 带注释
题目链接 算法:BellmanFord算法 O(n∗m)O(n*m)O(n∗m) 存在负权边时使用 特别适合本题这种问不超过k条边的最短路径的情景 讲一下算法流程 首先将图以结构体数组形式存储 BellmanFord算法特别自由 怎么存都可以 struct Edge{ int a,b,c;//ab为起点 终点 c为权重 }edge[10010]; 然后调用bellmanford函数,在函数中 先将存储最短路径的dist数组初始化为正无穷(0x3f3f3f3f) 接下来开始一个二重循环 外面的大循原创 2021-04-10 20:33:23 · 122 阅读 · 0 评论 -
寒假每日一题_常见错误总结 _更新中~
Compile Error 编译错误 可以说是最常见的错误了吧 包括但不限于 1.头文件打错 2.函数或变量类型名字打错 如print(printf) foe(for) inc(int) 3.花括号只扩了一般 4.忘记加分号;或用了中文分号; 5.调用函数不符合规范 如printf (-1) scanf(%d,a) 6.定义函数或变量顺序出错 比如int b=a;int a; 再比如 void i(int u){ int u=s(2); } int s(int n){ return n*n;原创 2021-01-15 14:58:44 · 177 阅读 · 0 评论