题面如下 依照旧例放外链 【题目背景】 纤弱的淤泥中妖冶颓废在季夏第三月最幼嫩的新叶连凋零都不屑何必生离死别——银临《腐草为萤》 【问题描述】 扶苏给了你一棵树，这棵树上长满了幼嫩的新叶，我们约定这棵树的根是1，每个节点都代表树上的一个叶子。如果你不知道什么叫树，你可以认为树是一个边数比节点个数少1 ...
分类：
其他好文 时间：
2019-06-23 17:40:44
阅读次数：
93
问题描述 题目简述：树版[k取方格数] 众所周知，桂木桂马是攻略之神，开启攻略之神模式后，他可以同时攻略k部游戏。今天他得到了一款新游戏《XX 半岛》，这款游戏有n个场景(scene)，某些场景可以通过不同的选择支到达其他场景。所有场景和选择支构成树状 结构：开始游戏时在根节点（共通线），叶子节点为 ...
分类：
其他好文 时间：
2019-06-23 15:33:09
阅读次数：
82
2.腐草为萤(dzy.cpp/c) 【题目背景】 纤弱的淤泥中妖冶颓废在季夏第三月最幼嫩的新叶连凋零都不屑何必生离死别——银临《腐草为萤》 【问题描述】 扶苏给了你一棵树，这棵树上长满了幼嫩的新叶，我们约定这棵树的根是1，每个节点都代表树上的一个叶子。如果你不知道什么叫树，你可以认为树是一个边数比节 ...
分类：
其他好文 时间：
2019-06-23 14:16:45
阅读次数：
106
线段树 线段树的每个结点都代表一个区间。 线段树有唯一的根节点代表整个范围，比如：[1,N]; 线段树的每个叶子结点都代表一个长度为1的元区间 [x,x]; 对于每个内部节点[l,r]，它的左节点是[l,m]，右节点是[m+1,r]，其中m=（l+r）/2（向下取整） 图例说明： 该线段树存储的是［ ...
分类：
其他好文 时间：
2019-06-22 17:02:33
阅读次数：
106
【UOJ 50】【UR 3】链式反应（分治FFT，动态规划） 题面 "UOJ" 题解 首先把题目意思捋一捋，大概就是有$n$个节点的一棵树，父亲的编号大于儿子。 满足一个点的儿子有$2+c$个，其中$c\in A$，且$c$个儿子是叶子，另外$2$个存在子树，且两种点的链接的边是不同的，求方案数。 ...
分类：
其他好文 时间：
2019-06-19 23:19:35
阅读次数：
117
线段树咕咕咕 我来写一个好写的权值线段树的解析吧 权值线段树是什么 线段树每个点维护的是点的值，而权值线段树叶子点维护的是一个数出现的次数，父节点维护的是它代表的区间里的数出现的次数的和 权值线段树基本操作 其实权值线段树的基本操作与线段树没有太大的不同 建树 注意：由于一个叶子节点代表一个数出现的 ...
分类：
其他好文 时间：
2019-06-16 12:01:50
阅读次数：
113
排序二叉树 排序二叉树要求父节点的值大于左节点的值，小于有节点的值。 没有父亲节点的节点称为根节点，没有子节点的节点称为叶子节点，其他都称为中间节点。 用JS实现一个排序二叉树 遍历方式 1. 前序遍历（中间节点→左节点→右节点） 2. 中序遍历（左节点→中间节点→右节点） 3. 后序遍历（左节点→ ...
分类：
编程语言 时间：
2019-06-15 13:37:54
阅读次数：
107
#include #define n 5 //叶子数目 #define m (2*n-1) //结点总数 #define maxval 10000.0 #define maxsize 100 //哈夫曼编码的最大位数 typedef struct { char ch; float weight; i... ...
分类：
其他好文 时间：
2019-06-12 23:06:13
阅读次数：
106
#include #define max 30 typedef struct{ char data[max]; int n; }betree; void creatbetree(betree &b,char a[],int c){ if(c6){ printf("叶子节点具体为：%c\n",b.da... ...
分类：
其他好文 时间：
2019-06-11 13:12:20
阅读次数：
91
B+Tree的定义 B+Tree是B树的变种，有着比B树更高的查询性能，来看下m阶B+Tree特征： 1、有m个子树的节点包含有m个元素（B-Tree中是m-1） 2、根节点和分支节点中不保存数据，只用于索引，所有数据都保存在叶子节点中。 3、所有分支节点和根节点都同时存在于子节点中，在子节点元素中 ...
分类：
其他好文 时间：
2019-06-09 15:44:19
阅读次数：
690
