- 博客(16)
- 收藏
- 关注
原创 【保姆级教程】Hadoop集群的安装、配置、Demo测试
Hadoop是一个开源的、可运行与Linux集群上的分布式计算平台,本教程意图在Windows11平台使用Vmware虚拟机搭建一个伪分布式Hadoop运行环境,供学生进行Hadoop集群相关方面的学习、实验。
2023-06-28 17:13:54
2929
1
原创 【2022】保姆级Anaconda安装与换国内源教程
一、Anaconda的安装由于Anaconda官网在境外,为了提升下载速度,我们选择从北京外国语大学镜像站下载Anaconda的安装包。Index of /anaconda/archive/ | 北京外国语大学开源软件镜像站 | BFSU Open Source Mirrorhttps://mirrors.bfsu.edu.cn/anaconda/archive/拖动到页面最下处,选择符合自己处理器架构、操作系统的最新版本下载。截止到写作时,Anaconda3最新版本为2021.11,这里.
2022-04-01 17:07:47
97912
8
原创 XDOJ 317 输出完全二叉树的某一层
题目:输出完全二叉树的某一层问题描述对一棵完全二叉树,输出某一深度的所有节点,有则输出这些节点,无则输出EMPTY。输入格式输入有多组数据。每组数据第一行输入一个结点数n(1<=n<=1000),第二行将树中的这n个节点依次输入(每个结点存储的数据是一个数字),n个结点编号方式是层间从上到下、层内从左到右依次编号;第三行输入一个d代表深度。当n=0时,表示输入结束。输出格式每组数据在一行上输出该树中第d层的所有节点,节点间用空格隔开。每组数据输出完成后要换行。.
2022-02-12 21:24:38
1232
原创 XDOJ 339 冒泡排序
??????真的会有人看这个吗题目:冒泡排序问题描述使用冒泡排序的方法,对输入的n个数进行从小到大排序,并输出排序中交换的次数(相等的数不交换)。输入格式 输入的第一行包括一个整数n(1<=n<=100)。接下来的一行包括n个整数,空格隔开。输出格式 将交换次数输出样例输入43 1 4 2样例输出3#include<iostream>#define MAXSIZE 100using namesp...
2022-01-07 22:07:49
1027
2
原创 XDOJ 338 快速排序
快速排序你还不会 就别说你是计科人了题目:快速排序问题描述采用快速排序算法,排序输入的n个整数,prvotkey(枢轴)每次选取数组第一个数。输出快速排序第一趟排序的结果。输入格式 输入的第一行包括一个整数n(1<=n<=100)。接下来的一行包括n个整数,空格隔开。输出格式 按照要求排序后输出,由空格分隔。样例输入950 10 90 30 70 40 80 60 20样例输出20 10 40 30 50 70 80 6...
2022-01-07 22:05:06
620
1
原创 XDOJ 337 归并排序
题目:归并排序问题描述采用归并排序的方式,将两个已排序的数组,合并为一个数组并输出。输入格式 输入第一行包含M N两个数,分别是第一和第二两个数组长度,空格分隔。M<100,N<100。第二行为第一个已排序的数组,空格分隔第三行为第二个已排序的数组,空格分隔输出格式 输出排序好的从小到大数组,空格分隔样例输入 4 41 2 3 42 3 4 5样例输出 1 2 2 3 3 4 4 5emmmm...
2022-01-07 21:58:01
628
原创 XDOJ 336 多关键字排序
有N个学生的数据,将学生数据按成绩高低排序(高在前低在后),如果成绩相同则按姓名字符的字母序排序,如果姓名的字母序也相同则按照学生的年龄排序(从小到大),并输出N个学生排序后的信息。每个学生的数据包括姓名(长度不超过20的字符串)、年龄(整数)、成绩(小于等于100的正数)。输入数据第一行为整数N(N
2022-01-07 21:55:25
1069
原创 XDOJ 335 堆排序
堆排序题目描述:编写堆排序算法,建立小顶堆,测试数据为整数。输入:第一行是待排序数据元素的个数(小于100); 第二行是待排序的数据元素。输出:建立小顶堆的结果。样例输入:1050 36 41 19 23 4 20 18 12 22样例输出:4 12 20 18 22 41 50 36 19 23思路:建立最小堆 首尾交换 重建最小堆~#include<iostream>#include<vector>using
2022-01-07 21:52:35
1476
原创 XDOJ 341 插入排序
题目:用插入排序对一组数据排序。问题描述:输入一个长度为n(3<n<100)的整数数组,实现用插入排序对数组中的元素排序,并输出前三趟排序后的数据。输入格式: 首先输入串的长度n,然后输入整数数组n.输出格式: 在三行上输出前三趟插入排序后的数组。样例输入:817 46 32 87 58 9 50 38样例输出:17 46 32 87 58 9 50 3817 32 46 87 58 9 ...
2022-01-07 21:50:59
691
原创 XDOJ 340 希尔排序
题目:用希尔排序对一组数据排序。问题描述:输入一个长度为n(n<100)的整数数组,并实现用希尔排序对数组中的元素排序,输出第一趟排序后的数据。(希尔排序中的增量设置为increment=n/2向下取整,increment=increment/2向下取整,直到increment=1)输入格式: 首先输入串的长度n,然后输入整数数组.输出格式: 输出第一趟希尔排序后的数组。样例输入:848 26 66 57 32 85 55 19样例输...
2022-01-07 21:49:16
810
1
原创 XDOJ 323 判断有向图中是否有环
题目:判断有向图中是否有环问题描述判断有向图中是否有环。输入格式输入数据第一行是一个正整数,表示n个有向图,其余数据分成n组,每组第一个为一个整数,表示图中的顶点个数n,顶点数不超过100,之后为有向图的邻接矩阵。输出格式输出结果为一行,如果有环,则输出1,如果无环,则输出0。按顺序输出这n个有向图的判断结果,前后结果的输出不加空格。样例输入320 10 030 1 10 0 00 0 040 1 0 00 0 0 10 0 0 1
2021-12-28 21:45:02
988
1
原创 XDOJ 324 图的广度优先遍历 C++版本
已知无向图的邻接矩阵,以该矩阵为基础,给出广度优先搜索遍历序列,并且给出该无向图的连通分量的个数。在遍历时,当有多个点可选时,优先选择编号小的顶点。(即从顶点1开始进行遍历)第一行输出为无向图的广度优先搜索遍历序列,输出为顶点编号,顶点编号之间用空格隔开;第二行为无向图的连通分量的个数。第一行是1个正整数,为顶点个数n(n
2021-12-28 11:09:09
290
原创 XDOJ 329 相同排列二叉树
题目:相同二叉排序树问题描述判断两序列是否为同一二叉排序树序列。输入格式数据有多组。每组数据第一行是一个数n,(1<=n<=20) 表示有n个需要判断,n=0 的时候输入结束。接下去一行是一个序列,序列长度小于10,包含(0~9)的数字,没有重复数字,根据这个序列可、以构造出一颗二叉排序树。接下去的n行有n个序列,每个序列格式跟第一个序列一样,请判断这两个序列是否能组成同一颗二叉排序树。输出格式如果二叉排序树相同则输出YES,否则输出NO样例输入256743.
2021-12-28 10:48:49
1289
原创 XDOJ 325 图的深度优先遍历
问题描述已知无向图的邻接矩阵,以该矩阵为基础,给出广度优先搜索遍历序列,并且给出该无向图的连通分量的个数。在遍历时,当有多个点可选时,优先选择编号小的顶点。(即从顶点1开始进行遍历)输入格式第一行是1个正整数,为顶点个数n(n<100),顶点编号依次为1,2,…,n。后面是邻接矩阵,n行n列。输出格式共2行。第一行输出为无向图的广度优先搜索遍历序列,输出为顶点编号,顶点编号之间用空格隔开;第二行为无向图的连通分量的个数。样例输入60 1 000 01 0 0 0..
2021-12-25 21:06:19
546
原创 XDOJ 324 图的广度优先遍历 C语言版本
问题描述已知无向图的邻接矩阵,以该矩阵为基础,给出广度优先搜索遍历序列,并且给出该无向图的连通分量的个数。在遍历时,当有多个点可选时,优先选择编号小的顶点。(即从顶点1开始进行遍历)输入格式第一行是1个正整数,为顶点个数n(n<100),顶点编号依次为1,2,…,n。后面是邻接矩阵,n行n列。输出格式共2行。第一行输出为无向图的广度优先搜索遍历序列,输出为顶点编号,顶点编号之间用空格隔开;第二行为无向图的连通分量的个数。样例输入60 1 000 01 0 0 0..
2021-12-25 21:05:25
802
原创 XDOJ 321 高铁网络
高铁网络描述:国家建设高铁网络,网络由一些连接城市的高铁线路构成。现有高铁建设情况可列为一张统计表,表中列出了每一条高铁线路直接连接的两个城市。国家的建设目标是全国每两个城市之间都可以实现高铁交通(但不一定有直接的高铁线路相连,只要能间接通过高铁线路可达即可)。问最少还要建设多少条高铁线路?输入说明:测试用例的第1行给出两个正整数,分别是城市数目N(<1000)和现有高铁线路数目M。随后的M行对应M条高铁线路,每行给出一对正整数,分别是该条高铁线路直接连接的两个城市的编号。为简单起见,
2021-12-25 17:01:39
959
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人