这是LIS的变形，题意是求一个序列中去掉某个连续的序列后，能得到的最长连续递增序列的长度。 用DP的解法是：吧这个序列用数组a来记录，再分别用两个数组f记录以i结尾的最长连续递增序列的长度，g[i]记录以i开头的最长连续递增序列。然后像求DP求LIS一样遍历整个序列求出i前面所有小于a[i]的...
分类：
其他好文 时间：
2015-07-24 17:59:07
阅读次数：
104
1、extends 是继承某个类, 继承之后可以使用父类的方法, 也可以重写父类的方法; implements 是实现多个接口, 接口的方法一般为空的, 必须重写才能使用，implements可以实现多个接口用逗号隔开就可以了
2、数组转list
String[] words = {"ace",
"boom", "crew",
"dog", "eon"};
Lis...
分类：
编程语言 时间：
2015-07-23 12:04:15
阅读次数：
135
Scala深入浅出实战经典（1-64讲）完整视频、PPT、代码下载：百度云盘：http://pan.baidu.com/s/1c0noOt6腾讯微云：http://url.cn/TnGbdC360云盘：http://yunpan.cn/cQ4c2UALDjSKy访问密码45e2 以下为第37讲Lis...
分类：
其他好文 时间：
2015-07-22 22:18:36
阅读次数：
142
Today I have finished the development of free-WiFi sdk, it is a trouble work. The principle of the sdk is use the Apple's private api to scan the lis....
分类：
其他好文 时间：
2015-07-22 22:17:23
阅读次数：
144
LIS（最长递增子序列）和LCS(最长公共子序列）的总结最长公共子序列（LCS）:O(n^2)两个for循环让两个字符串按位的匹配:i in range(1, len1) j in range(1, len2)s1[i - 1] == s2[j - 1], dp[i][j] = dp[i - 1][...
分类：
其他好文 时间：
2015-07-22 20:31:26
阅读次数：
112
原文：http://ju.outofmemory.cn/entry/103253鸟窝 2014-11-28 3020 阅读gulpGulp是一个构建工具， 功能类似grunt, 以及Java生态圈的ant, maven， gradle等。 其它的javascript生态圈的构建工具可以参考: Lis...
分类：
其他好文 时间：
2015-07-22 20:17:42
阅读次数：
147
#include
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 10000 + 10;
int A[MAXN];
int lis[MAXN];
int f[MAXN];
int stack[MAXN];
int N;
int main()
{
while(sc...
分类：
其他好文 时间：
2015-07-20 19:42:30
阅读次数：
122
一、复用view二、使用viewholder并且最好是静态内部类。静态内部类，不持有外部类的引用，避免内存泄露…effective java中有提到过，static class的适用场景，主要作用是为了减少大量内部类都各自持有外部类引用带来的内存开销非static内部类会持有外部类的引用，这样就会涉及到外部类的释放依赖内部类。如果内部类过多的引用外部类的话，这样很容易造成外部类得不到释放。三、lis...
分类：
其他好文 时间：
2015-07-19 00:12:58
阅读次数：
159
