- 博客(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
246
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人