- 博客(8)
- 收藏
- 关注
RSS订阅原创 AVL树C++实现，天下仅此一份，看到就是赚到
首先说一下，我为什么要发这篇博客！！！ 因为我发现，优快云平台上许多博主，AVL树概念讲的挺明白，但是他们的实现代码是错的！！！ 至今我看了大概二十篇博客，至今没有发现对的，可能也是因为我看的博客数量少，看着挺对，但是我都调试了一遍，发现都有错误，不信你们去找个平台试一下。我也了解兄弟们的需求，有的兄弟就是希望参考一个正确代码。所以我发这篇博客，就一个目的，告诉兄弟们正确代码！ 我不想讲解AVL树相关概念，左旋右旋等等，这个你们去百度，讲的很详细，我直接上代码。 顺便给道题，自己体会： ...
2022-03-31 23:09:23
1254
原创 数据结构第七次上机实验报告
7-1 序列调度 有一个N个数的序列A：1，2，……，N。有一个后进先出容器D，容器的容量为C。如果给出一个由1到N组成的序列，那么可否由A使用容器D的插入和删除操作得到。 输入格式: 第1行，2个整数T和C，空格分隔，分别表示询问的组数和容器的容量，1≤T≤10，1≤C≤N。 第2到T+1行，每行的第1个整数N，表示序列的元素数，1≤N≤10000。接下来N个整数，表示询问的序列。 输出格式: T行。若第i组的序列能得到，第i行输出Yes；否则，第i行输出No,1≤i≤T。 输入样例: .
2021-06-17 21:12:14
463
原创 数据结构第六次上机实验报告
7-1 高精度数加法 ( 高精度数是指大大超出了标准数据类型能表示的范围的数，例如10000位整数。很多计算问题的结果都很大，因此，高精度数极其重要。 一般使用一个数组来存储高精度数的所有数位，数组中的每个元素存储该高精度数的1位数字或多位数字。 请尝试计算：N个高精度数的加和。这个任务对于在学习数据结构的你来说应该是小菜一碟。 。 输入格式: 第1行，1个整数N，表示高精度整数的个数，(1≤N≤10000)。 第2至N+1行，每行1个高精度整数x, x最多100位。 输出格式: 1行,1个高
2021-06-10 16:57:20
705
原创 数据结构第五次上机实验报告
7-2 圆 二维平面上有n 个圆。请统计：这些圆形成的不同的块的数目。 圆形成的块定义如下： （1）一个圆是一个块； （2）若两个块有公共部分（含相切），则这两个块形成一个新的块，否则还是两个不同的块。 输入格式: 第1行包括一个整数n，表示圆的数目，n<=8000。 第2到n+1行，每行3 个用空格隔开的数x，y，r。（x，y）是圆心坐标，r 是半径。所有的坐标及半径都是不大于30000 的非负整数。 输出格式: 1个整数，表示形成的块的数目。 输入样例: 在这里给出...
2021-06-08 00:47:19
245
原创 数据结构第四次实验上机考试
7-1 连通分量 无向图 G 有 n 个顶点和 m 条边。求 G 的连通分量的数目。 输入格式: 第1行，2个整数n和m，用空格分隔，分别表示顶点数和边数， 1≤n≤50000， 1≤m≤100000. 第2到m+1行，每行两个整数u和v，用空格分隔，表示顶点u到顶点v有一条边，u和v是顶点编号，1≤u,v≤n. 输出格式: 1行，1个整数，表示所求连通分量的数目。 输入样例: 在这里给出一组输入。例如： 6 5 1 3 1 2 2 3 4 5 5 6 输出样例: 在这里给出相应.
2021-05-27 10:21:12
481
原创 数据结构第三次上机实验报告
7-1 二叉树最长路径 给定一棵二叉树T，求T中的最长路径的长度，并输出此路径上各结点的值。若有多条最长路径，输出最右侧的那条。 输入格式: 第1行，1个整数n，表示二叉树有n个结点， 1≤n≤100000. 第2行，2n+1个整数，用空格分隔，表示T的扩展先根序列， -1表示空指针，结点用编号1到n表示。 输出格式: 第1行，1个整数length，length表示T中的最长路径的长度。 第2行，length+1个整数，用空格分隔，表示最右侧的最长路径。 输入样例: 在这里给出一组输入。.
2021-05-22 14:43:09
231
原创 数据结构第二次上机实验报告
7-1 数列查询 已知数列的通项公式为: f(n) = f(n-1)*11/10，f[1]=10. 通项从左向右计算，*和/分别表示整数乘法和除法。 现在，要多次查询数列项的值。 输入格式: 第1行，1个整数q，表示查询的次数， 1≤q≤10000. 第2至q+1行，每行1个整数i，表示要查询f(i)的值。 输出格式: q行，每行1个整数，表示f(i)的值。查询的值都在32位整数范围内。 输入样例: 在这里给出一组输入。例如： 3 1 2 3 输出样例: 在这里给.
2021-05-21 23:11:26
336
原创 数据结构第一次上机实验报告
7-1 重复计数 在一个有限的正整数序列中，有些数会多次重复出现。请你统计每个数的出现次数，然后按数字在序列中第一次出现的位置顺序输出数及其次数。 输入格式: 第1行，1个整数N，表示整数的个数，(1≤N≤50000)。 第2行，N个正整数，每个整数x 都满足 1 ≤ x ≤2000000000。 输出格式: 若干行，每行两个用一个空格隔开的数，第一个是数列中出现的数，第二个是该数在序列中出现的次数。 输入样例: 在这里给出一组输入。例如： 12 8 2 8 2 2 11 1...
2021-05-18 21:50:52
391
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人