![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
unknown-zyz
这个作者很懒,什么都没留下…
展开
-
SPFA算法
适用范围:给定的图存在负权边,这时类似Dijkstra等算法便没有了用武之地,而Bellman-Ford算法的复杂度又过高,SPFA算法便派上用场了。 我们约定有向加权图G不存在负权回路,即最短路径一定存在。当然,我们可以在执行该算法前做一次拓扑排序,以判断是否存在负权回路,但这不是我们讨论的重点。算法思想:我们用数组d记录每个结点的最短路径估计值,用邻接表来存储图G。我们采取的方法是动态逼近法:设转载 2017-12-15 23:45:28 · 140 阅读 · 0 评论 -
快速幂
简单说就是通过二进制来进行位运算,时间复杂度为O(log₂N),与朴素的O(N)相比效率有了极大的提高。#include<iostream> #include<cstdio> #include<cstring> #include<string> #include<cmath> #include<algorithm> using namespace std; int m,n; long long pw转载 2017-12-16 00:09:35 · 132 阅读 · 0 评论