1、顺序表用于图的深度优先遍历 2、创建顺序队列用户广度优先遍历 3、创建需要插入的图信息类 4、图的实现 5、实现结果 ...
分类:
编程语言 时间:
2019-07-22 15:11:22
阅读次数:
119
"上篇文章" 我们介绍了树的概念,今天我们来介绍一种特殊的树——二叉树,二叉树的应用很广,有很多特性。今天我们一一来为大家介绍。 二叉树 顾名思义,二叉树就是只有两个节点的树,两个节点分别为左节点和右节点,特别强调,即使只有一个子节点也要区分它是左节点还是右节点。 常见的二叉树有一般二叉树、完全二叉 ...
分类:
编程语言 时间:
2019-07-21 16:23:47
阅读次数:
164
c++ bfs基本应用 Knight Moves 题目描述 贝茜和她的表妹在玩一个简化版的国际象棋。棋盘如图所示: 贝茜和表妹各有一颗棋子。棋子每次移一步,且棋子只能往如图所示的八个方向移动。比赛的规则很简单,两个人需要从起点将棋子移到终点,谁能花最少的步数从起点走到终点,就是赢家。 为了确保能赢表 ...
分类:
编程语言 时间:
2019-07-14 13:03:50
阅读次数:
134
第6章 图 【例6-1】回答下列问题: (1)具有n个顶点的连通图至少有多少条边? (2)具有n个顶点的强连通图至少有多少条边?这样的图应该是什么形状? (3)具有n个顶点的有向无环图最多有多少条边? 解: (1)具有n个顶点的连通图至少有n-1条边。 这是一个与生成树相关的问题。生成树是一个连通图 ...
分类:
其他好文 时间:
2019-07-06 19:38:35
阅读次数:
162
这也是一种图的遍历搜索方法,它不像广度优先搜索一样不到黄河不死心。它比较喜欢四处开花,到处结果。 方法: 我们利用队列解决这一问题 1.我们建立一个队列来完成 (注:队列与栈相反,先进先出,可以用数组和两个下标来完成,一个代表队列的首部,一个代表尾部。加入时加入数组的末尾使尾下标加一,出来时使首坐标 ...
分类:
其他好文 时间:
2019-07-05 22:36:17
阅读次数:
122
面向对象的三大特性:继承,多态,封装初识别继承: 作为继承者的类的定义时,在这个类名的括号内加入被继承的类的名字,被继承的类被称为父类或基类,继承者被称为子类 使用子类类名及其实例化产生的对象,可以访问父亲的任何方法或变量 执行的顺序是先找对象,再找类,再找父类.也就是说: 如果想只执行父类的方法, ...
分类:
其他好文 时间:
2019-07-05 00:37:58
阅读次数:
191
本文同步发布在CSDN:https://blog.csdn.net/weixin_44385565/article/details/94207638 1091 Acute Stroke (30 分) 1091 Acute Stroke (30 分) 1091 Acute Stroke (30 分) ...
分类:
其他好文 时间:
2019-06-29 22:36:48
阅读次数:
148
这题面有点难理解,建议直接跳到题意解释那一部分(虽然我觉得解释的不大对,但按照解释来做确实能AC); 按照“题意解释”的思路来思考这个题,那么就十分的简单了: 1.首先要读入这个字符矩阵,可以用cin(会不会TLE不知道),这里我用的是getchar读入; 2.从‘ * ’开始一遍广搜,记录一下每个 ...
分类:
其他好文 时间:
2019-06-29 10:41:47
阅读次数:
99
The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room ...
分类:
其他好文 时间:
2019-06-27 21:49:10
阅读次数:
145
#include #include #include #include #include #include #include #include using namespace std;using namespace cv; #define WHITE 1 #define GRAY 2 #define... ...
分类:
编程语言 时间:
2019-06-23 15:31:45
阅读次数:
153