poj3278-两种方法的比较

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

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

你可能感兴趣的:(深层理解)