"Portal bzoj4894" Solution 这题的话其实，一句话题意就是求。。外向树（方向是根往叶子）。。 然后关于有向图的生成树计数的话，求外向树就是将度数矩阵改成入度，内向树就是改成出度 ? 然后其他的一样的 代码大概长这个样子 C++ include include include ...
分类：
其他好文 时间：
2018-06-25 22:50:07
阅读次数：
201
一.树状索引特点 1.高度较低 2.存储列值 3.结构有序 我们先看一下索引的结构，如图： 以上结构图说明索引是由 ROOT（根块），Branch（茎块）和Leaf（叶子块）三部分组成的，其中最底层的叶子块 主要存储了 key column value（索引列具体值），以及能具体定位到数据所在位置的 ...
分类：
数据库 时间：
2018-06-25 18:56:32
阅读次数：
261
本质上lightgbm和xgboost都是基于分类回归树集成的学习算法，所以他们也会有一些先天缺陷：当训练数据的特征都集中在一个区间内，而测试数据偏离该区间较大时会出现不能拟合的情况，根本原因是因为分类回归树对于某一个叶子节点上的数据的目标值是采取该叶子节点的目标值均值做梯度提升最终确定预测值的。比如我有个数据如下：x,y1,12,23,34,45,56,67,78,89,910,1011,111
分类：
其他好文 时间：
2018-06-24 11:44:43
阅读次数：
228
1、104. 二叉树的最大深度 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]， 返回它的最大深度 3 。 2、111. 二叉树的最小深度 给定一个二 ...
分类：
其他好文 时间：
2018-06-23 19:12:01
阅读次数：
140
standing out from the field 给你n个串，对于每个串求出只包含在这个串中的本质不同的子串？ 后缀自动机，建树，对于每一个点打上包含在哪个串中的标记。 叶子都是前缀，直接在sam_build时预处理；其余的dfs一遍，由于x是son[x]的后缀，故x的状态由son[x]影响， ...
分类：
其他好文 时间：
2018-06-23 11:45:48
阅读次数：
165
题目链接 "CF600E" 题解 容易想到就是线段树合并，维护每个权值区间出现的最大值以及最大值位置之和即可 对于每个节点合并一下两个子节点的信息 要注意叶子节点信息的合并和非叶节点信息的合并是不一样的 由于合并不比逐个插入复杂度高，所以应是$O(nlogn)$的 C++ include inclu ...
分类：
其他好文 时间：
2018-06-21 21:04:36
阅读次数：
169
何谓哈夫曼树？—— 百度百科：给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。 哈夫曼树的应用？—— 哈夫曼编码 与 哈夫曼译码。 哈夫曼树为基础的项 ...
分类：
其他好文 时间：
2018-06-20 00:50:34
阅读次数：
237
分形图形很是奇妙，这里展示的是蕨类植物叶子的分形图形。 这里使用Canvas 通过描点的方式来绘制图形，先说一下原理： 先来个方程： 或许看完这个觉得很懵逼，这里就不说这个方程怎么计算了。由这个方程可以得到 8个式子，两两一组有四组 第一组函数： f(x, y) = 0 f(x, y) = 0.16 ...
分类：
Web程序 时间：
2018-06-19 00:52:23
阅读次数：
357
聚集索引： 简单概念：一个表中根据主键创建的一棵B+树，索引的叶子节点存放了表中所有的记录，存储记录在物理位置上是连续的，一个叶子节点存放一条对应的记录（PS:是根据主键创建的B+树，叶子节点存数据记录） 。 举个例子(以汉语字典为例)： 汉语字典的正文本身就是一个聚集索引，比如我们要查“安”字，由... ...
分类：
数据库 时间：
2018-06-17 16:00:17
阅读次数：
387
一、红黑树的介绍 先来看下算法导论对R-B Tree的介绍：红黑树，一种二叉查找树，但在每个结点上增加一个存储位表示结点的颜色，可以是Red或Black。通过对任何一条从根到叶子的路径上各个结点着色方式的限制，红黑树确保没有一条路径会比其他路径长出俩倍，因而是接近平衡的。 前面说了，红黑树，是一种二 ...
分类：
其他好文 时间：
2018-06-16 18:49:58
阅读次数：
196
