关于在图里进行手打队列SPFA的问题~

原创 2015年11月20日 23:08:04

这个,因为刚刚被自己的程序给炸了,所以这次得涨个姿势……
首先:
用邻接表的时候,我们如果用head存的话,就会造成队列没有头,感觉很尴尬,于是找一个反义词,open和close来存,在学校机房中没有任何问题,手打队列通过。
其次:
似乎没什么问题,打算打一下手打队列版的YYB喋血这道题(来自vj),之前用stl模板库已经AC了这道题,所以手打队列用起来也很放心,于是果断想再做一遍,然后发生了一件事:
炸程序!!!!!
仔细查了查spfa和判断联通的程序都没有错,感觉很萌萌哒,于是我把这些都注释了,然后重新进行运行。
结果发现还是不行!!
还是炸程序!而且scanf没有炸我的程序!
然后注释到最后,发现是这行代码出了问题:
int open=0,close =1;
感觉非常不可思议……
据说open和close是函数的名称(可能是学校的C++太过于老旧不知道这个东西)
所以事实证明,千万千万不要在重名了之后使用open和close作为队头队尾……
我决定从现在开始手打队列都用hd和tl……这总不会重名了吧……
来自调了半个多小时程序的我TAT

版权声明:呐,转载请交稿费QAQ(*随意转载啦)

判断图里有环

无向图: 法1: 如果存在回路,则必存在一个子图,是一个环路。环路中所有顶点的度>=2。    n算法:         第一步:删除所有度      第二步:将度数变为1的顶点排入队列,并从该队...

Inventor API: 如何在工程图里显示装配不同详细等级(LOD)的重量

这是一个Autodesk 论坛里发起的问题,有其他开发者贡献了一个样例。我觉得这个方案挺棒,就对其进行了优化和改造。其实思路很简单: 遍历装配的详细等级(LOD),激活每个等级为当前LOD,...

留意架构图里的空白区域

作者:迈克尔·尼加德(MichaelNygard) 软件系统由相互依赖的程序组成,我们把装配这些程序的方法及程序之间的关系称为架构。绘制架构图时,一般用简单的矩形表示这些程序,用箭头表示程序之间的关...

前端性能之-为何要将多个图标放在一张背景图里?

很多网站喜欢将小图标拼在一个图片文件里. 然后在 CSS 中通过 background 定位访问图标, 访问量大的网站尤是如此. 为什么呢? 分开管理不是更加灵活吗?大家都这么做当然有它的优点, 但这...
  • lk8217
  • lk8217
  • 2017年04月20日 18:10
  • 89

[全程建模]UML中用例图里的外部系统的表示方式有规定么?

原贴链接:http://www.newsmth.net/bbstcon.php?board=SoftEng&gid=80426 发信人: kinetics (认真读书,重新作人), 信区: SoftE...
  • qingrun
  • qingrun
  • 2012年02月28日 09:57
  • 2432

连通图里的深度优先和广度优先遍历

从图中的某个顶点出发,按照某种搜索方法沿着图的边访问图中的所有顶点,使得每个顶点仅被访问一次,这个过程称为图的遍历。图的遍历有两种:深度优先遍历和广度优先遍历。   图分为连通图和非连通图,这里主要...
  • sanqima
  • sanqima
  • 2015年10月05日 21:31
  • 1729

如何修改一张图里的数字

一个不懂PS的亲戚,问我这个不太懂PS的大学生,如何用PS修改图片里的数字(嘿嘿嘿) 我尝试了一下,发现很简单,做了几张图当教程发过去了,在此也贴出来(没啥好写的,最近博主找工作各种碰壁。。。) ...

实现一个线程安全的队列,并模拟进行生产者-消费者问题

/************************Produce and Consume.cpp***********************/ #include #include #include ...

总结一下最短路径的贝尔曼-福特算法(Bellman-Ford)及用队列优化(spfa)

转发的一二货的:http://blog.csdn.net/riba2534/article/details/54575050 他是从《啊哈算法》上学的,本来想总结一下,一看跟他一模一样,then,,...
  • zxy160
  • zxy160
  • 2017年01月17日 16:43
  • 1468

算法提高 道路和航路 (SLF双向队列优化SPFA)

Link:点击打开链接 问题描述 农夫约翰正在针对一个新区域的牛奶配送合同进行研究。他打算分发牛奶到T个城镇(标号为1..T),这些城镇通过R条标号为(1..R)的...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:关于在图里进行手打队列SPFA的问题~
举报原因:
原因补充:

(最多只允许输入30个字)