链接 ：
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=30726
题意 ： 有向图G，求一个最大的点集，使得点集中任意两个节点u和v，满足 要么u可以到达v，要么v可以到达u，或者u和v可以相互到达。
可以强连通缩点成一张DAG，以为每个强连通分量要么选要么不选。求DAG上的最长路 二次建图 用了2种不同的...
分类：
其他好文 时间：
2015-05-19 16:32:12
阅读次数：
112
1.将数字转换为字符串
2.对字符串数组进行升序排序
3.具体的排序规则为将两个字符串以str1+str2和str2+str1的方式拼接起来，然后比较两个拼接后的字符串即可
4.将排好序的字符串数组拼接起来即为要求的最大整数字符串
ps：刚开始走了好多弯路以比较短的字符串为基准和比较长的字符串循环比较，直至有不同大小的段为止，吃力不讨好，最后也没有算对^-^!...
分类：
其他好文 时间：
2015-05-19 10:37:34
阅读次数：
91
【题目】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...
分类：
其他好文 时间：
2015-05-18 20:38:52
阅读次数：
105
Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3215 Accepted Submission(s): 1679
Problem Description
A number of rectangular pos...
分类：
其他好文 时间：
2015-05-17 21:58:45
阅读次数：
137
Red and Black
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 25014
Accepted: 13502
Description
There is a rectangular room, covered with square tiles. E...
分类：
其他好文 时间：
2015-05-17 10:51:05
阅读次数：
117
地址：https://oj.leetcode.com/problems/maximal-rectangle/Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones...
分类：
其他好文 时间：
2015-05-16 11:54:21
阅读次数：
176
1629 - Cake slicingTime limit: 3.000 secondsA rectangular cake with a grid ofm*nunit squares on its top needs to be sliced into pieces. Several cherri...
分类：
其他好文 时间：
2015-05-16 10:22:32
阅读次数：
156
A map of some object is a rectangular field consisting of n rows and n columns.
Each cell is initially occupied by the sea but you can cover some some cells of the map with sand so that exactly k is...
分类：
其他好文 时间：
2015-05-15 15:40:39
阅读次数：
148
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,...
分类：
编程语言 时间：
2015-05-15 10:35:46
阅读次数：
160
题目Given a 2D binary matrix filled with 0’s and 1’s, find the largest rectangle containing all ones and return its area.思路对于上图的一个01矩阵。我们可以一行一行的分析，假设第三行，我们按列扫描，遇到0时，柱子断开，重新形成柱子，遇到1时柱子高度加一。这样的话，我们就可以把问题转换...
分类：
其他好文 时间：
2015-05-14 22:05:23
阅读次数：
137
