Well, in the case of a linked list instead of an array, the problem becomes easier. We just need to find the node that will be the new head of the lis...
分类：
其他好文 时间：
2015-07-17 08:25:26
阅读次数：
121
Description A numeric sequence of ai is ordered if a1 #include #include using namespace std;int main(){ int n,i,j,a[1005],d[1005]; while(scanf("...
分类：
其他好文 时间：
2015-07-16 19:05:49
阅读次数：
104
1，创建列表>>>list1=[‘a‘,‘b‘,‘c‘,‘d‘]
>>>list2=[1,2,3,4]
>>>list3=[‘a‘,‘b‘,‘c‘,1,2,3]2，访问列表中的值>>>print‘list1[0]:‘,list1[0]
list1[0]:a
>>>print‘list2[2]:‘,list2[2]
list2[2]:3负数索引值计算公式list[-n]==lis..
分类：
编程语言 时间：
2015-07-16 14:26:15
阅读次数：
615
/**
* 解决ScrollView嵌套ListView只显示一行的问题
*
* @param listView
*/
private void setListViewHeightBasedOnChildren(ListView listView) {
ListAdapter listAdapter = listView.getAdapter();
if (lis...
分类：
其他好文 时间：
2015-07-16 12:02:07
阅读次数：
105
经典矩形嵌套问题，先排序再求LIS。需要注意在枚举j的时候x和y都要小于i才行。 1 #include 2 #include 3 using namespace std; 4 5 const int N = 1000; 6 int dp[N]; 7 8 struct Node 9 {10 ...
分类：
其他好文 时间：
2015-07-15 20:51:32
阅读次数：
102
标题效果：给定一个序列，能够选择k次每个部分的数量和在范围内+1，寻求操作后LIS最大值我的做法是不是一个标准的解决方案。。。5E为什么跑飞的复杂性。。。首先，显而易见的结论是，我们选择k右端点都是n时才干保证最优知道这个我们就能够DP了- -令f[i][j]表示前i个数上升j次的最大LIS那么有f...
分类：
其他好文 时间：
2015-07-14 20:19:02
阅读次数：
105
Given an array of strings, return all groups of strings that are anagrams.Note: All inputs will be in lower-case.public class Solution { public Lis...
分类：
其他好文 时间：
2015-07-12 15:26:42
阅读次数：
116
首先先介绍一下可变参数表需要用到的宏：头文件：#includevoid va_start( va_list arg_ptr, prev_param );type va_arg( va_list arg_ptr, type );void va_end( va_list arg_ptr );va_lis...
分类：
编程语言 时间：
2015-07-11 22:54:33
阅读次数：
181
链接:点我 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MOD 100000000710 const int INF=0x3...
分类：
其他好文 时间：
2015-07-11 11:57:40
阅读次数：
132
POJ2533裸的LIS，时间复杂度为O(n^2) 1 #include 2 #include 3 using namespace std; 4 const int MAXN=1000+5; 5 int a[MAXN]; 6 int dp[MAXN]; 7 int n,ans; 8 9 int m....
分类：
其他好文 时间：
2015-07-11 11:46:32
阅读次数：
93
