摘要：
定义 逆波兰式，也叫后缀表达式（将运算符写在操作数之后）。逆波兰式在计算机看来是比较简单易懂的结构。逆波兰式能够很好地适应计算机普遍采用的栈式内存结构。 例如： (3 + 4) * 5 - 6 可以写作： 3 4 + 5 * 6 - 求解思路 建立一个栈S 。从左到右读表达式，如果读到操作数就将它压 阅读全文
摘要：
1.问题的提出 用二维矩阵表示一个迷宫，0表示可通行，1表示有障碍，请给出最短路径的路线。 给出迷宫： [0,0,1,0; 0,0,0,0 0,1,1,0 0,1,0,0] (0,0)为起始点,(3,3)为终点 2.问题求解的思路 题目要求求得最短路径，显然要用BFS的方法求解。 3.BFS 广度优 阅读全文