http://acm.hdu.edu.cn/showproblem.php?pid=3709
Problem Description
A balanced number is a non-negative integer that can be balanced if a pivot is placed at some digit. More specifically, imagi...
分类：
其他好文 时间：
2015-06-04 08:38:15
阅读次数：
129
Time Limit: 5000MSMemory Limit: 65536KTotal Submissions: 38139Accepted: 17863Case Time Limit: 2000MSDescriptionFor the daily milking, Farmer John's N ...
分类：
其他好文 时间：
2015-06-04 08:37:32
阅读次数：
181
递归左子树是否为平衡二叉树右子树是否为平衡二叉树左右子树高度差是否大于1，大于1，返回false否则判断左右子树最简单的理解方法就是如下的思路：class Solution {public: bool isBalanced(TreeNode* root) { if(root==N...
分类：
编程语言 时间：
2015-06-03 21:22:47
阅读次数：
111
题意：3种操作分别为入队，出队，查询当前队列的中位数。操作数为1e5数量级。思路：先考虑离线算法，可以离散+线段树，可以划分树，考虑在线算法，则有treap名次树，SBtree(size balanced tree)等等。123456789101112131415161718192021222324...
分类：
其他好文 时间：
2015-06-03 06:07:22
阅读次数：
201
动态查找树主要有：二叉查找树（Binary Search Tree），平衡二叉查找树（Balanced Binary Search Tree），红黑树 (Red-Black Tree )，B-tree/B+-tree/ B*-tree (B~Tree)。前三者是典型的二叉查找树结构，其查找的时间复杂...
分类：
其他好文 时间：
2015-06-02 19:44:10
阅读次数：
249
题目：
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 depth of the two subtrees of every node ne...
分类：
编程语言 时间：
2015-05-24 08:58:44
阅读次数：
115
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 depth...
分类：
编程语言 时间：
2015-05-23 21:19:39
阅读次数：
155
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.解题思路：同上题，JAVA实现如下： public TreeNode sor...
分类：
编程语言 时间：
2015-05-23 21:13:59
阅读次数：
145
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.解题思路：首先要理解，什么叫做height balanced BST，然后就十分容易了，JAVA实现如下：...
分类：
编程语言 时间：
2015-05-23 19:58:52
阅读次数：
146
Balanced Lineup
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 37869
Accepted: 17751
Case Time Limit: 2000MS
Description
For the daily milking, Far...
分类：
其他好文 时间：
2015-05-21 22:41:27
阅读次数：
145
