Serialization is the process of converting a data structure or object into a sequence of bits so that i…

双向BFS，既然是双向的，那么就得知道起点和终点，这样，我们就可以进行双向搜索了。 但是，双向BFS是否真的可以提高效率呢？如果能，那么又能提高多少呢？ 看到过一个图，说双BFS可以在BFS的基础上把时间和空间复杂度上都…

BFS能够求得最短路径，因为BFS每进行一次相当于当前的路径长度。对于一个N*N矩阵，BFS最多运行n*n次。 深度优先搜索相当于一个人在走迷宫，广搜相当于是无穷人沿着不同方向走（因为每条路都同时有人走）。 DFS相当于…

深度优先遍历   1．深度优先遍历的递归定义   　　假设给定图G的初态是所有顶点均未曾访问过。在G中任选一顶点v为初始出发点(源点)，则深度优先遍历可定义如下：首先访问出发点v，并将其标记为已访问过…

SSL 2324 洛谷 P1451 求细胞数量 题目描述 一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如:阵列 0234500067 …

#include <iostream> #include <queue> using namespace std; queue<int> qu; void bfs() { while(…

Ignatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)……  这次魔王汲取了上次的教训，把Ignatius关在一个n*m的地牢里，并在地牢的某些地方安装了带锁的门，钥匙藏在地牢另外的某些地方。刚开始Ign…

Problem Description: There is a new alien language which uses the latin alphabet. However, the order among let…

二叉树的遍历算法 深度优先搜索、广度优先搜索和深度优先搜索返回路径 class TreeNode: def __init__(self, value): self._value = value self._parent_…

问题描述 　　X星球的流行宠物是青蛙，一般有两种颜色：白色和黑色。 　　X星球的居民喜欢把它们放在一排茶杯里，这样可以观察它们跳来跳去。 　　如下图，有一排杯子，左边的一个是空着的，右边的杯子，每个里边有一只青蛙。 　　…

  迷宫的最短路径 给定一个大小为N * M 的迷宫。迷宫由通道和墙壁组成，每一步可以向邻接的上下左右四格的通道移动。请求出从起点到终点所需的最小步数。请注意，本题假定从起点一定可以移动到终点 。 限制条件： …

描述 《Journey to the West》(also 《Monkey》) is one of the Four Great Classical Novels of Chinese literature. It wa…