![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
kkkkde
这个作者很懒,什么都没留下…
展开
-
bfs和dfs框架
框架:BFS:#include<cstdio>#include<cstring>#include<queue>#include<algorithm>using namespace std;const int maxn=100;bool vst[maxn][maxn]; // 访问标记int dir[4][2]={0,1,0,-1,1,...转载 2018-10-09 19:03:19 · 540 阅读 · 0 评论 -
迷宫问题
标签: 数据结构算法题目 A: 5×5 迷宫输入输入的数据仅有一组,为一个五行五列的矩阵。矩阵的每一行在一行以空格为分隔符的输入中表示。例如,若输入为:0 1 0 0 00 1 0 1 00 0 0 0 00 1 1 1 00 0 0 1 0,则表示输入为矩阵:[0 1 0 0 00 1 0 1 00 0 0 0 00 1 1 1 00 0 0 1 0]。该矩...原创 2018-10-23 17:10:49 · 279 阅读 · 0 评论 -
十大经典排序算法
十大经典排序算法(动图演示) 0、算法概述0.1 算法分类十种常见排序算法可以分为两大类:非线性时间比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此称为非线性时间比较类排序。线性时间非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此称为线...转载 2018-11-25 20:53:41 · 215 阅读 · 0 评论