- 博客(4)
- 收藏
- 关注
RSS订阅原创 关于Bfs的疑问
我对BFS的理解，比方说最简单的一个五×五的走迷宫从左上到右下，左上角就是一个四叉树的头节点，然后他可以到达的下一个位置是头节点的子节点，然后首先操作的是头节点，然后会将他的子节点入队，然后因为头节点没有平级的，所以操作子节点，然后因为是队列，所以会先把所有的子节点操作完，再操作子节点的子节点。我在学习BFS的过程中产生了一次疑问，为什么每次把队列的出掉就可以直接下一步了，然后我突然想到这是队列先进先出，你出掉之后直接操作的是先入队的，也就是先操作与他平级的，除非平级的操作完了。
2025-03-27 11:18:22
105
1
原创 dev source file not complied可能解决方法
然后后来鼓捣了一下把N[num]去掉了，然后可以运行，然后重新加上还是可以了，一开始还很疑惑为什么，后来发现第二次可以运行是因为编译的还是第一次的结果，所以总之就是建数组大小的问题。当时在做一个洛谷的题突然脑抽了，把数值大小看成了数据量就用了num=1e9+10的数据量。我知道的可能原因：建数组时数组量过大。后续时纯属我的碎碎念。
2025-03-23 16:59:45
275
c语言四则运算定义问题
2023-09-24
TA创建的收藏夹 TA关注的收藏夹
TA关注的人