qq_41729237的博客

文章目录问题 A: 大顶堆还是小顶堆？问题 E: 算法10-6~10-8：快速排序问题 F: 有序归并问题 G: 算法10-1：直接插入排序问题 J: 基础实验7-2.2：插入排序还是堆排序问题 K: 案例7-1.2 插入排序还是归并排序注：BCDHILM略问题 A: 大顶堆还是小顶堆？#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=100100;int w[N];int n

文章目录问题 A: 案例4-1.3：平衡二叉树的根问题 B: 二叉排序树 - 文本输出问题 C: 销售排行榜问题 D: 算法9-2：有序表的折半查找问题 E: Hash表-线性探测法解决冲突问题 F: 二叉排序树-平衡因子问题 A: 案例4-1.3：平衡二叉树的根#include<bits/stdc++.h>using namespace std;typedef unsigned long long ull;typedef long long ll;struct node { in

文章目录问题 A: 邻接矩阵存储的图，节点的出度和入度计算(附加代码模式)问题 B: 算法7-12：有向无环图的拓扑排序问题 C: 有向图是否存在环？问题 D: 图-节点的最早发生时间问题 E: 图-节点的最迟发生时间问题 F: 图-图的关键路径问题 A: 邻接矩阵存储的图，节点的出度和入度计算(附加代码模式)#include <iostream>#include <cstdio>using namespace std;#define MAX_SIZE 100stru

北京化工大学数据结构作业答案

文章目录问题 A: 将邻接矩阵存储的图转换为邻接表存储的图问题 B: 邻接表存储的图转化为邻接矩阵存储的图问题 C: 邻接矩阵存储图的DFS问题 D: 邻接矩阵存储图的DFS-非递归算法问题 E: 邻接矩阵存储图的BFS问题 F: 案例6-1.2：邻接表存储图的广度优先遍历问题 G: 邻接矩阵存储图的DFS完成序求解问题 H: 算法7-7,7-8：无向图的连通分量和生成树问题 A: 将邻接矩阵存储的图转换为邻接表存储的图#include<bits/stdc++.h>using namesp

文章目录根据带有空结点的前序遍历创建二叉树并进行前序遍历创建二叉树并进行中序遍历创建二叉树并进行后序遍历根据带有空结点的前序遍历创建二叉树并进行前序遍历#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=2010;struct node{ node *l,*r; char val; node(){ l=r=NULL; val=

文章目录创建新的节点创建链表输出链表在链表中查找某个值创建新的节点返回链表头指针并且将节点初始化。struct node{ int val; node *next;};node * creatNode(){ node *newNode=new node; newNode->next=NULL; newNode->val=0; return newNode;}创建链表输入n个值，创建一个长度为n的链表node *creatList(int n){ node *he