Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
设计与算法:迷宫问题
描述 定义一个二维数组 int maze 5 5 0 1 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 1 1 0 0 0 0 1 0 它表示一个迷宫 其中的1表示墙壁 0表示可以走的路 只能横着走或竖着走 不能斜着走 要求编
广度优先搜索
c
算法
开发语言
设计与算法:迷宫问题
描述 定义一个二维数组 int maze 5 5 0 1 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 1 1 0 0 0 0 1 0 它表示一个迷宫 其中的1表示墙壁 0表示可以走的路 只能横着走或竖着走 不能斜着走 要求编
广度优先搜索
c
算法
开发语言
无向图
概念轰炸 图是由一组顶点和一组能够将两个顶点连接的边组成的 x y表示x到y的一条边 一条连接一个顶点和其自身的边称为自环 连接同一对顶点的两条边称为平行边 含有平行边的图称为多重图 某个顶点的度数即为依附于它的边的总数 当两个顶点通过一条
数据结构
无向图
邻接表
深度优先搜索
广度优先搜索
【算法学习笔记】17:DFS与BFS
1 DFS 深度优先搜索常用于解决需要给出所有方案的问题 因为它的搜索顺序就是能够得到一个完整的搜索路径 方案 后回退再去搜索其它的方案 1 1 例题 排列数字 由于要求所有排列的方案 可以每次从 1 n 1 n 1 n里拿一个数字 然后记
算法(学习)
DFS
BFS
深度优先搜索
广度优先搜索
LeetCode 336. Palindrome Pairs(回文对)
原题网址 https leetcode com problems palindrome pairs Given a list of unique words Find all pairs of distinct indices i j in
广度优先搜索
深度优先搜索
回文
对称
配对
【数据结构-图】1.图的构造和遍历(基本理论+代码)
一 图的基本概念 图 图G是一个有序二元组 V E 其中V称为顶集 Vertices Set E称为边集 Edges set E与V不相交 它们亦可写成V G 和E G 其中 顶集的元素被称为顶点 Vertex 边集的元素被称为边 edge
数据结构
图
遍历
广度优先搜索
深度优先搜索
图的邻接矩阵、邻接表存储和图的广度优先搜索(BFS)、深度优先搜索(DFS)
图的邻接矩阵 邻接表存储和图的广度优先搜索 BFS 深度优先搜索 DFS 图及其存储方式 广度优先搜索 深度优先搜索 本文将先介绍图的存储方式 邻接矩阵和邻接表 接着介绍图的基本算法 广度优先搜索和深度优先搜索 图及其存储方式 图是一种非线
数据结构和算法
数据结构
算法
深度优先搜索
广度优先搜索