数据结构中的栈，在解决很多问题都有用处，比如括号匹配，迷宫求解，表达式求值等等 java中有封装好的类，可以直接调用： Stack: 1-->public Stack()创建一个空堆栈 2-->public boolean empty()测试堆栈是否为空; 3-->public E pop()移除堆 ...
分类：
编程语言 时间：
2017-06-01 23:37:55
阅读次数：
258
赛题为： 最强大脑中的收官蜂巢迷宫变态级挑战，相信大家都叹为观止！最强大脑收官战打响后，收视率节节攀升，就连蚁后也不时出题难为一下她的子民们。在动物世界中，称得上活地图的，除了蜜蜂，蚂蚁当仁不让。在复杂多变的蚁巢中， 蚂蚁总是能以最快、最高效的方式游历在各个储藏间（存储食物）。今天，她看完最新一期节 ...
分类：
编程语言 时间：
2017-06-01 18:34:16
阅读次数：
184
和迷宫问题区别不大，相比于POJ1321的棋盘问题，这里的BFS是三维的，即从4个方向变为6个方向。 用上队列的进出操作较为轻松。 ...
分类：
其他好文 时间：
2017-05-31 12:01:06
阅读次数：
175
1、迷宫 2、python多线程下载文件 3、乱码编码 4、抓包来看ftp状态码 ...
分类：
其他好文 时间：
2017-05-30 21:02:48
阅读次数：
136
深度优先算法的核心是（翻译的维基）： 1、将起点作为当前格并标记 2、当还存在未标记的格时 ——1、如果当前格有未标记的邻格 ————1、随机选择一个未标记的邻格 ————2、将当前格入栈 ————3、移除当前格与邻格的墙 ————4、标记邻格并用它作为当前格 ——2、反之，如果栈不空 ————1、 ...
分类：
编程语言 时间：
2017-05-29 23:26:47
阅读次数：
263
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表示可以走的路，只能横着走 ...
分类：
其他好文 时间：
2017-05-29 19:17:50
阅读次数：
307
给定一个大小为N*M的迷宫，由通道('.')和墙壁('#')组成，其中通道S表示起点，通道G表示终点，每一步移动可以达到上下左右中不是墙壁的位置。试求出起点到终点的最小步数。（本题假定迷宫是有解的） (N,M<=100) 样例输入： 10 10 样例输出： 22 分析：像最短路径，最少操作之类的问题 ...
分类：
其他好文 时间：
2017-05-29 12:48:15
阅读次数：
144
《设计模式：可复用面向对象软件的基础》是引导读者走出软件设计迷宫的指路明灯，凝聚了软件开发界几十年设计经验的结晶。四位面向对象领域专家精心选取了具价值的设计实践，加以分类整理和命名，并用简洁而易于重用的形式表达出来。本书已经成为面向对象技术人员的圣经和词典，书中定义的23个模式逐渐成为开发界技术交流 ...
分类：
其他好文 时间：
2017-05-28 11:49:19
阅读次数：
189
HDU 2732 Leapin' Lizards 题目链接 题意：有一些蜥蜴在一个迷宫里面，有一个跳跃力表示能跳到多远的柱子，然后每根柱子最多被跳一定次数，求这些蜥蜴还有多少是不管怎样都逃不出来的。 思路：把柱子拆点建图跑最大流就可以，还是挺明显的 代码： #include <cstdio> #in ...
1459 迷宫游戏 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 你来到一个迷宫前。该迷宫由若干个房间组成，每个房间都有一个得分，第一次进入这个房间，你就可以得到这个分数。还有若干双向道路连结这些房间，你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你 ...
分类：
编程语言 时间：
2017-05-27 10:39:24
阅读次数：
201
