- 博客(3)
- 收藏
- 关注
RSS订阅原创 螺旋矩阵
螺旋矩阵 题目描述： 给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 #include<iostream> #include<vector> using namespace std; int main() { int n = 5; int matrix[100][100]; int row = 1; int cow = 1; int i = 1;
2021-03-16 18:55:38
63
原创 BFS算法和DFS算法解决电梯问题
原文章 广度优先算法 图的遍历必须记录已经被访问的顶点，避免重复访问。 广度优先算法：借助一个队列 1.创建一个visited数组，记录已经被访问过的顶点，创建一个队列，用来存放每一层的顶点，初始化图G 2.从V0开始访问，将visited[V0]设置为true，将V0入队 3.只要队列不空，重复以下操作： （1）队头顶点u出队。 （2）依次检查u的所有邻接顶点w，若visited[w]的值为false，则访问w，将visited[w]置为true，同时将w入队。 ...
2020-10-27 01:26:49
114
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人