03 2020 档案

摘要：题解来自csdn上一个博主 https://blog.csdn.net/lytwy123/article/details/88826385 个人学习后加上自我理解 记录下来加深印象。 试题 E: 迷宫 本题总分：15 分 【问题描述】 下图给出了一个迷宫的平面图，其中标记为 1 的为障碍，标记为 0 阅读全文

摘要：最近在看蓝桥杯的题目，看见2019年B组E题的迷宫题，想到使用BFS来求解，但又遗忘了DFS与BFS的知识，哎不得不重新学过。 好开始正题。 数据结构在对图进行遍历时，使用到DFS与BFS。什么是DFS与BFS呢？ 深度优先搜索）：在图中取一点开始，从这一点寻找与它关联的点，在从新找的这一点开始，继 阅读全文

摘要：在以往解决需要递归求解的问题上一直使用传统递归，而不久前老师讲解了尾递归感觉需要记录一下（好记性不如烂笔头） 尾递归特点：在普通尾调用上，多出了2个特征。 1.在尾部调用的是函数自身（Self-called） 2.可通过优化，使得计算仅占常量栈空间（Stack Space） 举个例子： 斐波那契数列 阅读全文