已知一棵二叉树的前序和后序遍历，不一定能重建唯一的二叉树呢？ 原因在于，当一个根只有一颗子树时，通过前序遍历和后序遍历，无法确定该子树是这个根的左子树还是右子树 abdegcf,dgebfca 单子树的个数通过判定前序除了第一个根节点a外其他字母的前一个字母 和后序除了最后一个根结点a外其他字母的后 ...
分类：
其他好文 时间：
2018-09-11 21:22:36
阅读次数：
159
重置cephfs清理现有cephfs所有文件，重新重建：清理删除cephfs关闭所有mds服务systemctlstopceph-mds@$HOSTNAMEsystemctlstatusceph-mds@$HOSTNAME查看cephfs信息##cephfslsname:leadorfs,metadatapool:cephfs_metadata,datapools:[cephfs_data]##c
分类：
其他好文 时间：
2018-09-11 13:59:08
阅读次数：
282
//Tree in 剑指offer /* 面试题7：重建二叉树 输入某二叉树的前序遍历和中序遍历的结果，请重建 该二叉树。 */ typedef struct BinaryTreeNode{ int m_nValue; BinaryTreeNode* m_pLeft; BinaryTreeNode*... ...
分类：
其他好文 时间：
2018-09-10 22:24:49
阅读次数：
315
一般如果需要大规模处理树上路径，点分治是一个不错的选择 在解决树上路径满足某种属性的数量统计方面有着很大的作用 点分治的核心抄dalao的两句话： 然后稍微说一说动态点分治，在原来点分治的基础上，添加一个fa数组 我们相当于通过fa数组重建了一棵点分树。这棵点分树的深度是最多logn的 在点分治中， ...
分类：
其他好文 时间：
2018-09-10 22:22:59
阅读次数：
188
DATA guard 搭建内容 主库通过网络把日志文件传输到副库 实现原理：主库是好的，副库安装数据库软件 oracle软件目录 /u01/app/oraI 查看环境变量 env|grep ORACLE ps -ef|grep smon v$database 反应的是控制文件信息 搭建DG必须开归档 ...
分类：
其他好文 时间：
2018-09-10 21:51:33
阅读次数：
273
一、经典综述文章 4. 刘浩敏, 章国锋, 鲍虎军. 基于单目视觉的同时定位与地图构建方法综述[J]. 计算机辅助设计与图形学学报, 2016, 28(6):855-868. 二、视觉slam应用场景 机器人自主导航 SLAM是智能机器人的核心技术之一，应用例如危险场景下、GPS失效的室内、太空中、 ...
分类：
其他好文 时间：
2018-09-10 20:08:34
阅读次数：
1269
v-if和v-show具有类似的功能，不过v-if才是真正的条件渲染，他会根据表达式适当的销毁或重建元素及绑定事件或子组件。若表达式初始值为false，则一开始元素或组件不会渲染，只有当第一次为真时，才开始编译。 而v-show只是简单的css属性切换，无论条件真与否，都会被编译。 使用场景：v-i ...
分类：
其他好文 时间：
2018-09-10 14:45:43
阅读次数：
134
P3294 [SCOI2016]背单词 Trie+贪心 倒插进树+取出重建+子树处理+贪心遍历 倒插进树：把后缀转化为前缀，所以把字符串倒着插进Trie中 取出重建：重新建立一棵以单词为节点的树，如果存在包含（前缀）关系就连边 子树处理：处理出每棵树的大小用于贪心 贪心遍历：遍历整棵新树，累加答案 ...
分类：
其他好文 时间：
2018-09-09 19:52:51
阅读次数：
133
输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 思路： 1.前序遍历的vector<int> pre中的第一个 ...
分类：
其他好文 时间：
2018-09-08 13:13:04
阅读次数：
182
输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 ...
分类：
其他好文 时间：
2018-09-06 22:58:58
阅读次数：
204
