题意：出n个点，其中k个叶子节点，问构造出的树最远的两个点最近是多少思路：以一个点为中心，然后m个伸出，一层层扩散，（n-1)%m==k,如果k==0，即可以平分，长度就是2*(n-1)/m，如果取模为k==1，说明多出一个，+1，其他的话，就是最后一层补k个，但是最长的还是+2 ...
分类：
其他好文 时间：
2017-07-13 00:50:38
阅读次数：
206
2017-07-11 22:59:29 二叉树的边界打印刚开始看到的时候觉得还是有难度的，主要是想一次通过递归完成，不过后来，在车下仔细思考后觉得其实是很简单的一个问题。 基本思路就是按左子树，叶子子树和右子树进行分别的打印就可以很好的解决这个问题。 而每一部分的打印只需要使用基本的递归思想就可以了 ...
分类：
其他好文 时间：
2017-07-12 01:02:13
阅读次数：
161
题解：给出了二叉树的中序和后序。重建二叉树。输出路径和最短的叶子的值。 两个模板： 给出前序和中序建树： Node* build (int n, int* preo, int* ino) { Node* node = new Node; int i = 0; if (n <= 0) return N ...
分类：
其他好文 时间：
2017-07-10 10:22:46
阅读次数：
150
线段树是一种二叉搜索树。 它将一个区间划分成一些子区间，每个子区间对应线段树中的一个叶节点。 对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)>>1]，右儿子表示的区间为[(a+b)>>1+1,b]。也就是说线段树是一棵平衡二叉树。 下图是对于[1,10]的区间构造的 ...
分类：
其他好文 时间：
2017-07-09 17:26:03
阅读次数：
224
题目链接：Codeforces Round #417 (Div. 2) E. Sagheer and Apple Tree 题意： 给你一棵树，每个节点有a[i]个苹果，有两个人要在这个树上玩游戏。 两个人轮流操作，谁不能操作谁就输了。 这个树有一个特性：叶子到根的距离的奇偶性相同。 每次操作可以选 ...
分类：
移动开发 时间：
2017-07-08 17:44:34
阅读次数：
277
创建树。前序遍历，中序遍历，后序遍历。查找二叉树结点个数，查找二叉树叶子结点个数，查找二叉树度数为1的结点的个数 #include "iostream" using namespace std; struct tree { int data; tree *left,*right; }; class ...
分类：
其他好文 时间：
2017-07-07 16:28:18
阅读次数：
130
中心节点就是树的中心，2遍dfs求到树的直径。而中心一定在直径上，顺着直径找到中心就够了。 然后能够一遍树形DP找到最小值或者二分+推断是否訪问到叶子节点。 #include <iostream> #include<vector> #include<cstdio> #include<algorith ...
分类：
其他好文 时间：
2017-07-07 15:24:23
阅读次数：
100
题意：构造出一个 n 个结点，直径为 m，高度为 h 的树。 析：先构造高度，然后再构造直径，都全了，多余的边放到叶子上，注意直径为1的情况。 代码如下： ...
分类：
其他好文 时间：
2017-07-06 00:27:33
阅读次数：
114
innodb包涵如下几个组件 一、innodb_buffer_pool： 1 它主要用来缓存数据与索引(准确的讲由于innodb中的表是由聚集索引组织的，所以数据只不是过主键这个索引的叶子结点)。 二、change buffer: 1 如果更新语句要更新二级索引的记录，但是记录所在的页面这个里面并没 ...
分类：
数据库 时间：
2017-07-04 18:12:17
阅读次数：
194
