题目：两个人到一个有很多岛屿组成的国家，求两人按相同顺序参观的最大岛屿数。
分析：dp，LIS，LCS。本题有两种解决方案，LCS，LIS。
LCS：对两人分别排序，找出编号的 LCS即可 T = O(n^2)；
LIS：利用映射关系，将 LCS转化成 LIS即可 T = O(nlogn)；
转化有点恶心，求出排序...
分类：
其他好文 时间：
2014-09-15 21:22:19
阅读次数：
195
题目：历史上有一些事件发生的先后顺序，现在有很多学生写了不同的顺序表，
判断每个学生的最大的前后顺序正确的序列。
分析：dp，LIS，最大上升子序列。
注意本题的数据格式，串里的每个元素对应于：对应下标编号的事件在表中的位置；
状态：F（n）记录以第n个元素为结束元素的序列的最长上升子序列，有转移方程：
F...
分类：
其他好文 时间：
2014-09-15 11:17:48
阅读次数：
252
说明：1.本演示稿对函数式编程仅能起到“概念解释”级别上的作用，可能连“入门”都算不上。如需学习函数式编程，可以选择一门函数式编程语言进行全面学习；2.鉴于我们很少（几乎没有）接触函数式编程，本演示稿中的代码统一使用C#模仿；3.作者学习过F#，但对其他函数式编程语言（尤其纯函数式编程语言，如Lis...
分类：
其他好文 时间：
2014-09-14 22:00:37
阅读次数：
210
题目：一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如6=1＋2＋3.编程找出1000以内的所有完数。def foo(a): sra=a; lis=[1]; while 1: for i in range(2,a+1): if a%i=...
分类：
编程语言 时间：
2014-09-13 10:30:34
阅读次数：
175
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4996题意：求1到n的全排列中，有多少个排列的最长上升子列长度为K？思路：对于当前的最长上升子列，我们记录最后一个值得最小值即可。因此我们用2^n的状态表示当前最长上升子列中使用了哪些数字，且字典序最小。...
分类：
其他好文 时间：
2014-09-12 23:26:44
阅读次数：
219
A.inc ARG 感觉题意不是很清楚,看样例才看懂,就是一串二进制数,左边是低位,就扫一遍记录下改变的bit数#include #include #include using namespace std;const int maxn = 200;int n, cnt;char lis[maxn]....
分类：
其他好文 时间：
2014-09-11 17:11:22
阅读次数：
191
摘要：在面向对象开发过程中我们经常将一组对象放到一个特定集合中，此时我们通常使用泛型集合来存放，常见的如：List?、Dictionary等。在使用这些泛型集合时我们有时需要对其进行排序，下面我们就一块看一下Lis...
分类：
其他好文 时间：
2014-09-10 16:03:31
阅读次数：
429
最近两天一直想用安卓模拟登陆，利用新的WebView显示登陆后可以访问的页面，但是不管怎么访问需要登陆后才能访问的页面，还是跳回到登陆页，后来网上看了下是cookie没有设置，找了半天才到到合适的设置方法：
登陆方法：
private Cookie cookie;
public static HttpContext localContext;
public static Lis...
分类：
移动开发 时间：
2014-09-09 16:13:38
阅读次数：
229
这题一看10000的数据量就知道必须用nlog(n)的时间复杂度。
所以特意去看了最长上升子序列的nlog(n)的算法。
如果有2个位置，该位置上的元素为A[i]和A[j],并且他们满足以下条件:
1.dp[i] = dp[j] (dp[x]代表以x结尾的最长上升子序列长度)
2.A[i]
3.i
那么毫无疑问，选择dp[i] 一定优于选择dp[j]
那么我们可以利用g[i...
分类：
其他好文 时间：
2014-09-06 22:34:24
阅读次数：
286
