摘要: 题目描述: 输入样例: 4 期望输出: . Q . . . . . Q Q . . . . . Q . . . Q . Q . . . . . . Q . Q . . 代码实现: #include<bits/stdc++.h> using namespace std; const int N =10 阅读全文
posted @ 2025-09-20 17:20 小花护符 阅读(5) 评论(0) 推荐(0)
摘要: DFS:广度优先搜索 DFS所使用的数据结构为栈,每次都需要遍历到最底层,无法遍历后回溯到上一层,然后寻找其他分支,直到所有分支都遍历后,再回溯上一层。以此循环。BFS需要记录从开始到结束结点的元素值,以树为例,需要记录根节点到某一叶子结点的元素值,故需要的空间大小为O(h) BFS:深度优先搜索 阅读全文
posted @ 2025-09-20 17:07 小花护符 阅读(6) 评论(0) 推荐(0)