概念 一棵二叉树由根结点、左子树和右子树三部分组成，若规定 D、L、R 分别代表遍历根结点、遍历左子树、遍历右子树，则二叉树的遍历方式有 6 种：DLR、DRL、LDR、LRD、RDL、RLD。由于先遍历左子树和先遍历右子树在算法设计上没有本质区别，所以，只讨论三种方式： DLR--前序遍历（根在前 ...
分类：
其他好文 时间：
2021-05-24 07:30:52
阅读次数：
0
A.遍历二叉树是以一定的规则将二叉树中的结点排列成一个线性序列（DLR、LDR、LRD、DRL、RLD、RDL），这实质上是对非线性结构进行线性化操作。 B.将二叉树线索化能够不用递归，通过找到后继来线性地遍历二叉树 C.前驱、后继的信息是在动态遍历的过程中才知道的，需要保存下来，而n个结点的二叉链 ...
分类：
其他好文 时间：
2021-04-05 12:06:37
阅读次数：
0
Word Ladder (H) 题目 Given two words beginWord and endWord, and a dictionary wordList, return the length of the shortest transformation sequence from be ...
分类：
其他好文 时间：
2021-01-12 10:54:49
阅读次数：
0
①最核心的区别Git是分布式的，而Svn不是分布的。 上手会很容易，声明一点Git并不是目前唯一的分布式版本控制系统，还有比如Mercurial等，所以说它们差不许多。 Git跟Svn一样有自己的集中式版本库和Server端，但Git更倾向于分布式开发，因为每一个开发人员的电脑上都有一个Local ...
分类：
其他好文 时间：
2021-01-08 10:30:15
阅读次数：
0
/****** 这是一个练习，尝试用一个（奇怪的？）故事串联那些我陌生的单词，顺便使用一些语法知识 或许，我设计的每一个“情节”都能在某种程度上反应我的一些想法、观念 v1.0:选词大部分来自高考3500词基础单词（新东方划分的）中我不熟悉的部分，未经过老师批改 ******/ Tom, a hum ...
分类：
其他好文 时间：
2020-12-18 12:23:43
阅读次数：
3
su命令 su命令用于切换当前用户身份到其他用户身份，变更时须输入所要变更的用户帐号与密码。 语法 su(选项)(参数) 选项 -c<指令>或--command=<指令>：执行完指定的指令后，即恢复原来的身份； -f或——fast：适用于csh与tsch，使shell不用去读取启动文件； -l或—— ...
分类：
其他好文 时间：
2020-10-05 21:48:39
阅读次数：
26
UDF的定义 UDF（User-Defined Functions）即是用户定义的hive函数。hive自带的函数并不能完全满足业务需求，这时就需要我们自定义函数了 UDF的分类 UDF：one to one，进来一个出去一个，row mapping。是row级别操作，如：upper、substr函 ...
分类：
其他好文 时间：
2020-09-16 12:06:37
阅读次数：
34
为什么使用 ShellJS 最近在做发版系统，需要在JS中执行 shell，看了一些开源库，发现大部分都是选用了 shelljs，发现这个工具用起来太爽了，它的npm周下载量达到了 5,998,285，这足以能证明它的强大之处, 遂记录分享。 参考地址：https://www.npmjs.com/p ...
分类：
Web程序 时间：
2020-07-03 01:12:24
阅读次数：
116
从url到ip地址 dns解析 浏览器检查域名是否在缓存当中 如果缓存中没有，就去调用 gethostbyname 库函数进行查询。 gethostbyname 函数在试图进行DNS解析之前首先检查域名是否在本地 Hosts 里 没有缓存，也没有在 hosts 里找到，则将会向 DNS 服务器发送一 ...
分类：
Web程序 时间：
2020-06-15 10:31:34
阅读次数：
133
一、hadoop安装 1. 修改主机名和 IP 地址映射 sudo vi /etc/hostname #修改主机名（如，删掉原有内容，命名为 hadoop） ping hadoop #ping 通证明成功 2. 安装java sudo apt install openjdk-8-jdk-headle ...
分类：
其他好文 时间：
2020-06-11 21:50:24
阅读次数：
78
