dfs深度(sf13e) 解题思路:注意事项:参考代码:#includeusingnamespacestd;intn,m,cnt=0;inta[102];intvisited[101];voiddfs(intindex,intsum){if(sum>m)return;if(sum==m){/*fo 题解列表 2025年06月01日 0 点赞 0 评论 579 浏览 评分:0.0
DFS深度(sf13d) 摘要:解题思路:深度:一个个遍历下去,不撞南墙不回头(南墙:前面没有可以遍历的对象,回头:回到最近的岔路口,走没有走过的其他岔路)&n…… 题解列表 2025年05月30日 1 点赞 0 评论 529 浏览 评分:0.0
链表合并map(sf13c) 摘要:解题思路:map<int,int>mp;//一个是键,一个是值//map有自动排序特性注意事项:注意map的输入和输出的方式参考代码:#include<bits/stdc…… 题解列表 2025年05月29日 1 点赞 0 评论 896 浏览 评分:10.0
有序线表合并(sf13b) 解题思路:L1.push_back(x);//容器L1的尾部添加元素xL1.push_front(x)//容器L1的首部添加元素x、L1.merge(L2);//合并,原来有序,合并后也有序,反之注意事项:题目为多组数据参考代码:#includeusingnamespac 题解列表 2025年05月29日 0 点赞 0 评论 682 浏览 评分:0.0
队列queue(sf13a) 解题思路:注意事项:在操作2时,当队列为空时,输出no,且return0(退出);参考代码:#includeusingnamespacestd;intmain(){intn,op,x;//op为操作queueq;cin>>n;//一共有多少个指令while(n- 题解列表 2025年05月29日 0 点赞 0 评论 559 浏览 评分:0.0
广度优先搜索BFS(cx14c) 摘要:解题思路:参考广度优先搜索BFS(cx14b)注意事项:因为是多组数据,记得清空visited[N][N],即memset(visited, 0, sizeof(visited));参考代…… 题解列表 2025年05月29日 0 点赞 0 评论 636 浏览 评分:0.0
广度优先搜索BFS(cx14a) 解题思路:从0开始遍历,即从第1行还是查找a[0][i]=1&&visited==0//按行查找矩阵为1,且为没有被遍历的元素//例如第一行的a[0][3]==1&&visited[3]==0//则下方将其入队,并标记为1,出队并输出//继续while循环, 题解列表 2025年05月29日 0 点赞 0 评论 572 浏览 评分:0.0
贪心加二分 摘要:参考代码:#include<iostream>#include<vector>#include<algorithm>usingnamespa…… 题解列表 2025年05月27日 0 点赞 0 评论 782 浏览 评分:0.0