- 博客(4)
- 收藏
- 关注
原创 PAT A1004题解 bfs写法
1004 Counting Leaves BFS解法简介BFS(c++)DFS(c++)简介刚开始刷算法,当初学深度优先遍历和广度优先遍历的时候,就觉得广度优先遍历逻辑更加清楚、对新手也更友好,因此拿到这一题第一反应也就是bfs,后来看柳神题解发现只有dfs做法,心态小崩,再一看柳神代码行数30+(我的bfs写了60+),心态大崩(日常膜柳妈)。但这并不意味着bfs算法复杂度更高。谨贴上代码,以供参考。BFS(c++)#include <iostream>#include <
2021-08-02 20:14:21
125
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人