- 博客(21)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 编程题009--按之字形顺序打印二叉树--niuke
题目描述：给定一个二叉树，返回该二叉树的之字形层序遍历，（第一层从左向右，下一层从右向左，一直这样交替）提示：数据范围：0 ≤ n ≤ 1500,树上每个节点的val满足 ∣val∣<= 1500要求：空间复杂度：O(n)，时间复杂度：O(n)代码实现：public class Solution { public ArrayList<ArrayList<Integer> > Print(TreeNode pRoot) { if(pRoot.
2022-03-17 20:51:46
293
原创 编程题008--求二叉树的层序遍历--niuke
题目描述给定一个二叉树，返回该二叉树层序遍历的结果，（从左到右，一层一层地遍历）提示0 <= 二叉树的结点数 <= 1500代码实现public class Solution { /** * * @param root TreeNode类 * @return int整型ArrayList<ArrayList<>> */ public ArrayList<ArrayList<Integer.
2022-03-17 17:40:01
300
原创 编程题007--判断是不是二叉搜索树--niuke
题目描述：给定一个二叉树根节点，请你判断这棵树是不是二叉搜索树。二叉搜索树满足每个节点的左子树上的所有节点均小于当前节点且右子树上的所有节点均大于当前节点。提示：数据范围：节点数量满足 1 ≤ n ≤ 10^4，节点上的值满足- 2^31 <= val ≤ 2^31 − 1代码实现： public boolean isValidBST (TreeNode root) { // write code here ArrayList<Integer.
2022-03-09 23:08:11
153
原创 编程题006--判断是不是完全二叉树--niuke
题目描述：给定一个二叉树，确定他是否是一个完全二叉树。完全二叉树的定义：若二叉树的深度为 h，除第 h 层外，其它各层的结点数都达到最大个数，第 h 层所有的叶子结点都连续集中在最左边，这就是完全二叉树。（第 h 层可能包含 [1~2h] 个节点）提示：数据范围：节点数满足 1 ≤ n ≤ 100代码实现：public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * .
2022-03-09 23:02:48
167
原创 编程题005--判断是不是平衡二叉树--niuke
题目表述：输入一棵节点数为 n 二叉树，判断该二叉树是否是平衡二叉树。在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树平衡二叉树（Balanced Binary Tree），具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。提示：数据范围：n ≤ 100,树上节点的val值满足 0 ≤ n ≤ 1000要求：空间复杂度O(1)，时间复杂度 O(n)代码实现public class Solution { publi.
2022-03-09 23:00:09
88
原创 编程题004--对称的二叉树--niuke
题目描述：给定一棵二叉树，判断其是否是自身的镜像（即：是否对称）提示：数据范围：节点数满足 0 ≤ n ≤ 1000，节点上的值满足∣val∣≤1000要求：空间复杂度 O(n)，时间复杂度 O(n)备注：你可以用递归和迭代两种方法解决这个问题代码实现：public class Solution { boolean isSymmetrical(TreeNode pRoot) { if (pRoot == null) return tru.
2022-03-09 22:56:16
146
原创 编程题003--合并二叉树--niuke
题目描述：已知两颗二叉树，将它们合并成一颗二叉树。合并规则是：都存在的结点，就将结点值加起来，否则空的位置就由另一个树的结点来代替。提示：数据范围：树上节点数量满足 0 ≤ n ≤ 500，树上节点的值一定在32位整型范围内。进阶：空间复杂度 O(1)，时间复杂度 O(n)代码实现：public class Solution { /** * * @param t1 TreeNode类 * @param t2 TreeNode类 * @re.
2022-03-09 22:52:59
120
原创 编程题002--二叉树的镜像--niuke
题目描述：操作给定的二叉树，将其变换为源二叉树的镜像提示：数据范围：二叉树的节点数 0 <= n <= 10000 ， 二叉树每个节点的值 0 <= val <= 10000要求：空间复杂度 O(n)。本题也有原地操作，即空间复杂度 O(1)O(1) 的解法，时间复杂度 O(n)代码实现public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * .
2022-03-09 22:48:49
85
原创 编程题001--相同的树--likou
问题描述：给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。提示：两棵树上的节点数目都在范围 [0, 100] 内-10^4 <= Node.val <= 10^4代码实现：class Solution { public boolean isSameTree(TreeNode p, TreeNode q) { if(p == null && q ==n.
2022-03-09 22:40:46
140
原创 数据结构与算法--开张篇
数据结构与算法实乃我人生之敌总是看到大牛博客说数据结构与算法很重要，很重要，是一名程序员的基本内涵，但是作为小小牛，我十分痛恨，别问为啥，问就是：工作中感觉没用到，学了理论，感觉不就这，不太难，但是做起题来，捉襟见肘，典型的一看就会，一做就废。那你为啥还要写算法类的博客：因为热爱^ _^(面试考啊)在这系列中，主要会以题目的形式来展开，一篇一题，难易类型：简单中等知识铺垫：1.数组、队列、栈、树的基本概念2.各种二叉树：完全二叉树、二叉搜索树3.如何利用java类来构建这些数据数据结构4.常
2022-03-09 22:29:34
176
原创 Zookeeper大数据领域的万金油
Zookeeper大数据领域的万金油就目前我学习到的大数据领域相关的框架而言，zookeeper的身影真可谓无处不在，希望看了我文章的同学，能意识到zookeeper在整个大数据学习中的重要作用，从而认真学习，奥利给！！！0.zk在hadoop中的作用为Namenode和ResourceManager提供高可用服务1.zk在hbase中的作用存储meta表的元信息Hmaster的选举和Hmaster的管理工作都是依赖于Zookeeper的。Hmaster的职能：是集群所有RegionServ
2021-01-31 17:34:50
86
原创 MapReduce输出结果发生中文乱码
MapReduce输出结果发生中文乱码在用idea写reduce join时，输出结果导致乱码，查了资料知道，编解码出现了问题，idea默认采用的是utf-8字符集，而我查看了自己输入文件的编码格式，发现并不是utf-8，因此导致解码错误，输出产生了乱码。解决方法：另存文件，采用uft-8编码格式。...
2021-01-27 13:22:58
634
原创 Hive与Mysql的语法使用区别
Hive与Mysql的语法使用区别1.join表层面hive：仅支持等值连接mysql：支持等值连接、非等值连接2.子查询出现的位置hive：仅支持join、from、where子句后使用mysql：支持在select、where、having、from、join子句后使用以上结论可能有不恰当之处，仅供参考！...
2021-01-23 19:35:02
1973
原创 Hive函数之窗口函数、排名函数详讲
Hive函数之窗口函数、排名函数详讲窗口函数 over()什么是窗口函数？对数据处理的条数进行设置（窗口大小），对每一条数据都进行开窗。over函数的用法：（1）over()函数前可以使用什么？① lag(列名, n, 默认值)解释：拿前第n行数据，如果第n行数据不存在，赋默认值。与之相似的：lead(列名, n, 默认值) 拿后第n行数据，如果第n行数据不存在，赋默认值。② ntile(n) 把数据均分成n组③ 排名函数三个：rank()、 dense_rank()、row_numb
2021-01-20 14:27:17
285
原创 Hive中的常用内置函数
Hive中的常用内置函数1.空字段赋值相比较mysql的ifnull函数，hive内置了nvl()函数用于给空字段赋值用法：select nvl(列名， A);解释：给该列中为null的值赋A值。2.时间类（1）获取系统当前时间戳ts：unix_timestamp(),该函数一般结合from_unixtime(ts[, string format])函数使用。（2）格式化时间：date_format('2021-1-18 14:08:56', string format)注意：format多为
2021-01-18 14:47:31
325
原创 hive的安装部署
以mysql作为元数据存储遇到的问题安装好mysql了，也配置好了hive的文件（比如连接到mysql的jar包、hive-site.xml文件等），此时启动hive客户端，启动命令：bin/hive，发现：竟然报了java.sql.SQLException: Access denied for user ‘root’@‘hadoop126’ (using password: YES)异常错误？？？原因分析：‘root’@‘hadoop126’ 用户权限不足。解决办法：在mysql命令行中给该
2021-01-13 20:50:19
75
原创 RPM方式安装Mysql
RPM方式安装Mysql说明：虚拟机使用的是Linux8内核、mysql软件包(地址：https://pan.baidu.com/s/1z4iO2BtCtKDIV_KzdMQAiA提取码：psvm)、还有切换到root用户下进行安装！！！切换到root用户下进行安装！！！切换到root用户下进行安装！！！安装步骤：1.先使用rpm命令安装server包rpm -ivh MySQL-server-5.6.24-1.el6.x86_64.rpm可能会出现如下错误：解决方案：下载相关依赖，
2021-01-13 18:50:10
479
原创 zookeeper的脚本编写&遇到的问题
zookeeper的脚本编写&遇到的问题shell脚本编写代码：#/bin/bashif [ $# -eq 0 ] then echo no args exitficase $1 in "start") for((i=126; i<129; i++)) do echo --------hadoop$i-------- ssh hadoop@hadoop$i /opt/module/zookeeper-3.4.10/bin/zkServer.sh
2021-01-09 14:43:35
95
原创 完全分布式集群搭建错误
完全分布式集群搭建错误在搭建hadoop完全分布式运行模式，凡是出现”/opt/module/hadoop-2.8.5/bin/hdfs:行305: /opt/module/hadoop-2.8.5/opt/module/jdk-14.0.1/bin/java: 没有那个文件或目录“的错误时，就找就找你配置的hadoop-env.sh，mapred-env.sh和yarn-env.sh中的JAVA_HOME路径，看是否出错!!!...
2021-01-09 14:14:56
107
原创 配置Hdfs高可用之自动故障转移中遇到的问题
配置Hdfs高可用之自动故障转移中遇到的问题问题概述：配置了namenode自动故障转移，但是kill掉active状态的namenode时，standby状态的namenode并没有自动转换成active状态。解决思路：1.查看了${HADOOP_HOME}/logs文件夹下的hadoop-hadoop-zkfc-hadoop126.log文件发现了如下图所示的错误：由此可知：可能是两个namenode所在的节点无法进行连接。2.通过上述，我查看了另一个namenode相同的logs文件，也出
2021-01-09 14:08:25
423
原创 在windows中的dos命令窗口如何转换盘符？？？
在安装mysql过程中有一步以管理员身份运行cmd，其中有一步要转换盘符，上次和这次都出错了，怎么都转不了，总是用cd命令。。。。所以总是有问题无法正常转换，在此写这篇博客，希望自己能永远记住，以及希望对犯同样错误的人都能记住！！！c盘切d盘直接d：直接d：直接d：就可以切到d盘，还有：冒号后不要加其他符号：冒号后不要加其他符号：：冒号后不要加其他符号...
2020-05-26 19:03:27
563
空空如也
Flume自定义sink报异常错误！！！
2020-08-09
TA创建的收藏夹 TA关注的收藏夹
TA关注的人