数据结构
whuer_dyl
这个作者很懒,什么都没留下…
展开
-
剑指offer65题矩阵中的路径
和迷宫问题其实很相似,利用栈的后进先出的思想,采用回溯的方法,记录代码,方便后续回顾。bool hasPath(char* matrix, int rows, int cols, char* str){ if (matrix == NULL) return false; if (rows == 0 || cols == 0) return false; if (str == NULL) return false; vector<int> position; bool原创 2020-07-01 23:41:27 · 115 阅读 · 0 评论 -
python利用栈实现迷宫(非递归)
#本文通过利用栈后进先出的性质实现了迷宫路径的探索,采用了非递归的方式。整个过程主要思想如下:1、创建迷宫地图,可以用二维数组表示,01分别表示墙和路2、设置迷宫的起点和终点3、将起点push进保存路径的栈。从栈顶元素开始,搜寻其上下左右格子,如果可达,则将搜寻到的可达的格子push到当前路径中(并标记该格子已经遍历过),如果一个格子周围的四个格子均不可走,则将该格子从路径中pop()(并...原创 2020-05-04 09:05:11 · 1430 阅读 · 0 评论 -
hanoi问题
本文代码参考这篇博客,感觉非常有用,并附一个汉诺塔小游戏的链接,可以验证通过玩游戏体会其中的道理;汉诺算法分析:有a、b、c三个柱子,需要将a上面的那个n个盘子(从下到上盘子依次变大),移动到C柱上,移动的过程借助B柱,但不能出现大盘在小盘的情况。情况如图所示:步骤一:如果只有一个盘子 直接将a柱子上的盘子移到C柱上否则 先将a柱上的n-1盘子移到B柱上,再将第n个盘子移...转载 2019-03-23 14:10:51 · 2233 阅读 · 0 评论