摘要：
python没有实现专门的堆数据结构,但是提供了一系列方法,可以操作在list上,实现堆的功能 import heapq # 将x压入堆中 heapq.heappush(heap, x) # 从堆中弹出最小的元素 heapq.heappop(heap) # 让列表具备堆特征 heapq.heapif 阅读全文
摘要：
stack一般用来存储已有的状态,对于解决迷宫问题最是合适. 迷宫问题没有什么好的解决办法,只能采用蛮力穷举的办法,要点是已经走过的路径(包括可行路线和不可行路线)要进行标记,这样可以避免原地死循环 # 用list实现一个stack class Stack(object): def __init__ 阅读全文