我不是匠人

广度优先搜索

KMP算法(1) LeetCode(1) Manecher算法(1) PAT数据结构与算法题目集(中文)(6) PAT甲级(66) POJ(1) STL标准模板库(6) ————ACM————(1) 二分图(2) 二分查找(3) 二叉树(5) 伪随机数(1) 分治(2) 动态规划(1) 哈夫曼树(3) 哈希散列(6) 复试上机(50) 字符串(31) 并查集(4) 技巧题(2) 拓扑排序(3) 排序(12) 数字图像处理(1) 数组(3) 数论基础(15) 最小生成树(1) 最短路径(10) 最近公共祖先(1) 未归档(126) 机器学习(9) 机器学习算法(6) 枚举(1) 树状数组(1) 模拟(12) 深度优先搜索(7) 程序员的故事(1) 笔试面试(9) 简单题(18) 线段树(1) 编程语言(4) 英语(1) 贪心算法(4) 递归(2) 链表(9) 题解(6) 高精度(4)

/ 注册

全部文章 / 广度优先搜索（共3篇）

填涂颜色

填涂颜色解题思路大佬用的技巧是在矩阵的外围加了一圈，所以从左上角开始搜索时，始终能保持连通。这个很关键，也是精髓所在，比其他大佬用BFS写得代码更通俗易懂。 #include<cstdio> #include<iostream> using namespace s...

2019-07-15

0 593

地鼠逃跑计划

入门级别的搜索题，但是我还是没搞出来，看了别人的才想到，我觉得很经典，所以放在这里，方便以后自己学习。地鼠逃跑计划 #include<bits/stdc++.h> using namespace std; int m,n,x,y,k; //递归中不要用自减或自增 int dfs(...

2019-07-09

0 553

1094 The Largest Generation （25 分）

方法1 根据六度空间这道题改变而成，具体请参照六度空间题解注意：当n为1时需要特殊处理，后面的方法2和方法3不需要。 #include<cstdio> #include<queue> #include<cstring> #include<vector...

2019-02-12

0 432