第四题 重建二叉树 思路：通过前序序列确定根节点，在中序序列找到其位置，确定左右子树，并把对应左右子树的数组根据根节点位置拷贝到新数组中，递归调用得到左右子树。 时间复杂度：O(n)。 代码： ...
分类：
其他好文 时间：
2019-02-26 00:53:28
阅读次数：
188
题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 # -*- coding:utf-8 -*- # c ...
分类：
其他好文 时间：
2019-02-25 16:48:34
阅读次数：
184
接着第二课的内容和带点第三课的内容。 （回顾）准备一个栈，从大到小排列，具体参考上一课.... 构造数组的MaxTree 【题目】 定义二叉树如下： public class Node{ public int value; public Node left; public Node right; p ...
分类：
编程语言 时间：
2019-02-21 12:17:51
阅读次数：
227
[徐培成系列实战课程]docker篇如何利用docker快速构建Spark独立模式的集群1、介绍利用docker容器技术快速构建跨节点的独立模型的Spark大数据集群。Spark是时下非常热门的大数据计算引擎，现在apche官方网站已经更新至2.3.1的版本，而且热度居高不下。很多企业越来越多的倾向于使用spark进行海量数据处理，主要是源于其高效快速的架构设计。docker也是非常热门的虚拟化技
分类：
其他好文 时间：
2019-02-18 16:07:00
阅读次数：
181
前序：如题所言，最近打算将Linux常用指令做一个简单的分类汇总，方便自己在遗忘的时候能快速查找～话不多说，进入正题！ 关机、重启命令： 用户： 运行级别： 帮助： 文件目录类： 展示文件内容： 历史指令，日期类： 搜索指令： 压缩、解压： 权限修改： 定时任务： 磁盘分区、挂载： 其他: 尾声：第 ...
分类：
系统相关 时间：
2019-02-18 11:32:49
阅读次数：
206
给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。 先是建树 快速套用模板 然后 他是按照层遍历 那就用bfs 如果按照某种序遍历 用dfs ...
分类：
其他好文 时间：
2019-02-17 16:40:00
阅读次数：
246
LCA最小公共父节点解法： 1、二叉搜索树： 中序遍历是升序，前序遍历即按序插入建树的序列。 二叉搜索树建树最好用前序+中序，如果用前序建树，最坏情况会退化为线性表，超时。 最近公共祖先甲级： A1143，1151 利用二叉搜索树的性质寻找结点u和v的最低公共祖先（递归解法） 1）如果根结点的值大于 ...
分类：
其他好文 时间：
2019-02-17 00:59:00
阅读次数：
211
前序 经典问题: 单机模式, 当系统忘记某用户登录密码的时候可以解决密码重置问题 操作 1 开机的时候出现选择进入系统的界面时, 按E键 2 选择定位到ro这里, 替换成rw init=/sysroot/bin/bash 3 到这个页面就相当于win的安全模式下，先切换到本机系统，输入命令 chro ...
分类：
其他好文 时间：
2019-02-15 16:02:31
阅读次数：
161
根据二叉树创建字符串 你需要采用前序遍历的方式，将一个二叉树转换成一个由括号和整数组成的字符串。 空节点则用一对空括号 "()" 表示。而且你需要省略所有不影响字符串与原始二叉树之间的一对一映射关系的空括号对。 示例 1: 输入: 二叉树: [1,2,3,4] 输出: "1(2(4))(3)" 解释 ...
分类：
其他好文 时间：
2019-02-15 01:19:58
阅读次数：
244
一、树 在谈二叉树前先谈下树和图的概念 树：不包含回路的连通无向图（树是一种简单的非线性结构） 树有着不包含回路这个特点，所以树就被赋予了很多特性 1、一棵树中任意两个结点有且仅有唯一的一条路径连通 2、一棵树如果有n个结点，那它一定恰好有n-1条边 3、在一棵树中加一条边将会构成一个回路 4、树中 ...
分类：
其他好文 时间：
2019-02-10 20:34:45
阅读次数：
185
