题解列表

筛选

广搜的节点存放起始地,最后递归输出节点(链表)

是一个广搜的模板题目,广搜可以解决两种问题:1、求最短路径,之所以广搜是最短路径,是因为在中途一直判断,是否找到目标点,第一次找到一定是最短的。2、围圈问题,求一个地图中,有多少个地方被围起来,只要求实现了多少次广搜,每个位子都去试一遍。记得标记走过的路哦。

二维数组逆置

摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int main() {    int arr[3][3];    for(int ……

最长公共子序列lcs

解题思路:注意事项:参考代码:s1,s2=map(str,input().split())dp=[[0]*(len(s2)+1)foriinrange(len(s1)+1)]foriinrange(len(s1)):dp[i][0]=0forjinrange(len(s2)):dp[0][j]=0fo