题目描述 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点） 这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 2 5 \ / 3 4 \ / 1 现在这颗树枝条太多 ...
分类：
移动开发 时间：
2017-09-13 21:16:44
阅读次数：
150
线段树2 求区间最小值 从数组arr[0...n-1]中查找某个数组某个区间内的最小值，其中数组大小固定，但是数组中的元素的值可以随时更新。 数组[2, 5, 1, 4, 9, 3]可以构造如下的二叉树（背景为白色表示叶子节点，非叶子节点的值是其对应数组区间内的最小值，例如根节点表示数组区间arr[ ...
分类：
其他好文 时间：
2017-09-12 00:07:13
阅读次数：
294
题目链接 很明显的求区间最大最小值问题，可以用st表做，不过ccz 大爷教我用zkw线段树来解决这种问题，感觉很好用>< 对于1~n的序列，我们先转化成0~n-1，（方便之后的xor），然后求一个最小的mx=(1<<i)使得mx>=n，这样就保证了是一棵满二叉树，叶子结点为0~mx-1。 然后考虑对 ...
分类：
其他好文 时间：
2017-09-10 13:26:48
阅读次数：
158
MDSplus的是分层结构，其中基础的数据的结构是树形（TREE）结构。大量的节点（NODES）组成树的分支和叶子。MDSplus中的SHOTS是由模型树创建的副本。个人理解: 每个SHOT都是从model tree拷贝过来的模版，然后添加各自的数据。 1.节点自描述的特性 2.树和文件的关系 3. ...
分类：
其他好文 时间：
2017-09-09 12:55:52
阅读次数：
189
上一篇中，我们了解了B树，辣么。。B+树又是什么呢？？ 一：定义：B+树是基于B树的，是B树的变形，也是一种多路搜索树。查询性能更加出色。 1.每个父节点元素出现在子节点中，是子节点的最大或最小元素。 2.根节点的最大元素也是B+树中的最大元素 3.所有关键字都在叶子结点出现，包含了全量元素信息。 ...
分类：
其他好文 时间：
2017-09-08 21:53:48
阅读次数：
153
题目难点在于对两片雪花的比较，哈希可以加快搜索速度，防止超时，而对于如何逆时针和顺时针比较雪花是否相同便成为重点。 在这里给出两条公式： 设i为A、B的第i片叶子，j为B当前顺时针转过的格数 那么 A（i） > B（ (i+j)%6 ） 设i为A、B的第i片叶子，j为B当前逆时针转过的格数 那么 A ...
分类：
其他好文 时间：
2017-09-08 11:47:31
阅读次数：
192
懒得一起写blog了，反正没人看，分着写。 这个题看上去像个dp计数，其实这么想，题意就是根到叶子的xor和=0 分治节点可以随意调整，只有叶子节点的取值会对答案造成影响。 也就是每个点做根时，分支节点产生的方案贡献是2cnt,此处cnt是分支节点个数。 如果是叶子做根额外多一次幂，因为这个叶子节点 ...
分类：
其他好文 时间：
2017-09-04 19:47:33
阅读次数：
113
代码实现 //Component（抽象构件）：抽象构件中定义了叶子和容器构件的共同点。比如，有公共的添加删除叶子功能，有显示节点功能。 public abstract class Component { protected String name; public Component(String n ...
分类：
其他好文 时间：
2017-09-04 15:09:20
阅读次数：
158
最近自己在写后台管理系统的时候，并没有采用jsp、freemaker、叶子等模板技术，而是由后端提供数据api，前端通过AJAX和JQuery来动态操作页面上的一些div、table元素，从而实现报表的动态加载。 因为本人并非专业前端，所以采用的技术比较古老，对于最近的前端框架，vue,angula ...
分类：
其他好文 时间：
2017-09-04 12:04:31
阅读次数：
371
题意： 分析： 其实刚看到这题的时候觉得很难， 以至于结束了第七章然后去做了一遍第六章树的部分。现在再做这题觉得思路并不是太难，因为总共就只有六个结点，那么只要枚举二叉树然后算出天平然后再从叶子往上推就能得出这棵树的宽度。这题我觉得主要难点是如何去枚举二叉树，其实这就是回溯法的核心。先去dfs选这个 ...
分类：
其他好文 时间：
2017-09-03 16:06:46
阅读次数：
298
