题目链接题意：给出一张有向图，求一个结点数最大的结点集，使得该结点集中随意两个结点u和v满足：要么u能够到到v，要么v能够到达u(u和v能够互相到达)思路：我们能够缩点，用Tarjan求出全部强连通分量，让每一个SCC的权值等于它的结点个数。因为SCC图是有一个DAG，使用DP求解。代码：#incl...
分类：
其他好文 时间：
2015-02-16 10:07:57
阅读次数：
281
Given a list of non negative integers, arrange them such that they form the largest number.
For example, given [3, 30, 34, 5, 9], the largest formed number is 9534330.
Note: The result m...
分类：
其他好文 时间：
2015-02-14 22:38:45
阅读次数：
220
标题：Maximum Subarray通过率：34.5%难度：中等Find the contiguous subarray within an array (containing at least one number) which has the largest sum.For example, ...
分类：
其他好文 时间：
2015-02-13 13:02:34
阅读次数：
162
Find the contiguous subarray within an array (containing at least one number) which has the largest sum.For example, given the array [?2,1,?3,4,?1,2,1...
分类：
其他好文 时间：
2015-02-12 20:06:06
阅读次数：
216
Nth Largest Value
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1140 Accepted Submission(s): 892
Problem Description
For this ...
分类：
其他好文 时间：
2015-02-12 09:22:13
阅读次数：
253
题目来源，待字闺中，原创@陈利人 ，欢迎大家继续关注微信公众账号“待字闺中”原题这个LIS问题，可不是Longest Increasing Subsequence，而是Largest Independent Set，含义例如以下：给定一棵二叉树，找到满足例如以下条件的最大节点集合：集合中的随意两个节...
分类：
其他好文 时间：
2015-02-10 20:07:30
阅读次数：
194
Find the contiguous subarray within an array (containing at least one number) which has the largest product.
For example, given the array [2,3,-2,4],
the contiguous subarray [2,3] has the larg...
分类：
其他好文 时间：
2015-02-10 15:26:37
阅读次数：
160
Find the contiguous subarray within an array (containing at least one number) which has the largest sum.For example, given the array[?2,1,?3,4,?1,2,1,...
分类：
其他好文 时间：
2015-02-10 14:50:48
阅读次数：
126
麻烦各位朋友帮忙顶一下增加人气，如有错误或疑问请留言纠正，谢谢
Largest Rectangle in Histogram
Given n non-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest ...
分类：
其他好文 时间：
2015-02-10 11:25:41
阅读次数：
179
题意：坐标轴上有连续的n个底均为1，高为h[i]的矩形，求能够构成的最大矩形的面积。学习的别人的代码 @_@看底的坐标怎么找的看了好一会儿---记l[i]为矩形的底的左边的坐标，就将它一直向左扩展记r[i]为矩形的底的右边的坐标（倒着找，从n开始找，题解里面还着重强调了要倒着找，要不然就体现不出优化...
分类：
其他好文 时间：
2015-02-10 10:26:27
阅读次数：
137
