Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST. ...
分类：
其他好文 时间：
2016-05-20 23:48:26
阅读次数：
207
题目来源 https://leetcode.com/problems/balanced-binary-tree/ Given a binary tree, determine if it is height-balanced. For this problem, a height-balanced ...
分类：
编程语言 时间：
2016-05-17 17:31:37
阅读次数：
337
题目链接：http://poj.org/problem?id=3264 写了一个更优美一点的 ...
分类：
其他好文 时间：
2016-05-15 16:51:32
阅读次数：
137
Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 43893 Accepted: 20585 Case Time Limit: 2000MS Description For the daily mil ...
分类：
其他好文 时间：
2016-05-14 06:47:04
阅读次数：
253
（原文出处：http://blog.csdn.net/hbhhww/article/details/8206846）
B~树
1.前言：
动态查找树主要有：二叉查找树（Binary Search Tree），平衡二叉查找树（Balanced Binary Search Tree），红黑树 (Red-Black Tree )，B-tree/B+-tree/ B...
分类：
其他好文 时间：
2016-05-13 14:51:52
阅读次数：
261
dp[dep][ex][sta]表示长度为dep的，前面出现过的数的集合为ex，不满足要求的数字的集合为sta的满足要求的数的个数 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 ll dp[20] ...
分类：
其他好文 时间：
2016-05-13 09:16:30
阅读次数：
132
对于4139，支点为3，(4-2)*4+(3-2)*1+(2-2)*3+(1-2)*9=0 dp[dep][sum][zzz]表示长度为dep，之前的权值为sum，支点为zzz的平衡数的个数 枚举支点求值 注意0的情况 1 #include<bits/stdc++.h> 2 using namesp ...
分类：
其他好文 时间：
2016-05-13 08:50:40
阅读次数：
176
