Spark SQL原理解析前言： "Spark SQL源码剖析（一）SQL解析框架Catalyst流程概述" 这一次要开始真正介绍Spark解析SQL的流程，首先是从Sql Parse阶段开始，简单点说，这个阶段就是使用Antlr4，将一条Sql语句解析成语法树。 可能有童鞋没接触过antlr4这个 ...
分类：
数据库 时间：
2020-04-23 20:59:04
阅读次数：
93
二叉查找树（Binary Search Tree），也称为二叉搜索树、有序二叉树或排序二叉树，是指一棵空树或者具有下列性质的二叉树： 若任意节点的左子树不空，则左子树上所有节点的值均小于它的根节点的值； 若任意节点的右子树不空，则右子树上所有节点的值均大于它的根节点的值； 任意节点的左、右子树也分别 ...
分类：
编程语言 时间：
2020-04-23 18:45:21
阅读次数：
59
1、二叉树：任意一个结点的子结点个数最多两个，且子结点的位置不可更改，二叉树的子树有左右之分。 1）分类：（1）一般二叉树（2）满二叉树：在不增加树的层数的前提下，无法再多添加一个结点的二叉树就是满二叉树。（3）完全二叉树：如果只是删除了满二叉树最底层最右边的连续的若干个结点，这样形成的二叉树就是完 ...
分类：
编程语言 时间：
2020-04-23 17:34:51
阅读次数：
113
序列化和反序列化代码如下 /// <summary> /// 将一个object对象序列化，返回一个byte[] /// </summary> public static byte[] ObjectToBytes(object obj) { using (MemoryStream ms = new ...
# Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: ...
分类：
其他好文 时间：
2020-04-23 12:09:43
阅读次数：
60
题目描述 Given a binary tree, find the lowest common ancestor (LCA) of two given nodes in the tree. According to the definition of LCA on Wikipedia: “The ...
分类：
其他好文 时间：
2020-04-23 00:51:39
阅读次数：
73
牛就一个字，我能说啥，一开始想到每次遍历最右边的节点，但又想到万一出现有一层只有左半部分的节点没有右半部分的节点就不好弄了，没想到可以用BFS遍历，每次取到最后一个数，腻害。 /** * Definition for a binary tree node. * public class TreeNo ...
分类：
其他好文 时间：
2020-04-23 00:31:47
阅读次数：
50
题目：从键盘接受输入，每个节点所含数据元素均为单字符，要完成：建立一棵二叉链表表示方式存储的二叉排序树，并打印输出对其由大到小遍历的结果。测试数据：输入 EFHJBCAGID，符号“@”表示结束字符 分析：方法一：中序遍历该二叉排序树，即可得到由小到大遍历的结果，并将每个结果都存放在一个栈中，然后再 ...
分类：
编程语言 时间：
2020-04-22 20:24:01
阅读次数：
138
题目链接：https://leetcode-cn.com/problems/invert-binary-tree/ 思路一：递归 将左右结点进行交换，递归的对左右节点的左右子树进行交换 判断根结点是否为空或只有一个结点 交换根结点的左右儿子 对该结点的左右子树进行交换 1 /** 2 * Defin ...
分类：
其他好文 时间：
2020-04-22 20:07:19
阅读次数：
79
通过 maven 命令来查看 jar 包的引用关系 1、可以通过maven命令来查看jar包的引用关系 mvn dependency:tree -Dverbose -Dincludes=org.codehaus.jettison:jettison 1.1 dependency:tree 表示树状显示 ...
分类：
编程语言 时间：
2020-04-22 16:50:16
阅读次数：
258
