题目： H 国有 n 个城市，这 n 个城市用 n-1 条双向道路相互连通构成一棵树，1 号城市是首都， 也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境 城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从首都到边境 城市的每一条 ...
分类：
其他好文 时间：
2017-07-21 14:15:30
阅读次数：
259
d1t1 用线段树维护区间是否全0/全1，叶子上压位维护对应位置的数位，加法首先对叶子加，如需进位则向右找到第一个不是全1的叶子+1，中间部分全1部分打上反转标记，减法同理。 #include<cstdio> int _(){ int x=0,f=1,c=getchar(); while(c<48) ...
分类：
其他好文 时间：
2017-07-19 23:40:41
阅读次数：
497
题意： 给出后序遍历和先序遍历， 还原一棵树， 然后求出从根节点到叶子的最小路劲和。 分析： 已知后序遍历， 那么后序的最后一个节点就是根节点， 然后在中序中找到这个节点， 它的左边就是左子树， 它的右边就是右子树， 然后递归下去。 技巧是不断的变动[r1,l1] [r2,l2] r1 l1是中序的 ...
分类：
其他好文 时间：
2017-07-19 14:15:33
阅读次数：
156
题目链接 该题实质上是一个树上博弈的问题。要定义四种状态——2先手必胜 1先手必败 3可输可赢 0不能控制 叶子结点为先手必胜态； 若某结点的所有儿子都是先手必败态，则该结点为先手必胜态； 若某结点的所有儿子都是先手必胜态，则该结点为先手必败态； 若某结点的儿子既有先手必胜态，又有先手必败态，或者是 ...
分类：
其他好文 时间：
2017-07-18 23:07:10
阅读次数：
268
漫画：什么是 B+ 树？ 《漫画：什么是 B 树？》 这一次我们来介绍 B+ 树。 一个m阶的B树具有如下几个特征： 1.根结点至少有两个子女。 2.每个中间节点都包含k-1个元素和k个孩子，其中 m/2 <= k <= m 3.每一个叶子节点都包含k-1个元素，其中 m/2 <= k <= m 4 ...
分类：
其他好文 时间：
2017-07-17 20:11:40
阅读次数：
198
翻译 给定一个二叉树root和一个和sum， 决定这个树是否存在一条从根到叶子的路径使得沿路全部节点的和等于给定的sum。 比如： 给定例如以下二叉树和sum=22。 5 / \ 4 8 / / \ 11 13 4 / \ \ 7 2 1 返回真。由于这里存在一条根叶路径（5->4->11->2）， ...
分类：
其他好文 时间：
2017-07-16 13:39:39
阅读次数：
160
题意：将一块木板切成N块，长度分别为：a1,a2,……an，每次切割木板的开销为当前木板的长度。求出按照要求将木板切割完毕后的最小开销。 思路：比较奇特的贪心 每次切割都会将当前木板一分为二，可以按切割要求画出二叉树。 总开销 = 各叶子节点的值 x 该叶子节点的深度 树的深度一定，为了使总开销尽可 ...
分类：
其他好文 时间：
2017-07-16 00:03:31
阅读次数：
144
TreePanel组件（Ext.tree.TreePanel） 树与节点 树面板组件的根是源头，从根上拓展出其它的子节点和叶子节点，前者可以继续拓展出子节点，后者因为是叶子，所以不再有子节。Json自身就有树的结构，所以使用Json作为树面板的data是顺理成章的事。节点都来自Ext.data.No ...
分类：
编程语言 时间：
2017-07-15 23:55:25
阅读次数：
403
题目链接：Codeforces Round #423 (Div. 2) D. High Load 题意： 给你一个数n和k，让你构造出一颗树，有k个叶子节点，使得这棵树的任意两个点的距离的最大值最小。 题解： 显然要使得这棵树的任意两个点的距离的最大值最小，每个点离树根越近越好。 然后要求有k个叶子 ...
分类：
其他好文 时间：
2017-07-15 16:52:08
阅读次数：
160
聚集索引的叶子页存储的就是表的数据。因此，表行物理上按照聚集索引列排序，因为表数据只能有一种物理顺序，所以一个表只能有一个聚集索引。 当我们创建主键约束时，如果不存在聚集索引并且该索引没有被明确指定为非聚集索引，SQL Server会自动将其创建为唯一的聚集索引，这并不是说主键列就一定是聚集索引，这 ...
分类：
数据库 时间：
2017-07-13 16:24:09
阅读次数：
244
