前面介绍广度优先算法的时候提及了多次走迷宫，我们就真正的走一次迷宫试试！要求如下：输入给出迷宫矩阵的行数和列数，并给出迷宫（使用点 (.) 表示路，使用星 (*) 表示障碍物，使用S表示起点，T表示终点）例如：5 5.    .&n ...

0x00、仍然从迷宫说起昨天的文章(深度优先搜索)，使用迷宫介绍了深度优先搜索，在介绍广度优先搜索前仍然以这个迷宫来介绍。在深度优先搜索中，我们使用了朝向一个方向，全部遍历的方法，遍历了迷宫，走到了终点，在广度优先搜索中我们采取的措施 ...

0x00、从迷宫说起    假设你现在处于一个这样的巨大的迷宫中，没有通讯工具，没有上帝视角，无法激活巴拉拉正能量，只能靠自己，从红色的脚印走到绿色的脚印，你会怎么走？相信你的答案一定是正确的。在没有地图的情况下，走 ...

0x00、优先队列(priority queue)priority queue是一个用"堆"实现的，类似set的容器，有着queue的基本功能。特征是"具有优先级，可以按照优先级出队"可能不是特别好理解，其实就是一个排序啦。。。举个栗子：3入队，4入队，1入队，如果是queue的容 ...

0x00、queue简介queue，即"队列"，和我们平时的"排队"有所类似，是一个先进先出的容器。一张图更好理解：可以理解为，queue为一个容器，放入1,2,3,4四件物品，则出队顺序仍然是1,2,3,4C++STL中提供了queue的库函数，可以方便我们实现queue的数据结 ...