先说明一下：本体正确解法使用BFS(广度优先)，最下方的是关于BFS的思路 BFS与DFS最大的区别在于： BFS首先搞同一层，然后从同一层一个个出发，找下一层 DFS首先搞一个，一直搞到底，然后再搞下一个，也就是回溯 接下来，我首先分析一下，我的整个思路的分析~~ ==超时的个人思路：= 对于我个 ...
分类：
其他好文 时间：
2020-07-02 21:22:19
阅读次数：
67
一、二叉树 二叉树的基本概念 二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。 两种特殊的二叉树 满二叉树（Full Binary Tree） 一棵满二叉树就是高度为k，且拥有(2^k)-1个节点的二叉树，一棵满 ...
分类：
编程语言 时间：
2020-07-02 00:19:06
阅读次数：
58
图的遍历BFS 广度优先遍历 深度优先遍历 可以进行标记 树的广度优先遍历，我们用了辅助的队列 bool visited[MAX_VERTEX_NUM] //访问标记数组 //广度优先遍历 void BFS(Graph G,int v){ //从顶点v出发，广度优先遍历图G visit(v); // ...
分类：
其他好文 时间：
2020-06-30 14:51:53
阅读次数：
64
最短路径——BFS算法 单源最短路径问题 每对顶点间的最短路径 BFS求无权图的单源最短路径 bool visited[MAX_VERTEX_NUM]; //访问标记数组 //广度优先遍历 void BFS(Graph G,int v){ //从定点出发，广度优先遍历图G visit(v); //访 ...
分类：
编程语言 时间：
2020-06-30 14:37:18
阅读次数：
82
原文地址 一、什么是“搜索”算法？ 算法是作用于具体数据结构之上的，深度优先搜索算法和广度优先搜索算法都是基于“图”这种数据结构的。 因为图这种数据结构的表达能力很强，大部分涉及搜索的场景都可以抽象成“图”。 图上的搜索算法，最直接的理解就是，在图中找出从一个顶点出发，到另一个顶点的路径。 具体方法 ...
分类：
其他好文 时间：
2020-06-26 20:05:16
阅读次数：
45
54:图的深度优先遍历与广度优先遍历 时间限制: 20000ms 内存限制: 131072kB 描述 给出一个无向图顶点和边的信息，输出这个无向图的深度优先遍历序列和广度优先遍历序列。从一个顶点出发如果有2个以上的顶点可以访问时，我们约定先访问编号大的那个顶点。示例输入对应的图如下图所示： 输入 输 ...
分类：
编程语言 时间：
2020-06-25 21:51:03
阅读次数：
80
二叉树广度优先遍历：一层一层 二叉树深度优先遍历：前序（根左右）、中序（左根右）、后序（左右根） class Node(): def __init__(self, item): self.item = item self.left = None self.right = None class Tre ...
分类：
其他好文 时间：
2020-06-24 23:53:15
阅读次数：
105
题目链接：https://www.acwing.com/problem/content/176/ 由于状态数量的限制，我们可以考虑捆绑人与箱子的状态，我们已知每次箱子的移动一定是由人引起的，可以考虑状态是箱子的位置和箱子推动的时候人的方向，用另一个BFS搜索人从当前位置 到达箱子旁边的该方向的位置但 ...
分类：
编程语言 时间：
2020-06-20 15:40:38
阅读次数：
70
题目链接：http://poj.org/problem?id=3322 这题并不难，理解了状态空间的纬度就很容易实现，其中状态是坐标、躺着的起始位置，躺着的形式。 搜索题目比较考验写代码的能力。 代码： #include<iostream> #include<cstdio> #include<que ...
分类：
编程语言 时间：
2020-06-20 10:36:25
阅读次数：
50
图Graph G：（V（顶点），E（边）） 定义 无向图 有向图 有向边（弧） 无向完全图：任意两顶点都有边 n个顶点的无向完全图有n*(n-1)/2条边 有向完全图： n*(n-1）条边 权：与边相关的数 网：带权的图 子图 无向图： 邻接点 度（TD）： 顶点相关联边数 边数为各顶点度数和一半 ...
分类：
其他好文 时间：
2020-06-17 18:14:51
阅读次数：
80
