题目描述Given a number sequence whose length is n, you
can delete at most k numbers in the sequence.After that you are asked to answer
the maximum length ...
分类：
其他好文 时间：
2014-05-19 22:21:32
阅读次数：
304
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...
分类：
其他好文 时间：
2014-05-19 20:40:55
阅读次数：
278
题目链接：HDU 2795 Billboard【题意】给你一张h*w（1 7 #include
8 #include 9 using namespace std;10 const int MAX = 200005;11 12 int tree[MAX=
val)26 {27 ...
分类：
其他好文 时间：
2014-05-19 10:09:17
阅读次数：
419
Given a binary tree, determine if it is a valid
binary search tree (BST).Assume a BST is defined as follows:The left subtree of
a node contains only n...
分类：
其他好文 时间：
2014-05-19 07:23:48
阅读次数：
357
Given a stringS, find the longest palindromic
substring inS. You may assume that the maximum length ofSis 1000, and there
exists one unique longest pa...
分类：
其他好文 时间：
2014-05-18 19:39:55
阅读次数：
355
伸展树概念 伸展树(Splay Tree)是一种二叉排序树，它能在O(log
n)内完成插入、查找和删除操作。它由Daniel Sleator和Robert Tarjan创造。 (01)
伸展树属于二叉查找树，即它具有和二叉查找树一样的性质：假设x为树中的任意一个结点，x节点包含关键字key，节点x...
分类：
其他好文 时间：
2014-05-18 19:17:30
阅读次数：
225
jvm性能优化及内存分区2012-09-17 15:51:37分类：JavaSome of the
default values for Sun JVMs are listed below.JDK 1.3.1_06 Initial Size Maximum
SizeClient JVM 1MB 32...
分类：
其他好文 时间：
2014-05-18 02:46:12
阅读次数：
311
红黑树概念
特殊的二叉查找树，每个节点上都有存储位表示节点的颜色是红(Red)或黑(Black)。时间复杂度是O(lgn)，效率高。 特性:
（1）每个节点或者是黑色，或者是红色。 （2）根节点是黑色。 （3）每个叶子节点（NIL）是黑色。（只为空(NIL或null)的节点）
（4）如果一个节点是红...
分类：
其他好文 时间：
2014-05-18 01:38:25
阅读次数：
611
程序中存在较多的较验，出现Maximum execution time of 30
seconds
exceeded，在网上查到的解决办法，问题解决，备忘来源网址：http://www.oschina.net/code/snippet_262017_19330今天给朋友配置wamp的时候，刚刚搭建好...
分类：
其他好文 时间：
2014-05-17 18:49:00
阅读次数：
248
Two elements of a binary search tree (BST) are
swapped by mistake.Recover the tree without changing its structure.Note:A
solution using O(n) space is ...
分类：
其他好文 时间：
2014-05-17 14:45:17
阅读次数：
290
