- 博客(2)
- 收藏
- 关注
RSS订阅原创 深度优先搜索（DFS）和广度优先搜索（BFS）
深度优先搜索（DFS）和广度优先搜索（BFS） 深度优先搜索（DFS） 深度优先搜索是一种枚举所有情况并且遍历所有情况的搜索算法。 做过一些题解的小伙伴知道，深度优先搜索可以用栈来实现，但是相较而言，更容易理解又容易实现的方法应该是递归。而递归就需要确定递归边界，用以结束递归。不过在使用递归时，系统会调用一个叫系统栈的东西来存放递归的每一层状态，因此使用递归实现DFS的本质仍然是栈。 如下图：我们需要从p1到达p10，当然现在我们肉眼也可以找出路径，但是当这张图中的节点更多，那便可以通过DFS或者下面即将说
2021-05-12 12:36:32
374
5
原创 第十二届蓝桥杯（不全得解答，原谅还是个小白）
第十二届蓝桥杯省赛解析 题解并不全（因为也不是太会，这一届难度。。） 还是个小白出生。有错的话请大佬们指教。 谢谢 第一题 空间 小蓝准备用 256MB 的内存空间开一个数组，数组的每个元素都是 32 位二进制整数，如果不考虑程序占用的空间和维护内存需要的辅助空间，请问256MB 的空间可以存储多少个 32 位二进制整数？ （256*1024*1024）/4=67108864； 第二题 卡片 小蓝有很多数字卡片，每张卡片上都是数字 0 到 9。 小蓝准备用这些卡片来拼一些数，他想从 1 开始拼出正整
2021-04-20 20:45:47
1097
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人