题目大意：Framer John有一段木板，想用以建筑围墙，没有锯子的他仅仅好向Framer Don求助。FD提出要求，FJ每截开一段木板，就要给这段木板长度的钱。FJ想使花费最少，向你求助。 思路：绝对是合并果子的翻版！把截木板当成合并木板即可了。小心L、n的范围，终于的ans用int装是装不下的 ...
分类：
其他好文 时间：
2017-07-01 17:21:40
阅读次数：
164
Given an array where elements are sorted in ascending order, convert it to a height balanced BST. 题意：将已排序的数组转成高度平衡的搜索二叉树。 思路：这题和Convert sorted list to ...
分类：
其他好文 时间：
2017-06-29 22:19:33
阅读次数：
109
题目链接：http://poj.org/problem?id=3264 这是一个单点更新的模板题，就不详解了，HDU敌兵布阵那题我有详解；链接：http://blog.csdn.net/wlxsq/article/details/46897219 #include<iostream> #includ ...
分类：
其他好文 时间：
2017-06-26 23:53:42
阅读次数：
236
SBT是一种平衡二叉树结构，它与AVL的不同在于它的自平衡条件是结点的size大于等于其侄子结点的size。SBT的旋转操作与AVL类似，但是有一种较为简便的maintain方法。 由于在结点类中包含了结点的size（它所在的子树的结点个数），我们可以轻易地求得结点数据从小到大的rank并找到第k小 ...
分类：
其他好文 时间：
2017-06-23 12:57:10
阅读次数：
255
1.平衡树是一棵二叉查找树。 二叉排序树是一棵空树，或是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值； （3）左、右子树也分别为二叉排序树； 2.平衡二叉树（Balanced Bi ...
分类：
其他好文 时间：
2017-06-22 12:09:24
阅读次数：
160
题目大意： 我们有一个数列，数列中有n个数，对于一个数ai，在它左边的比他大的数的个数为li,右边比他大的数的个数为ri，若li，ri中的较大者比较小者的两倍还大，那么他就是一个不平衡数，求不平衡数的数量。 好吧，典型逆序对。 因为我们要求左边比他大的数的个数，所以我们倒着排序，然后再离散。 然后树 ...
分类：
其他好文 时间：
2017-06-16 16:53:39
阅读次数：
149
恢复内容开始 Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST. 题目要求：转成高度平衡的二叉搜索树。 高度平衡的二叉搜索树：i)左 ...
分类：
其他好文 时间：
2017-06-14 21:16:32
阅读次数：
153
Given a binary tree, determine if it is height-balanced. For this problem, a height-balanced binary tree is defined as a binary tree in which the dept ...
分类：
其他好文 时间：
2017-06-13 11:29:54
阅读次数：
240
Given a binary tree, determine if it is height-balanced. For this problem, a height-balanced binary tree is defined as a binary tree in which the dept ...
分类：
其他好文 时间：
2017-06-12 00:40:11
阅读次数：
128
Note:a balaced tree needs to be balaced all the time. So it is important remember the status of each subtree. If it is not balaced in the middle, the ...
分类：
其他好文 时间：
2017-05-31 10:14:05
阅读次数：
151
