题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 # -*- coding:utf-8 -*- # c ...
分类：
其他好文 时间：
2018-08-20 01:10:07
阅读次数：
176
在杜教直播中得知2018多校第八场第10题和这个题很相近，所以先补这个题。 代码和思路借鉴了这篇博客：http://hzwer.com/6746.html。 这题是询问从原点能看到的楼房数目,首先对某一个点修改后，对之前的点没有影响，所以只需要处理后面的点，而后面的点分为两种情况： 1：查询区间的左 ...
分类：
其他好文 时间：
2018-08-17 12:52:31
阅读次数：
173
https://blog.csdn.net/kingcat666/article/details/45248487 二叉查找树(BST)，平衡二叉查找树(AVL)，红黑树(RBT)，B~/B+树(B-tree)优势： (1) 都是动态结构。在删除，插入操作的时候，都不需要彻底重建原始的索引树。最多就 ...
分类：
其他好文 时间：
2018-08-16 15:40:43
阅读次数：
192
1 class Solution 2 { 3 public: 4 string originalDigits(string s) 5 { 6 vector CharacterList(26,0); 7 for(auto c:s) 8 { 9 ... ...
分类：
其他好文 时间：
2018-08-16 13:55:15
阅读次数：
243
使用innobackupex基于从库搭建mysql主从架构 现有的架构是一主一从，版本为Mysql5.6.37。实施要求是：利用从库，搭建第二个从库，版本为5.7.21 1、备份从库1[root@mysql02 ~]./innobackupex --user=root --password="xxx ...
分类：
数据库 时间：
2018-08-14 20:02:07
阅读次数：
269
题目链接 "bzoj3534: [Sdoi2014]重建" 题解 答案为所有合法生成树的概率之和 一个合法的生成树出现概率为选取边的概率积乘未选取边不出现概率 那么答案就是 $\prod_e (1 p_e)\sum_T \prod_{e\in T} {p_e \over (1 p_e) }$ 计算的 ...
分类：
其他好文 时间：
2018-08-12 10:29:21
阅读次数：
109
系统数据库和用户数据库一样容易发生故障，所以确保它们得到足够的保护十分重 要。一般来说，恢复系统数据库时有两种选择。可以从备份还原，或者从头重建它们。我 强烈推荐备份还原方法，因为从头重建意味着有人量的工作要做。由于系统数据库通常很小，备份它们不需要很多时间，而且在备份后它们也不会占用 太大空间。系 ...
分类：
数据库 时间：
2018-08-10 11:39:21
阅读次数：
245
1、应尽量避免在 where 子句中使用!=或<>操作符，否则将引擎放弃使用索引而进行全表扫描。 2、对查询进行优化，应尽量避免全表扫描，首先应考虑在 where 及 order by 涉及的列上建立索引。 3、应尽量避免在 where 子句中对字段进行 null 值判断，否则将导致引擎放弃使用索引 ...
分类：
数据库 时间：
2018-08-05 21:37:03
阅读次数：
185
题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 分析：递归的本质就是将大问题不断分解为相同类型的小问题， ...
分类：
其他好文 时间：
2018-08-05 15:21:21
阅读次数：
133
