首頁 短篇

編程代碼之戰(zhàn)

第十五章 執(zhí)行算法

編程代碼之戰(zhàn) 程序小猿 410 2022-09-09 13:14:21

  楊成很快就寫完了代碼。

  他注意到了一個(gè)有趣的現(xiàn)象。

  地圖的廣度、深度優(yōu)先遍歷,這兩者的代碼邏輯很相似,唯一不同的地方:

 ?。⊿tack - Queue)

  深度優(yōu)先使用棧來管理遍歷,而BFS會(huì)用到隊(duì)列。

  在教科書上,往往可以看到這兩種數(shù)據(jù)結(jié)構(gòu)的實(shí)現(xiàn)。

  但是在實(shí)際應(yīng)用中,通常不會(huì)使用純粹的棧與隊(duì)列,它們存在局限性。

  (Deque)

  比方說,雙端隊(duì)列,就更為開發(fā)者所推薦。

  “哎哎呀...”

  只聽見小機(jī)器人悶哼了一聲。

  它骨碌碌地爬起來。

  “主人,感謝你修復(fù)好了羅比的尋路邏輯”。

  “那么,下面就開始導(dǎo)航吧!”

  只見,那羅比耷拉著腦袋,一副沉思的模樣。

  “確定當(dāng)前為起始節(jié)點(diǎn)...”

  “確定檢查站為目標(biāo)節(jié)點(diǎn)...”

  “尋路算法執(zhí)行中...”

  “請(qǐng)稍候...”

  羅比一只手握著手電筒,另一只手托著下巴。

  楊成和科勒文則呆呆地看著它。

  時(shí)間一分一秒地過去了...

  羅比這邊卻還是沒有什么動(dòng)靜。

  “我的天哪”。

  楊成以手扶額。

  這就尷尬了!

  他心里忐忑不安,搓了搓雙手,手心都是汗。

  就在這時(shí),小機(jī)器人的身上發(fā)生了變故。

  只見它頭頂冒起一股白煙...

按 “鍵盤左鍵←” 返回上一章  按 “鍵盤右鍵→” 進(jìn)入下一章  按 “空格鍵” 向下滾動(dòng)
目錄
目錄
設(shè)置
設(shè)置
書架
加入書架
書頁
返回書頁
指南