Question：
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
把有序链表转化成平衡的BST
Algorithm：
把链表转化成数组，再根据leetcode
No108. Convert Sort...
分类：
其他好文 时间：
2016-08-24 09:57:42
阅读次数：
164
1. 问题描述 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 t ...
分类：
其他好文 时间：
2016-08-17 23:04:16
阅读次数：
131
Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 47087 Accepted: 22101 Case Time Limit: 2000MS Description For the daily mil ...
分类：
编程语言 时间：
2016-08-17 21:00:26
阅读次数：
192
Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 47042 Accepted: 22071 Case Time Limit: 2000MS Description For the daily mil ...
分类：
其他好文 时间：
2016-08-17 00:10:56
阅读次数：
249
bzoj3048[Usaco2013 Jan]Cow Lineup 题意： 给你一个序列，你最多可以删去k类数（数列中相同的数字被称为一类数）。求通过删数得到的该序列中的最长完美序列（满足所有的数字相等的连续子序列被叫做完美序列）。序列大小≤100000 题解： 先离散化，然后维护一个单调队列，如果 ...
分类：
其他好文 时间：
2016-08-17 00:02:43
阅读次数：
316
Given an array where elements are sorted in ascending order, convert it to a height balanced BST. ...
分类：
其他好文 时间：
2016-08-16 21:30:32
阅读次数：
120
http://poj.org/problem?id=3264 题意：现有N个数字，问你在区间[a, b]之间最大值与最小值的差值为多少？ 分析：线段树模板，不过需要有两个查询，一个查询在该区间的最大值，一个查询在该区间的最小值，最后两者结果相减即可。 #include <iostream> #inc ...
分类：
其他好文 时间：
2016-08-10 22:49:35
阅读次数：
145
题目链接：http://poj.org/problem?id=3264 典型RMQ，这道题被我鞭尸了三遍也是醉了…这回用新学的st算法。 st算法本身是一个区间dp，利用的性质就是相邻两个区间的最值的最值一定是这两个区间合并后的最值，这条性质决定了这个dp子问题的重叠。可以利用这个性质预处理出这张表 ...
分类：
编程语言 时间：
2016-08-10 20:52:55
阅读次数：
178
110.BalancedBinaryTreeGivenabinarytree,determineifitisheight-balanced.Forthisproblem,aheight-balancedbinarytreeisdefinedasabinarytreeinwhichthedepthofthetwosubtreesofeverynodeneverdifferbymorethan1.题目大意：判断一颗二叉树是否为平衡二叉树。思路：做一个辅助..
分类：
其他好文 时间：
2016-08-08 07:41:39
阅读次数：
119
B-树B-树是一种多路搜索树（并不一定是二叉的）1970年，R.Bayer和E.mccreight提出了一种适用于外查找的树，它是一种平衡的多叉树，称为B树（或B-树、B_树）。一棵m阶B树(balanced tree of order m)是一棵平衡的m路搜索树。它或者是空树，或者是满足下列性质的树：1、根结点至少有两个子女；2、每个非根节点所包含的关键字个数 j 满足：┌m/2┐ - 1 <=...
分类：
其他好文 时间：
2016-08-05 19:58:22
阅读次数：
158
