T1 博弈论+分类讨论。 首先单个连通块的胜负情况由其点数决定，是个必然$Bob$胜利，否则$Alan$胜利。 证明： 一个点的时候$Alan$胜利。 两个点的时候$Bob$胜利。 奇数点的时候必然可以找到叶子的父亲让$Alan$将其覆盖，这样的话最后一个一定是$Alan$放置的。 如果$Bob$切 ...
分类：
其他好文 时间：
2020-04-28 21:37:02
阅读次数：
84
Python实现堆 堆 堆是一种完全二叉树(当一个高度为 h 的完美二叉树减少到 h 1，并且最底层的槽被毫无间隙地从左到右填充，我们就叫它完全二叉树)，有最大堆和最小堆两种 最大堆: 对于每个非叶子节点 V，V 的值都比它的两个孩子大，称为 最大堆特性(heap order property) 最 ...
分类：
编程语言 时间：
2020-04-27 15:06:28
阅读次数：
47
一、思维导图 1.树 2.查找 二、树的基本知识 结点 ：指树中的一个元素； 结点的度 ：指结点拥有的子树的个数，二叉树的度不大于2。 数的度 ：指树中的最大结点度数。 叶子 ：度为0的结点，也称为终端结点。 高度 ：叶子节点的高度为1，根节点高度最高。 层 ：根在第一层，以此类推。 三、性质 1. ...
分类：
其他好文 时间：
2020-04-25 23:38:54
阅读次数：
136
二叉排序树 1. 基本介绍 二叉排序树：BST，对于二叉排序树的任何一个非叶子结点，要求左子结点的值比当前结点的值小，右子结点的值比当前结点的值大 特别说明：若有相同的值，可以将该结点放在左子结点或右子结点 2. 二叉排序树的创建和遍历 ...
分类：
编程语言 时间：
2020-04-24 20:17:44
阅读次数：
62
树的实际应用 赫夫曼树 1. 基本介绍 给定 n 个权值作为 n 个叶子结点，构造一棵二叉树， 若该树的带权路径长度（wpl）达到最小 ，称这样的二叉树为最优二叉树，也称为哈夫曼树（Huffman Tree），也称霍夫曼树 赫夫曼树是带权路径长度最短的树，权值较大的结点离根较近 2. 重要概念 路径 ...
分类：
编程语言 时间：
2020-04-24 19:52:14
阅读次数：
59
【问题描述】一棵包含有2019个结点的二叉树，最多包含多少个叶结点？【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。 思路 n=n0+n1+n2，为使叶子节点数（n0）最多，必须n1最小，设为0，而n0=n2+ ...
分类：
其他好文 时间：
2020-04-23 22:51:45
阅读次数：
98
事情的经过就是我如往常一样，在idea中新建了一个子模块，pom文件也填写好了，（可能不知道是不是自己手jian，点到哪了），想在resources目录下新建一个application.yml的配置文件，问题发生了，本应该这个图标是一个绿绿的小叶子，却变成了这个样子 于是开始找各种原因，开始时我总以 ...
分类：
其他好文 时间：
2020-04-22 13:00:24
阅读次数：
935
磁盘预读每次读4k的倍数，一次加载一个磁盘块16k b+tree有2种查找方式：从根节点开始查找； 也可以通过双向链表从最小叶子节点开始找。 myisam和Innodb的数据结构都是b+tree，从上图中可以看到区别是： Innodb最后的叶子节点存放的是完整数据，这种数据和索引存放在一起的叫做聚簇 ...
分类：
数据库 时间：
2020-04-22 12:53:45
阅读次数：
67
B+树索引 B+树索引的本质就是B+树在数据库中的实现。但是B+树索引在数据库中有一个特点就是高扇出性，因此在数据库中，B+树的层高一般都在2～4层，意味着查询某一个键值的行记录最多需要2～4次IO。B+树索引分为聚集索引和辅助索引。 聚集索引 聚集索引就是根据数据表的主键构造一颗B+树，同时叶子节 ...
分类：
数据库 时间：
2020-04-21 18:24:17
阅读次数：
68
性质1：每个节点要么是黑色，要么是红色。 性质2：根节点是黑色。 性质3：每个叶子节点（NIL）是黑色。 性质4：每个红色节点的两个子节点一定都是黑色。 不能有两个红色节点相连。 性质5：任意一节点到每个叶子节点的路径都包含数量相同的黑结点。 从性质5又可以推出： 性质5.1：如果一个节点存在黑子节 ...
分类：
其他好文 时间：
2020-04-19 22:27:33
阅读次数：
169
