题目 请完成一个函数，输入一个二叉树，该函数输出它的镜像。例如下图所示，左图是原二叉树，而右图则是该二叉树的镜像 思路 当交换完所有非叶子结点的左右子结点之后，就得到了树的镜像。 ...
分类：
其他好文 时间：
2018-12-26 20:07:55
阅读次数：
136
1.定义 将对象组合成树形结构以表示“部分-整体”的层次结构，使得用户对单个对象和组合对象的使用具有一致性。 2.介绍 组合模式属于结构型模式。 组合模式有时叫做部分—整体模式，主要是描述部分与整体的关系。 组合模式实际上就是个树形结构，一棵树的节点如果没有分支，就是叶子节点;如果存在分支，则是树枝 ...
分类：
其他好文 时间：
2018-12-25 20:01:40
阅读次数：
140
一、题面 题目链接 二、分析 该题注意读题的时候有强调边的权值为非负（即可以为0），此题就是求树两个叶子节点之间的最短距离。为了使两个叶子节点之间的距离最短，那么其实就是让每个最后到叶子的那条路径尽量去平摊更多的权值，因为只有这样才能保证最长的哪个路径值是最小的。相当于除了到叶子的路径，其他路径权值 ...
分类：
其他好文 时间：
2018-12-24 23:35:38
阅读次数：
172
link 题目大意 有$n$个点的前边权为$0$的树，你要加入$S$边权总量，可以为分数，使得当前树的直径最小。 题目分析 题目过于毒瘤，导致于最后$1$个小时一直在做此题，没想到真的只是一个结论一样的东西。 我们不要想十分复杂，我们发现数的直径两端都会在度数为$1$的点上，就是叶子节点。然后呢我们 ...
分类：
其他好文 时间：
2018-12-24 13:19:01
阅读次数：
112
事件流： 通俗的说就是：元素触发时，传播的过程。 冒泡型事件流：事件的传播是从最具体的事件目标到最不具体的事件目标。即从DOM树的叶子到根。 <div>—》<body>—》<html>—》document 捕获型事件流：事件的传播是从最不具体的事件目标到最具体的事件目标。即从DOM树的根到叶子。 d ...
分类：
其他好文 时间：
2018-12-24 11:14:33
阅读次数：
103
一 反向索引 1.1 反向索引的定义 反向索引作为B-tree索引的一个分支，主要是在创建索引时，针对索引列的索引键值进行字节反转，进而实现分散存放到不同叶子节点块的目的。 1.2 反向索引针对的问题 使用传统的B-tree索引，当索引的列是按顺序产生时，相应的索引键值会基本分布在同一个叶块中。当用 ...
分类：
数据库 时间：
2018-12-24 00:18:43
阅读次数：
195
题意：给定一棵树，选择l条路径覆盖最多的点的个数是多少。 （$n \leq 1000000 $） 题解：首先根据数据范围，得知时间复杂度O（$n$）。 满足一个贪心，即从叶子节点取最优，每次取路径最长的两个点。 用拓扑排序得到每个深度点数，显然这一层要么取 $ l \times 2 $ 个点，要么全 ...
分类：
其他好文 时间：
2018-12-23 15:19:00
阅读次数：
115
题意：给定一棵树，选择l条路径覆盖最多的点的个数是多少。 （n <= 1e6） 题解：首先根据数据范围，得知时间复杂度O（n）。 满足一个贪心，即从叶子节点取最优，每次取路径最长的两个点。 用拓扑排序得到每个深度点数，显然这一层要么取l*2个点，要么全部去完。 （好妙啊） 代码： ...
分类：
其他好文 时间：
2018-12-23 14:02:13
阅读次数：
135
这题真的不是一道用网络流解决的好题，初学者应绕路 但我偏偏就用网络流写了 每个叶子节点连向超级汇点n+1，即可 但我当时把 所谓割开一棵有根树，就是删除若干条边，使得任何叶子节点和根节点不连通。 看成了所谓割开一棵有根树，就是删除若干条边，使得任何节点和根节点不连通。 这且不说，还有一个问题 这棵树 ...
分类：
其他好文 时间：
2018-12-21 13:03:48
阅读次数：
231
TAG 此代码遇到一个bug，在Insert函数中，注释部分，思考一下为什么用这个方法来添加会失效 主要还是因为指针的问题。 在注释中，是判断p是否为空来创建，但是注意这个NULL是随机的，虽然p空这个值是叶子节点的孩子赋值的，但是再用p来开辟空间就已经完全和二叉树没有关系了，所以在打印的时候找不到 ...
分类：
其他好文 时间：
2018-12-20 21:35:51
阅读次数：
244
