关于红黑树的介绍可参考下文 http://url.cn/52jRxDi 练习题 1.硬木种类（POJ2418）问题 ««问题描述：硬木是植物树群，有宽阔的叶子，产生水果或坚果，并且通常在冬天休眠。美国的温带气候产生了数百种硬木树种，例如橡树、枫树和樱桃都是硬木树种，它们是不同的物种。所有硬木树种共同 ...
分类：
其他好文 时间：
2019-01-25 21:08:04
阅读次数：
272
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1698 题意：自行读题 解题思想：线段树原更新一次只能更新一个叶子节点，并更新此叶子结点以上所有相关的点，当一个区间做相同更新时，叶子节点以上的相关节点不断更新，时间复杂度增加。为节省时间，为每个点添加懒 ...
分类：
其他好文 时间：
2019-01-23 20:29:23
阅读次数：
294
题目链接 https://leetcode.com/problems/unique binary search trees/ 题意 计算给定节点数的BST有多少种 思路 递归 相关知识 二叉搜索树（Binary Search Tree ,BST） 定义： 1.所有非叶子结点至多拥有两个儿子（Left ...
分类：
其他好文 时间：
2019-01-22 21:57:11
阅读次数：
199
索引 索引的树形结构,快速找到对应的叶子节点,从硬盘全部读取到内存 添加索引: 添加主键索引(聚集索引): 创建的时候添加:添加索引的时候要注意,给字段里面数据大小比较小的字段添加,给字段里面的数据区分度高的字段添加 聚集索引的添加方式(每个表中有且只有一个,在设计数据库时添加,效率高) Creat ...
分类：
数据库 时间：
2019-01-22 20:12:09
阅读次数：
191
为什么要为innodb表设置自增列做主键？ 1.使用自增列做主键，写入顺序是自增的，和B+数叶子节点分裂顺序一致 2.表不指定自增列做主键，同时也没有可以被选为主键的唯一索引，InnoDB就会选择内置的rowid作为主键，写入顺序和rowid增长顺序一致 所以InnoDB表的数据写入顺序能和B+树索 ...
分类：
数据库 时间：
2019-01-17 21:11:41
阅读次数：
436
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2784 其实转移是一棵树，从根到一个点表示一种能量圈状态，当能量值大于 T 是停止，也就是成为叶子； 点数大约是整数划分，据说是 1.2e6 左右，可以 dfs； 设 \( d[x] \) 是儿 ...
分类：
其他好文 时间：
2019-01-17 00:35:08
阅读次数：
154
1、哈夫曼树的基本概念 哈夫曼（Huffman）树又称作最优二叉树，它是n个带权叶子结点构成的所有二叉树中，带权路径长度最小的二叉树。 “路径”就是从树中的一个结点到另一个结点之间的分支构成的部分，而分支的数目就是路径长度。 树的路径长度：就是从树根到每一结点的路径长度之和。 考虑带权的结点，结点的 ...
分类：
其他好文 时间：
2019-01-16 22:53:08
阅读次数：
244
题面 我当时在考场上划水的时候好像乱搞搞了20pts，然后发现一堆同届的都写了55pts的贪心=。=？？？ 那就先说那55pts的贪心吧，这个现在看起来还是非常显然的，就是按题意来每一块是分属一个点的，其实这就是棵树，排序之后从叶子往上递增地放就可以了，挺送的=。= 为什么错了，显然有相同的数的时候 ...
分类：
其他好文 时间：
2019-01-16 20:45:14
阅读次数：
188
" 传送门 " Solution 发现叶子节点的值都不样，所以可以线段树合并。 然后因为我们要维护一个后缀，所以我们先合并右儿子，在合并左儿子 Code c++ //2019.1.14 8:59~10:15 PaperCloud include define ll long long define ...
分类：
其他好文 时间：
2019-01-16 10:24:11
阅读次数：
160
题目描述 https://www.lydsy.com/JudgeOnline/problem.php?id=4585 题解 这题太神了。 我们可以先列出一个dp方程，dp[x][d]表示x节点到所有叶子的距离的d时的代价。 结论1：对于每个点来说，这个dp数组为二维平面上是一个下凸函数。 证明：对于 ...
