poj3278-两种方法的比较

版权声明:本文为博主原创文章,遵循 CC 4.0 by-sa 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/u013700636/article/details/50992827

之前写过两个版本的,一个是两年前的,一个是两年后的,结果两年后的速度比不上两年前的

仔细比较了一下两个的代码,应该我之后的bfs是用queue实现的,而之前是直接使用数组,用front和rear来控制,队列的速度没有数组快,但是存储空间节省了不少

展开阅读全文

没有更多推荐了,返回首页