FatMouse's SpeedTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9871Accepted Submission(s): 4374Sp...
分类:
其他好文 时间:
2015-01-26 16:52:57
阅读次数:
187
Linux mint 12 修改加速软件源更新和安装 ubuntu 软件中心由于 linux mint 12 是基于 ubuntu 的,可以使用 ubuntu 的源(Ubuntu 11.10 代号 Oneiric Ocelot),要想 获得最快的下载速度可以把/etc/apt/sources.lis...
分类:
系统相关 时间:
2015-01-26 10:04:04
阅读次数:
196
题目:
求一个一维数组(N个元素)中最长递增子序列的长度
DP题
代码如下:
#include
using namespace std;
const int MAXN = 100000;
const int INF = 10000000;
int minV[MAXN], lis[MAXN], Array[MAXN];
int n;
//lis[i]表示从第i个元素开...
分类:
编程语言 时间:
2015-01-25 18:18:01
阅读次数:
168
点击打开链接
Alignment
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 13590
Accepted: 4375
Description
In the army, a platoon is composed by n soldiers...
分类:
其他好文 时间:
2015-01-25 16:44:36
阅读次数:
194
一、列表一组有序项目的集合。可变的数据类型【可进行增删改查】列表是以方括号“[]”包围的数据集合,不同成员以“,”分隔。列表中可以包含任何数据类型,也可包含另一个列表列表可通过序号访问其中成员常用列表操作:list.append()追加成员,成员数据list.pop()删除成员,删除第i个成员lis...
分类:
编程语言 时间:
2015-01-25 16:30:43
阅读次数:
180
一、获取 列表li ,并附属性 (getElementsByTagName) window.onload=function(){ var lis =document.getElementsByTagName('li'); for( var i=0;i<lis.length;i++){ ...
分类:
Web程序 时间:
2015-01-24 22:36:07
阅读次数:
173
首先Listview继承关系:ListView --extends-->AbsListview--extends-->AdapterView--extends-->ViewGroup--extends-->ViewListView的构造方法:此时初始化listview的风格,间距public Lis...
分类:
其他好文 时间:
2015-01-23 00:47:22
阅读次数:
396
HOJ 1288 Bridging Signalshttp://acm.hit.edu.cn/hoj/problem/view?id=1288以前只知道也只听说过 O(n*n) 的LIS 算法但是过不了这个题,结果才知道还有一种O(nlogn)的算法。具体思路就是用一个数组ans[len] 记录下对...
分类:
编程语言 时间:
2015-01-20 10:14:07
阅读次数:
415
最近在做单调队列,发现了最长上升子序列O(nlogn)的求法也有利用单调队列的思想。 最长递增子序列问题:在一列数中寻找一些数,这些数满足:任意两个数a[i]和a[j],若id[len],则直接加入到d的末尾,且len++;(利用性质2) 否则,在d中二分查找,找到第一个比x小的数d[k],并d[k...
分类:
其他好文 时间:
2015-01-17 19:29:38
阅读次数:
204
Stock ExchangeTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 4578Accepted: 1618DescriptionThe world financial crisis is quite a subject. Som...
分类:
其他好文 时间:
2015-01-17 12:34:44
阅读次数:
230