- 博客(19)
- 资源 (11)
- 收藏
- 关注
原创 JZ23链表中环的入口结点
描述给一个长度为n链表,若其中包含环,请找出该链表的环的入口结点,否则,返回null。数据范围: n\le10000n≤10000,1
2022-08-14 15:06:44 268 1
原创 JZ52两个链表的第一个公共结点
描述输入两个无环的单向链表,找出它们的第一个公共结点,如果没有公共节点则返回空。(注意因为传入数据是链表,所以错误测试数据的提示是用其他方式显示的,保证传入数据是正确的)数据范围: n \le 1000n≤1000要求:空间复杂度 O(1)O(1),时间复杂度 O(n)O(n)...
2022-08-13 09:24:12 261
原创 JZ25合并两个排序的链表
描述输入两个递增的链表,单个链表的长度为n,合并这两个链表并使新链表中的节点仍然是递增排序的。数据范围: 0 \le n \le 10000≤n≤1000,-1000 \le 节点值 \le 1000−1000≤节点值≤1000要求:空间复杂度 O(1)O(1),时间复杂度 O(n)O(n)如输入{1,3,5},{2,4,6}时,合并后的链表为{1,2,3,4,5,6},所以对应的输出为{1,2,3,4,5,6}...
2022-08-13 09:16:47 218
原创 JZ24反转链表
描述给定一个单链表的头结点pHead(该头节点是有值的,比如在下图,它的val是1),长度为n,反转该链表后,返回新链表的表头。数据范围: 0\leq n\leq10000≤n≤1000要求:空间复杂度 O(1)O(1) ,时间复杂度 O(n)O(n) 。如当输入链表{1,2,3}时,经反转后,原链表变为{3,2,1},所以对应的输出为{3,2,1}。...
2022-08-11 11:46:26 186
原创 JZ6从尾到头打印链表
描述输入一个链表的头节点,按链表从尾到头的顺序返回每个节点的值(用数组返回)。如输入{1,2,3}的链表如下图:返回一个数组为[3,2,1]0
2022-08-11 11:37:21 117
原创 第五章 Hive的安装与配置
系列文章:第一章 Hadoop集群搭建的准备第二章 Hadoop集群搭建第三章 Zookeeper分布式集群部署(2n+1台虚拟机)第四章 Hadoop高可用集群搭建(HA)待更新第九章 spark独立模式部署(Standalone)第十章 spark配置历史服务第十一章 搭建Spark高可用(HA)第十二章 spark配置Yarn模式(混合部署模式)待更新文章目录前言一、嵌入模式。二、本地模式。1.配置Hadoop集群的配置文件(配置文件都保存在/export/servers/ha
2022-04-30 21:40:39 4996
原创 第十二章 spark配置Yarn模式(混合部署模式)
系列文章:第一章 Hadoop集群搭建的准备第二章 Hadoop集群搭建第三章 Zookeeper分布式集群部署(2n+1台虚拟机)第四章 Hadoop高可用集群搭建(HA)待更新第九章 spark独立模式部署(Standalone)第十章 spark配置历史服务第十一章 搭建Spark高可用(HA)第十二章 spark配置Yarn模式待更新文章目录Spark设置Yarn模式1.停止集群。2.修改Hadoop的配置文件。3.修改spark-env.sh文件。4.启动HDFS和YARN
2022-02-20 17:47:52 2548
原创 第十一章 搭建Spark高可用(HA)
spark高可用(HA)Spark高可用Spark高可用前提:进入spark目录(这里是/export/servers/spark-3.1.2)1.停止集群。sbin/stop-all.sh2.三台虚拟机均开启Zookeeper。进入Zookeeper的bin目录(这里是/export/servers/zookeeper-3.4.10/bin)./zkServer.sh start3.修改spark-env.sh文件,添加如下配置:#注释以下内容#SPARK_MASTER_HOST=
2022-02-19 11:49:56 2113
原创 第十章 spark配置历史服务
系列文章:第一章 Hadoop集群搭建的准备第二章 Hadoop集群搭建第三章 Zookeeper分布式集群部署(2n+1台虚拟机)第四章 Hadoop高可用集群搭建(HA)待更新文章目录修改配置文件(先进入spark-3.1.2的conf目录)1、修改spark-defaults.conf文件。2、修改spark-env.sh文件,执行以下操作。3、将配置好后的配置文件分发到其他虚拟机。4、启动集群和历史服务。5、提交应用测试集群。由于spark-shell停止后,集群监控node1:4
2022-02-18 08:22:16 2139 3
原创 第九章 spark独立模式部署(Standalone)
系列文章:第一章 Hadoop集群搭建的准备第二章 Hadoop集群搭建第三章 Zookeeper分布式集群部署(2n+1台虚拟机)第四章 Hadoop高可用集群搭建(HA)待更新文章目录一、下载安装包二、上传安装包,并解压至/export/servers目录下三、修改配置文件(先进入spark-3.1.2的conf目录)1、修改slaves文件,执行以下操作。2、修改spark-env.sh文件,执行以下操作。3、将配置好后的spark-3.1.2安装包分发到其他虚拟机。4、启动集群。一
2022-02-17 10:33:39 2199
原创 第四章 搭建Hadoop高可用集群(HA)
系列文章:第一章 Hadoop集群搭建的准备第二章 Hadoop集群搭建第三章 Zookeeper分布式集群部署(2n+1台虚拟机)第四章 Hadoop高可用集群搭建(HA)待更新文章目录前言一、搭建普通Hadoop集群,设三台主机名为node1,node2,node3。二、Hadoop集群配置1.配置Hadoop集群的配置文件(配置文件都保存在/export/servers/hadoop-2.7.4/etc/hadoop目录下)(1)配置Hadoop集群主节点(这里将node1作为主节点)
2022-02-15 23:28:16 1978
原创 第三章 Zookeeper分布式集群部署(2n+1台虚拟机)
文章目录一、下载安装包二、上传安装包,并解压至/export/servers目录下三、修改配置文件四、配置环境变量五、将zookeeper相关文件和修改后的/etc/profile文件分发到其他虚拟机。六、zookeeper服务的启动与关闭一、下载安装包 清华镜像下载连接:https://mirrors.tuna.tsinghua.edu.cn/apache/zookeeper/二、上传安装包,并解压至/export/servers目录下 进入/export/sofware/目录,用rz命
2022-02-14 23:06:34 1257
原创 博客推荐系统(适合初学者的javaweb+hadoop结课设计)
博客推荐系统是向用户推荐可能感兴趣的博客的系统。分为游客状态和登录状态(功能:展示最新的博客、推荐热度最高的博客、按分类推荐博客、登录注册、点赞收藏、修改个人资料、发表管理博客、管理收藏的博客以及针对用户喜好推荐博客。)。
2022-01-13 19:11:22 2901 2
原创 第二章 Hadoop集群搭建
Hadoop集群搭建提示:这里可以添加系列文章的所有文章的目录,目录需要自己手动添加例如:第一章 Python 机器学习入门之pandas的使用提示:写完文章后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录Hadoop集群搭建前言一、pandas是什么?二、JDK安装1.下载JDK2.安装JDK1.引入库2.读入数据总结前言提示:这里可以添加本文要记录的大概内容:例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内
2021-09-14 09:06:57 1671
原创 第一章 Hadoop集群搭建前的准备
Hadoop集群搭建的准备第一章 Hadoop集群搭建的准备文章目录Hadoop集群搭建的准备前言一、Linux网络配置1.查看五个VMware相关服务是否开启。2.VMware Workstation Pro软件设置。3.windows下,打开设置中的“网络和Internet”。4.将虚拟机完整克隆两台。5.Linux下的配置。(1)配置主机名。(2)配置IP映射,IP的可选范围在第二步中的“起始IP地址”与“结束IP地址”之间。6.设置网卡设备的Mac地址。(1)查看虚拟机Mac地址。(2)打开虚
2021-09-08 18:39:51 1738
原创 python实现ID3决策树及随机森林
前言数据集:一、对数据集进行训练集和测试集划分从数据集中无放回地随机抽选80%的样本作为训练集,剩下的20%划分为测试集。将训练集和测试集分别存放到train_data.csv和test_data.csv文件中。二、ID3算法实现1.实现ID3决策树算法的首要工作是数据的特征选择,需要在特征集合中挑选出能最大化减小数据样本集不确定程度的特征,将之作为节点。而不确定程度可以用信息增益来表示。根据熵和条件熵的概念,可以得知熵与条件熵的差就是样本集不确定程度的减少量,即信息增益。这里创建entro
2021-07-25 19:34:58 816 1
原创 页面置换算法(java)
页面置换算法在一个请求分页系统中,分别采用最佳置换算法、先进先出置换算法、最近最久未使用置换算法(LRU)时,假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5,当分配给该作业的物理块数M分别为3和4时,试计算在访问过程中所发生的缺页次数和缺页率,并比较所得结果。实验步骤与记录(一)准备阶段因为作业的页面走向是一串数字,因此可以定义一个数组 pageString[] 来储存将要发送请求的页号,同时还需要定义一个数组 inStore[] 作为分配给该作业的内存物理块以及定义一个变量
2021-02-26 14:21:00 2524 2
原创 模拟请求分页系统中的地址变换过程(java)
模拟请求分页系统中的地址变换过程创建请求页表,通过编程模拟缺页中断和地址变换,实现请求调页功能和页面置换功能。环境JDK8+eclipse步骤(一)请求页表及快表的创建012345页号物理块号状态位P访问字段A修改位M外存地址物理块号:当页在外存时为外存的物理块号,在内存时为内存的物理块号。状态位P:0为此页在外存,1为此页在内存。访问字段A:该页被访问的次数。修改位M:0为该页未被修改,1为该页被修改。外存地址:等于该页的外存物理块号。分析
2021-02-26 13:57:39 7205
原创 java用户登录界面并连接数据库(教师工资查询)
java用户登录界面并连接数据库(教师工资查询)环境语言:Java;数据库:MySql;环境:JDK8+Eclipse步骤实现该教师工资表管理所设计的类和文件(1)db.properties:数据库配置文件,文件内容是"键=值"的格式,保存了链接所需的驱动程序名、url、用户名、密码等信息,配置文件如图1所示。这样在数据库相关的信息有变动时,只需变更文件内容即可,而不需要去更改代码,提高了代码的复用性。(2)DBManager:该类用读取数据库配置文件,进而链接数据库,减少程序的冗余,实现程序的
2021-02-25 17:02:42 828
博客推荐系统(javaweb或Hadoop结课作业,可部署在linux上)
2022-01-13
ID3决策树及随机森林.zip
2021-07-25
页面置换算法(java)
2021-02-26
java用户登录界面并连接数据库(教师工资查询)
2021-02-25
elasticsearch如何一次性查找出所有文档中某一个字段的分词结果?
2022-11-24
javaweb+tomcat 如何实现多个用户同时登录
2022-08-16
TA创建的收藏夹 TA关注的收藏夹
TA关注的人