- 博客(26)
- 收藏
- 关注
原创 第三章_分布式计算和资源调度(黑马版)
计算:对数据进行处理,使用统计分析等手段得到需要的结果分布式计算:多台服务器协同工作,共同完成一个计算任务学习目标1.掌握MapReduce和Hadoop的关系2.了解MapReduce的作用MapReduce是Hadoop中的分布式计算组件MapReduce可以以分散->汇总(聚合)模式执行分布式计算任务学习目标1.了解MapReduce和YARN的关系2.了解为什么需要资源调度3.了解YARN的作用容器(Container)是YARN的NodeManager在所属服务器上分配资源的手段。
2024-05-30 12:44:14
966
原创 HadoopHDPS(分布式文件系统)(黑马版)
主从模式(Master-Slaves)就是中心化模式,表示有一个主节点来作为管理者,管理协调下属一批从节点工作。HDFS全称:Hadoop Distributed File System是Hadoop三大组件(HDFS、MapReduce、YARN)之一可在多台服务器上构建集群,提供分布式数据存储能力配置HDFS集群,我们主要涉及到如下文件的修改:workers: 配置从节点(DataNode)有哪些hadoop-env.sh: 配置Hadoop的相关环境变量。
2024-05-29 23:10:23
968
原创 58. 最后一个单词的长度;709. 转换成小写字母;682. 棒球比赛;657. 机器人能否返回原点
58. 最后一个单词的长度;709. 转换成小写字母;682. 棒球比赛;657. 机器人能否返回原点
2023-11-29 12:40:52
98
原创 896. 单调数列
如果数组是单调递增或单调递减的,那么它是的。如果对于所有i <= j,那么数组nums是单调递增的。如果对于所有i <= j,那么数组nums是单调递减的。当给定的数组nums是单调数组时返回true,否则返回false。输入:nums = [1,2,2,3]输出:true输入:nums = [6,5,4,4]输出:true输入:nums = [1,3,2]输出:false。
2023-11-26 22:02:35
79
1
原创 算法作业swjtu(仅供参考)
.将一个位数不超过1000位的十进制整数转换为对应的二进制数,并打印出转换后的二进制数。)写出用C/C++语言实现该算法的程序。测试用例2:123456789。)写出具体的实现流程。描述算法的实现过程。(3)写出伪代码实现。
2023-03-17 20:20:45
259
原创 数据结构实验报告9--三种平均时间复杂度为O(nlogn)的内部排序算法的实现
个整数,用快速排序、堆排序与2路归并排序算法实现由小到大排序并输出排序结果。要求排序数据及排序结果用字符文件实现输入与输出。实验目的:掌握快速排序、堆排序与2路归并排序算法。三个排序算法的输出到文件中。
2022-12-09 15:16:47
494
原创 数据结构实验报告8--哈希表的建立与查找
实验内容及要求:编写控制台应用程序,提供以下菜单项:其中,“插入关键字”是指从键盘输入一个关键字,将关键字插入哈希表中,若插入的关键字已存储于哈希表中,则插入失败,显示提示信息;若插入关键字数目已超过哈希表设计容量,则插入失败,显示提示信息;其它情况则插入成功,显示提示信息。程序初始运行时,哈希表为空,通过插入多个关键字建立哈希表。“删除关键字”是指从键盘输入一个关键字,若在哈希表中查找成功,则将关键字从哈希表中删除;若查找失败,显示提示信息。“查找关键字”是指从键盘输入一个关键字,在哈希表中查找,显示查找
2022-12-03 16:50:17
2794
原创 数据结构实验课程设计报告求工程的最短完成时间
实验目的:掌握图的存储结构;掌握图的拓扑排序算法以及AOE网络顶点最早开始时间的计算方法。用字符文件提供数据建立AOE网络的存储结构。编写程序,计算并输出工程的最短完成时间。1.课程设计内容与要求。
2022-11-28 20:30:27
2089
2
原创 Huffman二叉树及Huffman编、译码。
种英文字符的出现频度,构造Huffman二叉树,对所有英文字符进行Huffman编码,将编码后的比特流用byte型(或char型)数组实现存储。在屏幕上输出该比特流的压缩率,然后利用该数组和Huffman二叉树进行译码,将译码后的字符序列输出到另一个字符文件。(2) 输入文件中的不可显示字符(如:回车、换行符)不进行统计和编码;提示:(1) 输入与输出字符文件每10个字符一行;(3) 压缩率=平均编码长度/log2。从字符文件读取若干个大写英文字符(英文字符种类数。=6,则英文字符可取A-F),统计。
2022-11-17 10:15:21
679
原创 中序线索二叉树的建立与非递归遍历
设二叉树结点数据域为字符类型,从键盘输入先序递归遍历字符序列(用#字符表示NULL指针域)建立二叉链表存储结构,然后实现中序线索化。基于中序穿线二叉树存储结构定义first,next,last,previous四个函数并实现中序线索二叉树中序遍历(正序与逆序)非递归算法,输出遍历结果。实验目的:掌握中序穿线二叉树的建立与基本操作。
2022-11-06 17:46:17
569
原创 基于压缩存储的半三角矩阵乘法运算的实现
编程输入两个n阶下半三角矩阵,输出这两个矩阵的乘积。要求n阶下半三角矩阵采用一维数组压缩存储(即只存储下半三角)。
2022-10-13 22:58:13
218
swjtu-数据结构实验课程设计报告-求工程的最短完成时间
2022-12-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人