题目链接http://bailian.openjudge.cn/practice/2790/ 算法分析 这道题目是典型的迷宫问题。要判断出发点到终止点是否可到达，应该优先考虑广度优先搜索算法。当然，深度优先搜索也可以解决，但是要注意：这里仅仅判断是否可到达，故在深搜过程中不需要回溯。 广搜代码： 1 ...
分类：
其他好文 时间：
2019-03-31 09:52:21
阅读次数：
190
0. 系统稳定性方面做了哪些工作？ 1. hashcode() 与 equals 2. 设计模式 观察者模式 单例模式的优化 3. 类加载的过程 双亲委派 4. 线程同步的方法 5. CAS原理 6. 哪些情况下会内存溢出 5. 三道算法题 a. 迷宫问题 b. 最优任务执行顺序，task 有依赖关 ...
分类：
其他好文 时间：
2019-02-28 13:19:28
阅读次数：
153
定义一个二维数组N*M（其中2<=N<=10;2<=M<=10），如5 × 5数组下所示： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫 ...
分类：
其他好文 时间：
2019-02-19 21:15:54
阅读次数：
214
广度优先搜索 1．算法的基本思路 算法设计的基本步骤为： 1）确定图的存储方式； 2）图的遍历过程中的操作，其中包括为输出问题解而进行的存储操作； 3）输出问题的结论。 2．算法框架 从广度优先搜索定义可以看出活结点的扩展是按先来先处理的原则进行的，所以在算法中要用“队”来存储每个E-结点扩展出的活 ...
分类：
编程语言 时间：
2019-02-15 17:34:37
阅读次数：
241
迷宫问题 迷宫问题一直是计算机工作者感兴趣的问题，因为它可以展现栈的巧妙应用， 这里将利用栈开发一个走迷宫程序，虽然在发现正确路径前，程序要尝试许多 错误路径，但是，一旦发现，就能够重新走出迷宫，而不会再去尝试任何错误路径。 迷宫问题求解 计算机中可以用如图所示的方块图表示迷宫。图中空白方块为通道， ...
分类：
其他好文 时间：
2019-01-20 00:06:54
阅读次数：
204
据说 这是一道很水的题 emmm 好吧 是我过分水了 题目背景 迷宫 【问题描述】 给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和 终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫 中移动有上下左右四种方式，每次只能移动一个方格。数据保证起 ...
分类：
其他好文 时间：
2019-01-18 12:12:46
阅读次数：
183
链接：https://vjudge.net/problem/POJ-3984 题意： 给5x5的迷宫，1不可走，0可走。 从左上角走到右下角。求最短的路径 思路： BFS+路径记录 练习bfs的路径记录 代码： ...
分类：
其他好文 时间：
2019-01-15 00:45:47
阅读次数：
522
简介 BFS的过程是首先访问起始结点v，接着访问顶点v的所有未被访问的邻接结点，然后对每个继续进行上述步骤，直到所有结点都被访问过为止，当然，在访问过程中，需要使用一个队列，然后类似二叉树的层次遍历来访问。 BFS通俗的来讲，就如通病毒扩散一般蔓延。往往采用BFS求解迷宫问题的入口到出口的最短路径。 ...
分类：
其他好文 时间：
2019-01-01 23:51:41
阅读次数：
227
数据结构相关知识 一、什么是数据结构？ 数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。 简单来说，数据结构就是设计数据以何种方式组织并存储在计算机中。 比如：列表、集合与字典等都是一种数据结构。 “程序=数据结构+算法” 二、数据结构的分类 数据结构按照其 ...
分类：
编程语言 时间：
2018-12-27 03:19:05
阅读次数：
233
Description 定义一个二维数组： int maze[5][5] = {0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,}; 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖 ...
分类：
其他好文 时间：
2018-11-17 17:47:46
阅读次数：
169
