FriedFishOvO的博客

数据结构与算法A实验八排序

FriedFishOvO — Mon, 13 Dec 2021 22:54:07 +0800

7-1 统计工龄 (20 分) #include using namespace std; int main() { map mp; int n; scanf("%d", &n); while (n--) { int x; scanf("%d", &x); mp[x]++; } for (auto i : mp

数据结构与算法A实验七查找

FriedFishOvO — Mon, 13 Dec 2021 22:33:00 +0800

7-1 电话聊天狂人 (25 分) #include using namespace std; using ll = long long; ll Max, ans, cnt; //Max:最多通话次数 ans:通话次数最多的号码 cnt:狂人的人数 int main() { map mp; int n; cin >> n; while (n--) { ll a,

数据结构与算法A实验六图论（C语言参考代码）

FriedFishOvO — Sat, 20 Nov 2021 18:41:23 +0800

7-1 列出连通集 (25 分) 给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式: 输入第1行给出2个整数N(0

数据结构与算法A实验五树和二叉树（C语言参考代码）

FriedFishOvO — Wed, 03 Nov 2021 15:21:49 +0800

数据结构与算法A实验五树和二叉树（C语言参考代码） 7-1 还原二叉树 (25 分) 给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。输入格式: 输入首先给出正整数N（≤50），为树中结点总数。下面两行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母（区别大小写）的字符串。输出格式: 输出为一个整数，即该二叉树的高度。输入样例: 9 ABDFGHIEC FDHGIBEAC 输出样例: 5 Code: #include #include