- 博客(2)
- 收藏
- 关注
原创 深度优先搜索(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关注的人