jiede1的博客

1.重建二叉树输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回根结点。解题思路在于：前序遍历中，第一个被遍历的节点永远为根节点，然后再遍历左子树，最后才是右子树。中序遍历中，根节点会被放在中间遍历，根节点左边为左子树，右边为右子树。如上，从这张图，我们能够获知，给点两个数组（前序，中序），根节点的存在

给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1返回:[ [5,4,11,2], [5,8,4,5]]

数据倾斜调优调优概述有的时候，我们可能会遇到大数据计算中一个最棘手的问题——数据倾斜，此时Spark作业的性能会比期望差很多。数据倾斜调优，就是使用各种技术方案解决不同类型的数据倾斜问题，以保证Spark作业的性能。数据倾斜发生时的现象绝大多数task执行得都非常快，但个别task执行极慢。比如，总共有1000个task，997个task都在1分钟之内执行完了，但是剩余两三个task却要一...

Arango是开源的图数据库，笔者最近正在学习，写了一段Java入门代码代码基于arango官网提供的flights，airports数据，即飞机航线的关系图。笔者参考ArangoDB简单实例介绍，实现了数据导入和AQL操作，顺便写了下段代码，实现数据库的读写操作。/** * Title: FirstProject.java* Description: * Copyright:...

安装流程：1.安装JDK，可以到官网下载2.设置环境变量安装完jdk后，需要设置三个系统变量JAVA_HOME：jdk的安装目录CLASSPATH：.;%JAVA_HOME%\lib\dt.jar;%JAVA_HOME%\lib\tools.jar; （留意前面有一个小点）PATH：%JAVA_HOME%\bin;3.安装IDE工具，这里我选择eclipse（当然也可以选择不装eclipse，利用文

在做下面这道题的时候，很可耻的使用了HashMap来AC了，但查到网上思路完全不是这样，一看题解，原来这道题还是有学问的，特记录下。题目：Given an array of integers, every element appears three times except for one. Find that single one.Note:Your algorithm should h...