使用的全局变量： 根据前序、中序生成后序： 根据后序、中序生成前序： 完整代码： #include <stdio.h> #include <memory.h> #include <math.h> #include <string> #include <vector> #include <set> # ...
分类：
其他好文 时间：
2018-02-01 22:04:42
阅读次数：
223
1.关于红黑树，先上一张图，这里提供一个可视化数据结构的网站：可视化带动画的数据结构基本的在线操作，我在这上面生成了一张： 网上有很多教程，写的也非常棒，这里简单的总结一下其基本性质: 2.为啥有了平衡二叉树还要有红黑树根据二者的结构图很容易看出红黑树的查找速度明显不如AVL树，为啥还会有红黑树的出 ...
分类：
其他好文 时间：
2018-01-30 19:30:31
阅读次数：
149
如何部署林根域、子域和域标签：这是两个不同的林根域，在林中创建的第一个域叫做林的根域。（1）、如何创建林根域步骤：1运行dcpromo命令，选择“在新林中新建域”2、输入新域的域名3、一直点击下一步，直到安装完成即可是一个林根域（2）、如何创建子域步骤：DNS的地址要指向主域的IP地址1、运行dcpromo命令，选择“在现有林中新建域”创建子域2、这个地方要输入主域的域名和管理员的密码你要创建谁的
分类：
其他好文 时间：
2018-01-22 17:40:17
阅读次数：
167
要求：给出一组数据，根据这组数据创建完全二叉树。 首先，我们知道，数组下标的范围是0到n-1,而在树中编号是从1开始的，下标的范围是1到n; 根据二叉树的性质（将一个完全二叉树按照从上到下，从左到右进行编号，其编号为i的节点，如果满足2*i<=n,则说明编号为i的节点有左孩子，否则没有，如果满足2* ...
分类：
编程语言 时间：
2018-01-20 16:25:15
阅读次数：
228
一看C才[0,50],肯定要开51棵线段树维护y区间的最小x值啦 是男人就上51棵..等等空间爆几倍了 动态开点!51棵线段树用全局节点变量控制,有点像主席树 清空工作很简单,把51个树根清掉然后回收节点(tot=0)就行了 然而!真不知道那些内部数据是有多恶心的 MLE × 4 RTE × 4 w ...
分类：
其他好文 时间：
2018-01-19 11:45:53
阅读次数：
163
语法分析之自顶向下分析 说明：以老师PPT为标准，借鉴部分教材内容，AlvinZH学习笔记。 基本过程分析 1. 一般方法：对任一字符串，试图用一切可能的方法，从树根节点（开始符号）出发，根据文法自上而下地为输入符号串建立一棵语法树。直观理解为从开始符号出发，依据规则建立推导序列，最后推至目标字符串 ...
分类：
其他好文 时间：
2018-01-17 22:01:52
阅读次数：
141
原题链接：https://www.luogu.org/problemnew/show/3388 割点的tarjan算法：选定一个节点为根节点，遍历整个图，形成一棵树 根节点若有两个子树，则其一定是割点。对于不是根节点的节点，维护两个数组dfn与lowdfs[u]表示节点u第几个被访问，low[u]表 ...
分类：
其他好文 时间：
2018-01-17 14:30:50
阅读次数：
121
一、Linux的文件系统与目录结构在Linux中一切皆可以被看作是文件，文件和目录被组织成一棵单根倒置树，根在上，枝、干、叶在下。如图所示：各级目录简介：1./根目录，位于目录的最顶端，是所有文件和目录的父目录，其自身没有父目录。2./boot引导文件存放目录，内核文件（vmlinuz）、引导加载器（bootloader,grub）都存放于此目录。3./bin存放用户基本命令，不能关联至独立分区，
分类：
系统相关 时间：
2018-01-13 15:33:06
阅读次数：
296
n<=300000个点，开始是独立的，m<=300000个操作： 方法一：单点修改、查询，区间修改、查询？等等等等这里修改是块修改不是连续的啊，那就让他连续呗！具体方法：离线后，每次连接两棵树u,v时，把v放到u树根节点的最后，使其dfs序最后，最后扫一次把每棵树dfs一下搞出这个序列，然后线段树操 ...
分类：
其他好文 时间：
2018-01-11 22:15:13
阅读次数：
192
