数据结构
袭人xzk
这个作者很懒,什么都没留下…
展开
-
oj题解-堆排序
题目描述 编写程序,实现堆排序 输入 记录个数 记录1 记录2 记录3 …, 输出 记录x1 记录x2 记录x3 … 样例输入 10 42 18 35 41 90 65 49 19 53 75 样例输出 18 19 35 41 42 49 53 65 75 90 代码如下: #include<iostream> #include<queue> #include<cmath> using namespace std; void siftDown(int* L,原创 2020-12-14 21:46:16 · 239 阅读 · 0 评论 -
oj题解-判别平衡二叉树
题目描述 给定一棵二叉树的中序和层序输出,判断是否为平衡二叉树的。如果是,输出YES如果不是输出NO。 输入 树结点个数 中序遍历序列 层序遍历序列 输出 是否是平衡二叉树的判断结论 样例输入 样例1: 3 1 2 3 2 1 3 样例2: 4 1 2 3 4 1 2 3 4 样例输出 样例1: YES 样例2: NO 代码如下: #include<iostream> #include<queue> #include<cmath> using namespace std;原创 2020-12-14 20:48:05 · 150 阅读 · 0 评论 -
oj题解-拓扑排序
题目描述 以邻接矩阵给出一张以整数为结点的有向图,其中0表示不是相邻结点,1表示两个结点相连且由当前结点为初始点。利用拓扑排序判断图中是否有环,若有输出YES没有输出NO, 输入 结点数 邻接矩阵 输出 YES/NO 样例输入 3 0 1 0 1 0 1 1 0 0 样例输出 YES 代码如下 #include<iostream> #include<string> #include<queue> #include<stack> #include<cstd原创 2020-12-13 16:25:54 · 650 阅读 · 0 评论 -
Kruskal最小生成树边权相同的情况
平时我们在利用Kruskal算法和优先队列解决最小生成树问题时,图的每个边权一般不相同。但要是有两个边权相同的边,这两个边的优先级怎么处理? 答案是再结构体中再设置一个变量。 例如:要是规定两个相同边权的边谁先进队列谁的优先级就高,则结点设置一个时间变量,具体样例代码如下: struct NodeInfo { int from; int to; int weight; int time;//设置时间是为了如果边权相同,先进队列的优先级高 /**************原创 2020-12-09 21:52:30 · 2792 阅读 · 0 评论 -
oj解题---Prim和Kruskal最小生成树
题目描述 给出一个矩阵,要求以矩阵方式单步输出最小生成树生成过程。要求先输出Prim生成过程(以点0作为起始点),再输出Kruskal,每个矩阵输出后换行。注意,题中矩阵表示无向图 输入 结点数 矩阵 输出 Prim: 矩阵输出 Kruskal: 矩阵输出 样例输入 3 0 1 3 1 0 2 3 2 0 样例输出 Prim: 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 1 0 1 0 2 0 2 0 Kruskal: 0 0 0 0 0 0 0 0 0 0 1 0 1 0原创 2020-12-09 21:22:32 · 746 阅读 · 0 评论 -
oj题-图的深度和广度优先遍历
题目描述 以邻接矩阵给出一张以整数编号为顶点的图,其中0表示不相连,1表示相连。按深度和广度优先进行遍历,输出全部结果。要求,遍历时优先较小的顶点。如,若顶点0与顶点2,顶点3,顶点4相连,则优先遍历顶点2. 输入 顶点个数 邻接矩阵 输出 DFS 深度遍历输出 WFS 广度遍历输出, 样例输入 3 0 1 1 1 0 1 1 1 0 样例输出 DFS 0 1 2 1 0 2 2 0 1 WFS 0 1 2 1 0 2 2 0 1 代码 #include <iostream> #include原创 2020-12-04 21:27:09 · 1419 阅读 · 0 评论 -
oj数据结构-Huffman树
题目描述 对输入的英文大写字母进行统计概率 然后构建哈夫曼树,输出是按照概率降序排序输出Huffman编码。 输入 大写字母个数 n 第一个字母 第二个字母 第三个字母 … 第n个字母。 输出 字母1 出现次数 Huffman编码 字母2 出现次数 Huffman编码 字母3 出现次数 Huffman编码 … 字母n 出现次数 Huffman编码 样例输入 10 I I U U U I U N U U 样例输出 U 6 1 I 3 01 N 1 00 代码 #include <iostream>原创 2020-11-30 22:04:36 · 511 阅读 · 0 评论