思路：后序遍历， 分情况讨论： 1、两个节点在根的左侧 2、两个节点在根的右侧 3、两个节点在根的左右两侧 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * ...
分类：
其他好文 时间：
2020-07-23 22:15:14
阅读次数：
77
二叉树重建 问题：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重 复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 解决： #递归一 # class Tree ...
分类：
其他好文 时间：
2020-07-23 16:17:32
阅读次数：
71
根据BST的前序遍历重建BST 1. 平均O(NlogN) 最坏O(N^2) class Solution { public: TreeNode* dfs(int l, int r, vector<int>& p) { if (l > r) return nullptr; TreeNode* nod ...
分类：
其他好文 时间：
2020-07-23 16:13:09
阅读次数：
67
vscode如何配置c/c++环境 下载 Mingw 参考链接：https://blog.csdn.net/jiqiren_dasheng/article/details/103775488 笔者下载的x86_64-8.1.0-release-win32-sjlj离线包存放在百度网盘，需要的读者可以 ...
分类：
编程语言 时间：
2020-07-23 16:01:55
阅读次数：
75
import org.apache.commons.codec.binary.Base64; import javax.crypto.Cipher; import javax.crypto.spec.SecretKeySpec; /** * Created with IntelliJ IDEA. * ...
分类：
其他好文 时间：
2020-07-23 01:40:14
阅读次数：
101
Nginx安装 注意：这里以CentOS 6.8服务器为例，以root用户身份来安装Nginx。 1.安装依赖环境 yum -y install wget gcc-c++ ncurses ncurses-devel cmake make perl bison openssl openssl-deve ...
分类：
其他好文 时间：
2020-07-22 15:36:35
阅读次数：
86
在windows环境下，我们运行一程序，只需要在VS中点击运行按键即可，VS帮我们做完了程序的预处理、编译、汇编、链接阶段 但是在linux环境下，我们只能借助gcc/g完成这一系列的操作 -o参数：g main.cpp -o main -o:output的意思，指将main.cpp输出为main。 ...
分类：
其他好文 时间：
2020-07-22 11:08:34
阅读次数：
72
##1、安装必备软件包 yum install -y gcc gcc-c++ autoconf automake bison libtool lrzsz make ncurses-devel 安装cmake 可以使用yum安装 yum -y install cmake 也可以使用源码安装 wget ...
分类：
数据库 时间：
2020-07-22 01:56:06
阅读次数：
105
一、驱动下载和安装依赖 驱动下载地址： https://www.nvidia.cn/geforce/drivers/ （选择自己显卡对应的版本） yum -y install gcc kernel-devel "kernel-devel-uname-r == $(uname -r)" dkms "k ...
分类：
其他好文 时间：
2020-07-22 01:35:48
阅读次数：
108
/bin （binary）存放linux系统必备执行的命令。 /boot存放linux的启动文件和内核 /cdrom存放光驱文件系统的目录，刚安装系统时此文件夹是空的。 /dev device存放linux系统使用的所有外部设备，它实际上是访问这些外部设备的端口，你可以访问这些外部设备，与访问一个文 ...
分类：
系统相关 时间：
2020-07-21 21:31:56
阅读次数：
78
