一、遍历 索引树的每个节点都是一个页面。 索引树有三种类型的节点：根节点、中间节点、叶子节点。 (1) 根节点与中间节点一样，只包含下一层节点的入口值与入口指针，它们称为索引节点； (2) 叶子节点包含要遍历的数据，对聚集索引而言数据就是表中数据行，对非聚集索引数据是指索引列值和行书签。 索引的遍历 ...
分类：
其他好文 时间：
2018-07-26 01:05:07
阅读次数：
153
左偏树： 左偏树(Leftist Tree)是一种可并堆的实现。左偏树是一棵二叉树，它的节点除了和二叉树的节点一样具有键值外，还有一个属性距离(dist)。距离指的是这个点到某个叶子结点的最短距离[性质1]节点的左子节点的距离不小于右子节点的距离。[性质2] 节点的距离等于它的右子节点的距离加1。( ...
分类：
其他好文 时间：
2018-07-25 22:04:28
阅读次数：
220
题目链接 "bzoj4001: [TJOI2015]概率论" 题解 生成函数+求导 设$g(n)$表示有$n$个节点的二叉树的个数,$g(0) = 1$ 设$f(x)$表示$n$个节点的二叉树叶子节点的个数，$f_0 = 0,f_1 = 1$ 那么$ans = \frac{f_i}{g_i}$ 对于 ...
分类：
其他好文 时间：
2018-07-25 18:58:46
阅读次数：
149
1.1 Filefactor参数 使用Filefactor可以对索引的每个叶子分页存储保留一些空间。对于聚集索引，叶级别包含了数据，使用Filefactor来控制表的保留空间，通过预留的空间，避免了新的数据按顺序插入时，需腾出空位而进行分页分隔。 Filefactor设置生效注意，只有在创建索引时才 ...
分类：
数据库 时间：
2018-07-25 18:19:47
阅读次数：
154
Link: P1273 传送门 Solution: 比较裸的树形$dp$ 令$dp[i][j]$表示以$i$为根的子树中选$j$个叶子的最小代价 最后找到使得$dp[1][k]\ge 0$的最大$k$即可 Code: ...
分类：
其他好文 时间：
2018-07-22 23:38:00
阅读次数：
185
题目不难，被第二题卡了半个多小时QAQ，另一个就是以后能用Hashmap和Hashset的绝不遍历。 1. Leaf-Similar Trees dfs、层次遍历把叶子节点遍历然后对比即可，只要是先遍历左节点后遍历右节点就行。 874. Walking Robot Simulation 被这题卡了好 ...
分类：
其他好文 时间：
2018-07-22 21:16:38
阅读次数：
572
串，表，队，栈，KMP。 二叉树，遍历，哈夫曼。 图，DFS,BFS。 最短路径，最小生成树，拓扑排序。 树表的查找，散列表的查找。 线性表查找 排序，内部，外部。、 next为1加前面后缀个数 树 （1）二叉树性质 1.节点总数为叶子加度为2加度为1 2.叶子为度2加1 图 （1）基本知识 1.储 ...
分类：
其他好文 时间：
2018-07-22 20:54:40
阅读次数：
145
P3155 [CQOI2009]叶子的染色 题目描述 给一棵m个结点的无根树，你可以选择一个度数大于1的结点作为根，然后给一些结点（根、内部结点和叶子均可）着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色结点（哪怕是这个叶子本身）。 对于每个叶结点u，定义c[u]为 ...
分类：
其他好文 时间：
2018-07-19 21:02:13
阅读次数：
112
1.什么是决策树： 决策树是以树状结构表示数据分类的结果 ? 非叶子结点代表测试的条件。 分支代表测试的结果 2.如何构建决策树： ´1.信息熵（informationentropy）：是度量样本集合纯度最常用的一种指标。 ? 2.基尼系数（gini）：是度量样本集合不确定性指标。（基尼指数与熵可近 ...
分类：
其他好文 时间：
2018-07-19 13:57:41
阅读次数：
510
A 如果把边数缩小到n^2可以接受的话 就是一个最小点基的裸题 但是这里可能有n^2条边所以我们需要线段树优化建边 然后再求出SCC 扣掉不包含原始n个节点的SCC或者把除叶子节点外线段树上的点权设为inf 然后跑最小点基 #include<cstdio> #include<algorithm> # ...
分类：
其他好文 时间：
2018-07-18 23:36:48
阅读次数：
218
