poj3278-兩種方法的比較

之前寫過兩個版本的,一個是兩年前的,一個是兩年後的,結果兩年後的速度比不上兩年前的

仔細比較了一下兩個的代碼,應該我之後的bfs是用queue實現的,而之前是直接使用數組,用front和rear來控制,隊列的速度沒有數組快,但是存儲空間節省了不少

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章