C++算法——从入门到入坟
多年经验,从入门到精通,值得信赖!
Bill_liu2020
这个作者很懒,什么都没留下…
展开
-
字符串的输入方法
目录cin输入scanf输入getline输入cin.getline输入XC输入cin输入string a;cin>>a;scanf输入char a[101];scanf("%s",a);getline输入string a;getline(cin,a);cin.getline输入string a;cin.getline(a,10,'c');//a为输入字符串,10为输入长度,'c'为结束字符XC输入char a[101];int len=0; while(原创 2020-11-20 19:51:41 · 1014 阅读 · 1 评论 -
Dijkstra算法详解 单源最短路 堆优化
用途:用于求图中指定两点之间的最短路径,或者是指定一点到其它所有点之间的最短路径。实质上是贪心算法。基本思想:1.将图上的初始点看作一个集合S,其它点看作另一个集合2.根据初始点,求出其它点到初始点的距离d[i] (若相邻,则d[i]为边权值;若不相邻,则d[i]为无限大)3.选取最小的d[i](记为d[x]),并将此d[i]边对应的点(记为x)加入集合S(实际上,加入集合的这个点的d[x]值就是它到初始点的最短距离)4.再根据x,更新跟 x 相邻点 y 的d[y]值:d[y] = min{原创 2020-11-20 19:32:47 · 441 阅读 · 3 评论 -
SPFA算法详解 单源最短路算法 Bellman-Ford队列优化
SPFA 算法是 Bellman-Ford算法 的队列优化算法的别称,通常用于求含负权边的单源最短路径,以及判负权环。SPFA 最坏情况下复杂度和朴素 Bellman-Ford 相同,为 O(VE)。SPFA算法的全称是:Shortest Path Faster Algorithm,是西南交通大学段凡丁于 1994 年发表的论文中的名字。不过,段凡丁的证明是错误的,且在 Bellman-Ford 算法提出后不久(1957 年)已有队列优化内容,所以国际上不承认 SPFA 算法是段凡丁提出的。SPFA.原创 2020-11-20 19:22:37 · 282 阅读 · 0 评论