树结构练习——判断给定森林中有多少棵树Time Limit: 1000MS Memory limit: 65536K题目描述众人皆知，在编程领域中，C++是一门非常重要的语言，不仅仅因为其强大的功能，还 因为它是很多其他面向对象语言的祖先和典范。不过这世上几乎没什么东西是完美的，C++也不例外，多继...
分类：
其他好文 时间：
2014-11-25 14:14:01
阅读次数：
154
Say you have an array for which the ith element is the price of a given stock on day i.Design an algorithm to find the maximum profit. You may complet...
分类：
其他好文 时间：
2014-11-25 14:02:10
阅读次数：
175
Billboard
Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 11852 Accepted Submission(s): 5217
Problem Description
At the entranc...
分类：
其他好文 时间：
2014-11-25 12:53:10
阅读次数：
203
SPFA + vector邻接表 居然TLE。 Time Limit: 8000MS
然后又是尝试一下 堆优化的Dijkstra + vector邻接表 果然还是TLE。
放弃vector，转为静态。
SPFA 1891MS
Dijkstra_heap 1938MS
突然发现以前做过这个题。搜一下自己的Blog SPFA + vector 7063MS 危险的过了……...
分类：
其他好文 时间：
2014-11-25 12:45:51
阅读次数：
194
leetcode Min StackDesign a stack that supports push, pop, top, and retrieving the minimum element in constant time.push(x) -- Push element x onto stac...
分类：
其他好文 时间：
2014-11-25 12:31:30
阅读次数：
129
#define kDEFAULT_DATE_TIME_FORMAT (@"yyyy-MM-dd HH:mm:ss")//获取当前日期，时间+(NSDate *)getCurrentDate{NSDate *now = [NSDate date];return now;}//将日期转换为字符串（日期，...
分类：
其他好文 时间：
2014-11-25 12:21:29
阅读次数：
149
Sequence operation
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6397 Accepted Submission(s): 1899
Problem Description
lxhgww...
分类：
其他好文 时间：
2014-11-25 10:49:42
阅读次数：
260
树结构练习——排序二叉树的中序遍历Time Limit: 1000MS Memory limit: 65536K题目描述在树结构中，有一种特殊的二叉树叫做排序二叉树，直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树（如果存在的话）的关键值小于该节点的关键值 (3)....
分类：
编程语言 时间：
2014-11-25 10:39:55
阅读次数：
245
二叉排序树Time Limit: 1000MS Memory limit: 65536K题目描述二叉排序树的定义是：或者是一棵空树，或者是 具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、...
分类：
编程语言 时间：
2014-11-25 10:30:35
阅读次数：
124
改革春风吹满地
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 19841 Accepted Submission(s): 10148
Problem Description
“ 改革春风吹满地,
不会AC...
分类：
其他好文 时间：
2014-11-25 09:20:18
阅读次数：
194
