数据结构
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 · 545 阅读 · 0 评论 -
迷宫问题
标签: 数据结构算法 题目 A: 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 ,则表示输入为矩阵: [ 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] 。 该矩...原创 2018-10-23 17:10:49 · 282 阅读 · 0 评论 -
十大经典排序算法
十大经典排序算法(动图演示) 0、算法概述 0.1 算法分类 十种常见排序算法可以分为两大类: 非线性时间比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此称为非线性时间比较类排序。 线性时间非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此称为线...转载 2018-11-25 20:53:41 · 228 阅读 · 0 评论