搜索结果
查询Tags标签： 叶子，共有 99条记录-
Mysql-索引
按存储方式分B-树，B+树 哈希索引 Memory引擎默认索引时哈希索引逻辑区分普通索引 主键索引：mysql会自动为主键创建主键索引 唯一索引：索引值必须唯一的普通索引 全文索引 空间索引：MyISAM引起支持，用于地理空间数据类型GEOMETRY，SPATIAL关键字实际使用划分单例索引 …
2022/9/13 2:25:41 人评论 次浏览 -
CF1717D Madoka and The Corruption Scheme
首先注意到我们同一层不可能会修改多次比赛结果，因为 Sponsors 一定会定准一个目标然后修改结果，据此 \(k>n\) 可以视作 \(k=n\)。 因此某个叶子如果被选为冠军，那么根节点到叶子节点这条路上的边一定都被选中了，而如果某个叶子节点到根的路径上有小于等于 \(k\) 条…
2022/9/5 23:54:03 人评论 次浏览 -
prufer序列
prufer序列，一种把有标号树用唯一的整数序列表示。它可以将一个带标号\(n\)个结点的树用\(n-2\)个整数表示。 建立方法非常简单：每次找到无根树上编号最小的一个叶子，删掉它并记录它的父亲编号，重复\(n-2\)次，直到只剩下两个节点结束。 我们可以以线性的复杂度使一棵…
2022/9/3 23:26:35 人评论 次浏览 -
「NOI2020」超现实树
题目 点这里看题目。 分析 困难的题目。 思路一 从命题逻辑的角度考察一棵树的限制。 某棵树的 \(\operatorname{grow}\) 可以被写作树上结点存在性（在或不在）的合取。考察 \(\operatorname{grow}\) 的并的时候，出于方便运算的考虑可以取补集，于是就变成了析取范式的合…
2022/8/2 23:22:46 人评论 次浏览 -
java数据结构分析-B-TREE
B-tree 又叫平衡多路查找树。一棵 m 阶的 B-tree (m 叉树)的特性如下（其中 ceil(x)是一个取上限的函数） 1. 树中每个结点至多有 m 个孩子；2. 除根结点和叶子结点外，其它每个结点至少有有 ceil(m / 2)个孩子；3. 若根结点不是叶子结点，则至少有 2 个孩子（特殊情况：没…
2022/7/26 1:22:56 人评论 次浏览 -
mysql索引
索引索引（index）是一种有序的数据结构，用来帮助MySQL高效获取数据。优缺点：优势 劣势提高数据检索的效率，降低数据库IO 索引列也是要占用空间的。通过索引列对数据进行排序，降低数据排序的成本，降低CPU的消耗。 索引大大提高了查询效率，同时却也降低更新表的速度，…
2022/7/5 2:20:16 人评论 次浏览 -
MySQL索引底层为什么用B+树？看完这篇文章，轻松应对面试。
迎面走来了你的面试官，身穿格子衫，挺着啤酒肚，发际线严重后移的中年男子。 手拿泡着枸杞的保温杯，胳膊夹着MacBook，MacBook上还贴着公司标语：“我爱加班”。面试开始，直入正题。 面试官： 你知道MySQL索引底层数据结构为啥用B+树？而不用B树、红黑树或者普通二叉树…
2022/6/24 2:19:43 人评论 次浏览 -
[CF746G]New Roads 题解
传送门QAQ Preface 快要红名了，本来想搞篇题解水水分，结果在代码编写上卡住了。 码力不足QAQ Analysis 首先都能看出来的是，题目中就是要求构造一棵 \(n\) 个点的树。 深度为 \(i\) 的结点有 \(a_i\) 个，且有 \(k\) 个叶子结点。 想一想就能发现，这样的一棵树叶子结点…
2022/6/21 23:19:55 人评论 次浏览 -
java每日一练--day6
二维数组误区 int[][] array= new int[3][]; int[][] array1= new int[][2]; 以上两种个数组创建可行吗如果你是以行列矩阵的方式考虑，为什么有行不能有列，就错了int [3][2]看成二叉树，三个子节点下有两个叶子节点,没有树杈哪来叶子 后面空着就空着，前三个就当作空引用…
2022/6/13 1:20:21 人评论 次浏览 -
哈夫曼树以及哈夫曼编码
一、问题描述 构造一颗包含\(n\)个叶子节点的\(k\)叉树，其中第\(i\)个叶子节点带有权值\(w_i\)，要求最小化\(\sum w_i*l_i\)，其中\(l_i\)表示第\(i\)个叶子节点到根节点的距离。 二、算法描述 运用贪心的思想，权值大的叶子结点的深度一定要小。 先考虑\(k=2\)的情况，…
2022/6/4 23:22:51 人评论 次浏览 -
ZJOI 2022
Day 1 A. 树 考虑假设现在确定了哪个叶子集合是第一棵的，剩下是第二棵。那就是要算恰好第棵叶子集合是这个的方案数，钦定一个集合是叶子好做的，第一棵树就是每个点前面非叶子个数乘起来（第二颗树类似），所以可以选一个不能是叶子集合的容斥。 所以大概就是类似这样的…
2022/5/4 6:23:19 人评论 次浏览 -
数据结构——树
树是由N个结点（或元素）组成的有限集合。 树的逻辑表示方法有：树形表示法、文氏图表示法、凹入表示法、括号表示法 结点的度：结点子树的个数 数的度：所有结点的度中的最大值，通常把度为M的树称为M次树。 分支结点：度不为零的结点 叶子结点：度为零的结点 路径：一个…
2022/4/16 23:14:16 人评论 次浏览 -
叶子坚--实践课：案例分析
这个作业属于哪个课程 至诚软工实践F班这个作业要求在哪里 实践课：案例分析这个作业的目标 从使用者和开发者两个角度对软件进行测试分析学号 212106792第一部分、找Bug Bug发生时的测试环境使用的操作系统环境和版本：HarmonyOS 2.0.0 i至诚APP版本：3.2.8.80430（20211…
2022/4/10 6:14:24 人评论 次浏览 -
MySQL索引阐述
1.索引：实际上是物理上对数据库的一列或多列的值进行排序的一种存储结构。要想了解索引，首先了解下表。 2.表：表是由段组成，段由区组成，区由页组成，页由行组成，行存放数据。其中段由存储引擎控制，DBA无法也没必要控制。区由连续页组成，大小为1M，一般页大小16K，…
2022/4/9 2:50:06 人评论 次浏览 -
mysql-为什么使用b+树 不使用b树 或 红黑树
1. 为什么不使用红黑树1. 红黑树保存在内存中,数据库表太大无法保存2. 红黑树的查询一个节点最多要logn次io 查询效率过低 2. b树与b+树的区别1. b树的节点都是数据节点 b+树只有叶子节点是数据节点非叶子节点起引导作用不存储全部数据2. b+树的数据节点都是叶子节点 并且…
2022/3/30 19:19:39 人评论 次浏览
