• 个人简介

    #include <iostream>
    using namespace std;
    /*
    递归模板:
    void dfs(参数(地图,起点,终点)){
    处理节点
    dfs(地图,选择的节点);
    回溯,撤销处理结果
    }
    // DFS模板
    void dfs(参数){
    if(终止条件){
    存放结果
    return;// 终止当前的递归不是结束函数
    }
    for(选择:本连接所有的其他节点){
    处理节点
    dfs(地图,选择的节点);
    回溯,撤销处理结果
    }
    }
    
    广度优先搜索
    1.地图
    2.队列
    3.状态数组
    4.结构体
    5.方向数组
    struct node{
    	// 根据题目需求 
    	int x;
    	int y;
    	int step;
    }; // 方向数组
    int dir[4][2]; // 四个方向 
    int dir[8][2]; // 八个方向 
    int visited[][]; // 状态数组 
    int bfs(参数(地图,起点,终点){
    	queue<node> q; // 队列封装结构体
    	q.push(起点);
    	// 起点的状态更新
    	visited[起点][起点] = 1;
    	// 预探索节点入队 
    	while(!q.empty()){
    		// 获取头结点
    		node head = q.front()// 获取头结点
    		// 头结点出队
    		q.pop();
    		 // 判断是否为终点
    		int x = head.x;
    		int y = head.y;
    		if(x ==终点 &&  y==终点){return}
    		//预探索方向
    		for(int i = 0;i<4/8;i++){
    			int nx = x + dir[i][0];
    			int ny = y + dir[i][1];
    			if(nx,ny地图内,visited没有被访问过,地图当前坐标可以走){
    				visisted[nx][nx] = 1;// 当前坐标已经走过
    				q.push({nx,ny,step+1}) ;
    			} 
    			
    		} 
    		  
    	}
    	 
    	 
    
    */
    ```
    
  • 通过的题目

  • 最近活动

题目标签

力扣
15
来源
9
动态规划
5
贪心
4
搜索
3
力扣、深度优先搜素DFS
3
BFS
2
递推
2
二分查找
2
csp-j
2
普及
2
数据结构
1
并查集
1
广度优先算法、力扣
1
力扣、分治
1
广度优先搜索DFS
1
动态规划专项训练
1
归并排序
1
基础算法
1
广度优先搜索算法
1