题目描述 递归函数中为什么最后有一个 =false? ac代码： ...
分类：
其他好文 时间：
2018-02-26 13:40:30
阅读次数：
173
堆栈的访问规则被限制为Push和Pop两种操作，Push（入栈或压栈）向栈顶添加元素，Pop（出栈或弹出）则取出当前栈顶的元素，也就是说，只能访问栈顶元素而不能访问栈中其它元素。 现在我们用堆栈解决一个有意思的问题，定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0 ...
分类：
其他好文 时间：
2018-02-26 11:13:07
阅读次数：
181
队列也是一组元素的集合，也提供两种基本操作：Enqueue（入队）将元素添加到队尾，Dequeue（出队）从队头取出元素并返回。就像排队买票一样，先来先服务，先入队的人也是先出队的，这种方式称为FIFO（First In First Out，先进先出），有时候队列本身也被称为FIFO。 下面我们用队 ...
分类：
其他好文 时间：
2018-02-26 11:12:44
阅读次数：
249
问题描述 学霸抢走了大家的作业，班长为了帮同学们找回作业，决定去找学霸决斗。但学霸为了不要别人打扰，住在一个城堡里，城堡外面是一个二维的格子迷宫，要进城堡必须得先通过迷宫。因为班长还有妹子要陪，磨刀不误砍柴功，他为了节约时间，从线人那里搞到了迷宫的地图，准备提前计算最短的路线。可是他现在正向妹子解释 ...
分类：
编程语言 时间：
2018-02-20 21:40:11
阅读次数：
215
迷宫问题很容易可以理解为广度优先搜索问题，站在一个点上，首先试一试自己周围的点是否可以走，如果是路则加入待走队列，如果是墙则丢弃。迷宫问题在广度优先搜索的时候需要特别注意的就是要及时抛弃，遇到走过的点立即丢弃，遇到墙立即丢弃，不然时间复杂度就很高。 题目描述 Ignatius被魔王抓走了,有一天魔王 ...
分类：
其他好文 时间：
2018-02-17 17:32:57
阅读次数：
174
这个题目是本人的一次课程设计，也是我第一次独立做完的一个小玩意，说实话，昨晚的那一刻很有成就感。整个人开心到在自习室蹦起来。因为之前一直是自学的Java，从没有自己做过任何一个项目，这一个课程设计就花费了我三天的时间，其实应该是两天半，两天半我做出来之后和室友去炫耀，老哥看完说一句，要是把之前的路堵 ...
分类：
编程语言 时间：
2018-02-09 14:55:39
阅读次数：
229
迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 27854 Accepted: 16056 Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, ...
分类：
其他好文 时间：
2018-02-04 22:55:12
阅读次数：
317
迷宫问题 这里有一个迷宫如图所示，求走出迷宫的路径 这里我们建一个二维列表，表示迷宫（0表示通道，1表示围墙）。 用栈解决迷宫问题 基本思路：在一个迷宫节点(x,y)上，可以进行四个方向的探查：maze[x-1][y]（表示上）, maze[x+1][y]（下）, maze[x][y-1]（左）, ...
分类：
其他好文 时间：
2018-02-04 22:39:51
阅读次数：
232
what数据结构? 数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。 简单来说，数据结构就是设计数据以何种方式组织并存储在计算机中。 比如：列表、集合与字典等都是一种数据结构。 N.Wirth: “程序=数据结构+算法” 数据结构按照其逻辑结构可分为线性结构 ...
分类：
其他好文 时间：
2018-02-04 12:43:16
阅读次数：
260
1.二叉树遍历 前序遍历 中序遍历 后续遍历 2.B树的排序查询 3.栈的应用：迷宫问题 4.栈的应用：括号匹配问题 5.链表操作 ...
分类：
其他好文 时间：
2018-02-02 23:23:08
阅读次数：
231
