NoBug2022-CSDN博客

原创【保姆级教程】Hadoop集群的安装、配置、Demo测试

Hadoop是一个开源的、可运行与Linux集群上的分布式计算平台，本教程意图在Windows11平台使用Vmware虚拟机搭建一个伪分布式Hadoop运行环境，供学生进行Hadoop集群相关方面的学习、实验。

2023-06-28 17:13:54 1848 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 87662 8

原创 XDOJ 317 输出完全二叉树的某一层

题目：输出完全二叉树的某一层问题描述对一棵完全二叉树，输出某一深度的所有节点，有则输出这些节点，无则输出EMPTY。输入格式输入有多组数据。每组数据第一行输入一个结点数n(1<=n<=1000)，第二行将树中的这n个节点依次输入（每个结点存储的数据是一个数字），n个结点编号方式是层间从上到下、层内从左到右依次编号；第三行输入一个d代表深度。当n=0时，表示输入结束。输出格式每组数据在一行上输出该树中第d层的所有节点，节点间用空格隔开。每组数据输出完成后要换行。.

2022-02-12 21:24:38 1218

原创 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 995 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 611 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 620

原创 XDOJ 336 多关键字排序

有N个学生的数据，将学生数据按成绩高低排序（高在前低在后），如果成绩相同则按姓名字符的字母序排序，如果姓名的字母序也相同则按照学生的年龄排序（从小到大），并输出N个学生排序后的信息。每个学生的数据包括姓名（长度不超过20的字符串）、年龄（整数）、成绩（小于等于100的正数）。输入数据第一行为整数N（N

2022-01-07 21:55:25 1047

原创 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 1465

原创 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 684

原创 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 797 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 971 1

原创 XDOJ 324 图的广度优先遍历 C++版本

已知无向图的邻接矩阵，以该矩阵为基础，给出广度优先搜索遍历序列，并且给出该无向图的连通分量的个数。在遍历时，当有多个点可选时，优先选择编号小的顶点。（即从顶点1开始进行遍历）第一行输出为无向图的广度优先搜索遍历序列，输出为顶点编号，顶点编号之间用空格隔开；第二行为无向图的连通分量的个数。第一行是1个正整数，为顶点个数n（n

2021-12-28 11:09:09 222

原创 XDOJ 329 相同排列二叉树

题目：相同二叉排序树问题描述判断两序列是否为同一二叉排序树序列。输入格式数据有多组。每组数据第一行是一个数n，(1<=n<=20) 表示有n个需要判断，n=0 的时候输入结束。接下去一行是一个序列，序列长度小于10，包含(0~9)的数字，没有重复数字，根据这个序列可、以构造出一颗二叉排序树。接下去的n行有n个序列，每个序列格式跟第一个序列一样，请判断这两个序列是否能组成同一颗二叉排序树。输出格式如果二叉排序树相同则输出YES，否则输出NO样例输入256743.

2021-12-28 10:48:49 1272

原创 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 536

原创 XDOJ 324 图的广度优先遍历 C语言版本