- 博客(4)
- 收藏
- 关注
RSS订阅原创 数据结构与算法A实验八排序
7-1 统计工龄 (20 分)#include <bits/stdc++.h>using namespace std;int main(){ map<int, int> mp; int n; scanf("%d", &n); while (n--) { int x; scanf("%d", &x); mp[x]++; } for (auto i : mp
2021-12-13 22:54:07
592
原创 数据结构与算法A实验七查找
7-1 电话聊天狂人 (25 分)#include <bits/stdc++.h>using namespace std;using ll = long long;ll Max, ans, cnt; //Max:最多通话次数 ans:通话次数最多的号码 cnt:狂人的人数int main(){ map<ll, ll> mp; int n; cin >> n; while (n--) { ll a,
2021-12-13 22:33:00
676
原创 数据结构与算法A实验六图论（C语言参考代码）
7-1 列出连通集 (25 分)给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0<N≤10)和E，分别是图的顶点数和边数。随后E行，每行给出一条边的两个端点。每行中的数字之间用1空格分隔。输出格式:按照"{ v1 v2 … vk }"的格式，每行输出一个连通集。先输出DFS的结果，再输出BFS的结果。输入样例:8 6
2021-11-20 18:41:23
2880
1
原创 数据结构与算法A实验五树和二叉树（C语言参考代码）
数据结构与算法A实验五树和二叉树（C语言参考代码）7-1 还原二叉树 (25 分)给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。输入格式:输入首先给出正整数N（≤50），为树中结点总数。下面两行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母（区别大小写）的字符串。输出格式:输出为一个整数，即该二叉树的高度。输入样例:9ABDFGHIECFDHGIBEAC输出样例:5Code:#include <stdio.h>#include
2021-11-03 15:21:49
1795
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人