亚尔蒂兰-CSDN博客

原创查找和排序的实现

实验目的：（1）掌握折半查找和二叉排序树两种查找方法；（2）掌握各种不同的排序方法。实验内容：（1）编程实现两种查找方法：折半查找和二叉排序树；若查找成功，返回元素在有序数组中的位置和查找次数；若查找失败，返回出错标志和查找次数。（2）从教材中选择两种排序算法进行编程实现。实验代码：#include<iostream> using namespace std;typedef struct{ int *R; int length;}STable;int Init

2022-06-16 16:27:14 330

原创关于图的操作

实验目的：（1）掌握图的邻接矩阵和邻接表存储方式；（2）掌握图的遍历算法；（3）掌握图的实际应用——最短路径算法。实验要求：（1）采用邻接矩阵/邻接表建立图；（2）采用深度优先/广度优先搜索方式遍历图；（3）编程实现Dijkstra最短路径算法。实验代码：#include<iostream>#include<queue>using namespace std;#define MaxInt 100#define MVNum 100typedef struct

2022-06-16 16:26:56 269

原创二叉树的操作

实验目的：（1）掌握二叉树的二叉链表存储方式及二叉树的特征；（2）验证二叉树在二叉链表存储结构下遍历操作的实现；（3）通过该实验，使学生理解哈夫曼树的概念，掌握哈夫曼树及哈夫曼编码的构造过程，体会网络发送端和接收端编码和译码过程及其工作原理。实验内容：2.二叉树的基本操作1）采用二叉链表结构建立二叉树；2）编程实现二叉树的先序、中序、后序和层序遍历；3）编程实现非递归中序遍历4）编程实现：求二叉树的高度和叶子结点个数；3.哈夫曼编码给定报文中26个字母a-z及空格的出现频率{64, 1

2022-06-16 16:26:27 288

原创栈和队列的操作

实验目的：（1）掌握栈的顺序存储结构、链式存储结构及其基本操作（2）掌握队列的顺序存储结构、链式存储结构及其基本操作。实验内容：（1）编程实现栈的以下基本操作：建栈，取栈顶元素，入栈，出栈。（2）编程实现队列的以下基本操作：建队列，取队头元素，入队，出队。实验代码：#include<iostream>using namespace std;#define MAXSIZE 100typedef struct//顺序栈{ int *base; int *top;

2022-06-16 16:26:06 205

原创单链表的操作

实验题目：单链表的操作实验目的：（1）掌握线性表的链式存储结构（2）掌握单链表及其基本操作的实现。实验要求：（1）编程实现单链表的以下基本操作：建立单链表，查找单链表，插入单链表，删除单链表。（2）采用单链表结构编程实现：两个有序单链表的归并运算。实验代码：#include<iostream>using namespace std;typedef struct LNode{ int data; struct LNode *next;}LNode,*Li

2022-06-16 16:25:47 330

原创 Spark Streaming的操作实践

实验内容与要求：1． Spark Streaming基本知识总结2． Spark Streaming的操作实践：2.1 SparkStreaming的workCount案例2.2 Spark Streaming与Flume和Kafka 的整合实践1. Spark Streaming基本知识的总结Spark Streaming是Spark软件栈中一个用于流计算的组件，它将数据流沿时间轴分片，再交给Spark对分片的数据进行批处理，所以SparkStreaming并没有真正地实现流计算，但也能满

2022-06-16 16:06:32 5349

原创 Spark的操作实践

实验内容与要求1.Spark基本知识总结2.Spark的操作实践：2.1 Spark的安装部署2.2 Scala语言编程实践2.3 基于Spark shell的WordCount实践2.4 基于IDEA+Maven的Spark编程实践2.5 pySpark实践1. Spark基本知识的总结Spark借鉴了MapReduce计算框架的优点，解决了MapReduce存在的局限性，支持多种语言编程，支持多种部署方式，并能够很好地融入Hadoop中，完成更多的功能Spark的运行架构：D

2022-06-16 16:05:54 3672

原创 Hbase的安装部署实践

1.安装Hbase首先安装zookeeper将压缩包放到桌面，使用tar命令解压到/usr/local目录下，使用vim修改用户根目录的配置文件，将zookeeper的安装目录添加进去，使用source命令使修改生效,配置完存储目录和日志输出目录后，使用zkServer.sh start命令启动zookeeper，使用jps命令检查，出现QuorumPeerMain进程即为成功第二步，安装Hbase，解压压缩包文件，将Hbase安装路径添加到系统环境变量，修改hbase-env.sh和hbase-si

2022-04-18 21:00:59 3613

原创 C++实现合并排序

Merge与Mergesort代码：#include<iostream>using namespace std;//合并排序int Mergesort(int a[],int left,int right);void Merge(int a[],int left,int mid,int right); int main(){ int n; cin>>n; int *a=new int[n]; for(int i=0;i<n;i

2022-04-04 22:30:45 1215

原创 C++汉诺塔问题

将n个从大到小的盘子从A移到B，输出移动步骤代码：#include<iostream>using namespace std;//汉诺塔 void f(int n,char a,char b,char c);int main(){ int n; cin>>n; char a,b,c; a='A'; b='B'; c='C'; int k=1; f(n,a,b,c); return 0;}void

2022-04-04 22:30:29 1361

原创 C++全排列

正在学习算法，用C++实现全排列：输入数字n，求1-n所有数字的全排列#include<iostream>using namespace std;//全排列 int f(int *arr,int k,int n);int main(){ int n; cin>>n; int *arr=new int[n](); for(int i=0;i<n;i++) { arr[i]=i+1; } f(ar

2022-04-04 22:29:54 1049

原创 MapReduce操作实践

实验内容与要求：MapReduce基本知识总结MapReduce的操作实践2.1 基于MapReduce的WordCount实践：统计每个单词出现的次数2.2 自定义Hadoop数据类型实践：自定义hadoop数据类型，在统计每个单词出现次数的过程中，同时计算每个单词的长度2.3 多mapReduce任务的串联实践：基于MapReduce统计共有多少个单词，而不是每个单词出现的次数1. MapReduce基本知识的总结MapReduce是一个运行在Hadoop上的分布式计算框架，用于处理大

2022-04-04 22:20:42 2815 1

原创顺序表的操作

实验代码：#include <iostream>#include<algorithm>#define MAXSIZE 10#define OK 1#define OVERFLOW -2#define ERROR 0typedef int ElemType;typedef int Status;using namespace std;typedef struct{ElemType *elem;int length;}SqList;Status Init

2022-04-01 08:55:24 184

原创 HDFS基本操作实践

实验内容：在HDFS的shell客户端和Java API客户端操作HDFS的节点，对文件进行操作实验数据记录：在HDFS的shell端操作：主要使用了 hadoop fs 的一些简单指令在HDFS的Java API端操作：打开安装好的IDEA，新建maven项目，点击右上角setting，配置maven:在pom.xml文件中添加如下内容：<dependency> <groupId>org.apache.hadoop</groupId>

2022-03-19 18:58:00 2281

原创开发环境搭建与Hadoop的配置

1.虚拟机的创建1.1.Vmware的安装将Vmware软件安装包下载至电脑，解压并点击安装软件1.2.虚拟机的创建点击创建新的虚拟机创建虚拟机，命名为ubuntu，选择ubuntu镜像文件，设置虚拟机硬盘容量等打开虚拟机时遇到问题：解决办法：禁用hyper-v相关服务，失败，将Vmware软件升级至16.1.1版本，可正常启动虚拟机1.3.VMware tools的安装在VMware界面点击虚拟机，选择安装VMware tools,ubuntu界面出现VMware toolsDV

2022-03-18 12:00:54 3888

原创 C++

20210508记#include <iostream>using namespace std;// 结构体的声明struct time{ int day; int month; int year;};// 使用typedef为结构体声明别名typedef struct student1{ char *name; int number; int age; time t; struct student1 *pnext;}St

2021-05-08 20:28:22 226

原创嵌套结构体案例

这个案例还是有很多地方可以学习的，决定记录一下代码参考：黑马程序员匠心之作|C++教程从0到1入门编程#include<iostream>#include<string>#include<ctime> #include<stdlib.h> using namespace std;//定义结构体struct student { string sname; int score;};struct teacher{ string tnam

2021-01-31 17:50:01 741 2

原创结构体数组

刚学习到结构体，感觉有点难，像套娃一样，不过还算有一点点理解，结构体数组好像重新定义数据类型#include<iostream>#include<string> //输出字符型数据都要记得包含string头文件using namespace std;//结构体定义struct student{ string name; int age; int score; } ;int main(){//结构体数组 struct student arr[3]= {

2021-01-28 11:04:23 159 4

原创 do while语句求三位水仙花数

int num = 100; do { int a = 0, b = 0, c = 0; a = num % 10; b = num / 10 % 10; c = num / 100; if (a*a*a+b*b*b+c*c*c==num) { cout << num << endl; } num++; } while (num<1000);如何求数字个位十位百位：个位 a = num % 10;十位b = num

2021-01-28 09:56:05 1090

原创利用嵌套循环写乘法口诀表

int i, j; for (i = 1; i < 10; i++) { for (j = 1; j <= i; j++) { cout << j << "*" << i << "=" << i * j << " "; } cout << endl; }

2021-01-28 09:55:38 222

原创随机数小游戏

srand((unsigned int)time(NULL)); cout << "let's do a game,guess the number that I give." << endl; int num = rand() % 100 + 1; int val=0; while (1) { cin >> val; if (val > num) { cout << "猜测过大" << endl; } .

2021-01-28 09:55:01 288

原创利用指针数组和函数实现冒泡排序

#include<iostream>using namespace std;void bubblesort(int*arr,int length)//先声明函数int main(){ //定义数组 int n; cout << "请输入数组长度："; cin >> n; int arr[n]; cout << "请输入数组元素："; for (int i = 0; i < n; i++) { cin >> arr[

2021-01-28 09:53:30 881

YTLDSS的博客