第七色在线视频,2021少妇久久久久久久久久,亚洲欧洲精品成人久久av18,亚洲国产精品特色大片观看完整版,孙宇晨将参加特朗普的晚宴

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

Python Queue.Queue和雙端隊列的一致性?

Python Queue.Queue和雙端隊列的一致性?

猛跑小豬 2021-03-13 11:11:34
給定此代碼...import Queuedef breadthFirstSearch(graph, start, end):q = Queue.Queue()path = [start]q.put(path)visited = set([start])while not q.empty():    path = q.get()    last_node = path[-1]    if last_node == end:        return path    for node in graph[last_node]:        if node not in visited:            visited.add(node)            q.put(path + [node])其中g(shù)raph是代表有向圖的字典,例如{'stack':['overflow'],'foo':['bar']},即,堆棧指向溢出,而foo指向bar。為什么將queque.Queue替換為來自集合的雙端隊列以提高效率,為什么我沒有得到相同的結(jié)果?from collections import dequedef breadthFirstSearch(graph, start, end):q = deque()path = [start]q.append(path)visited = set([start])while q:    path = q.pop()    last_node = path[-1]    if last_node == end:        return path    for node in graph[last_node]:        if node not in visited:            visited.add(node)            q.append(path + [node])
查看完整描述

1 回答

?
元芳怎么了

TA貢獻1798條經(jīng)驗 獲得超7個贊

您的Queue.Queue版本使用FIFO,而您的deque版本使用FILO。您應(yīng)該改用path = q.popleft()此方法來解決此問題。

請注意,Queue.Queue內(nèi)部使用基礎(chǔ)deque來表示隊列。有關(guān)更多信息,請參見相關(guān)文檔(請參閱_get方法)


查看完整回答
反對 回復(fù) 2021-03-26
  • 1 回答
  • 0 關(guān)注
  • 212 瀏覽
慕課專欄
更多

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯(lián)系客服咨詢優(yōu)惠詳情

幫助反饋 APP下載

慕課網(wǎng)APP
您的移動學(xué)習(xí)伙伴

公眾號

掃描二維碼
關(guān)注慕課網(wǎng)微信公眾號