输入一个n，以及n个数据，输出最长的不下降的子序列大意：有两种思路：1.O（n^2）想法用一个num来记录以该数字为末数字的长度用一个if限制两个条件，后面大于前面并且后面的长度大于前面的长度+1那么说明需要更新了，最后只要遍历所有的数字在num中看以那个数字为开始点的长度最长。这个比较好理解#in...
分类：
其他好文 时间：
2015-03-19 14:32:56
阅读次数：
118
thinkphp的model的where查询时有两种形式。$model->field('id')->where('customer_num is null or customer_num=""')->select();$map['pid']=$ss; $map['type']=$s1; $lis.....
分类：
Web程序 时间：
2015-03-18 15:31:20
阅读次数：
481
在前面的章节中我们介绍了List，也讨论了List的数据结构和操作函数。List这个东西从外表看上去挺美，但在现实中使用起来却可能很不实在。为什么？有两方面：其一，我们可以发现所有List的操作都是在内存中进行的，要求List中的所有元素都必须在操作时存在于内存里。如果必须针对大型数据集进行Lis....
分类：
其他好文 时间：
2015-03-17 23:07:34
阅读次数：
157
题目描述 Description
N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。
合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1Ti+1>…>TK(1
你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的...
分类：
其他好文 时间：
2015-03-17 20:14:21
阅读次数：
175
#include
using namespace std;
int minStep,n,*arr,*record,*lis,index,recordMax,lisCount;
/*
1.minStep :存放"只"遍历一次指定数组,得到的LIS的长度.比如:
*arr={4,5,1,2,3}; 遍历该数组过后,minStep=2,即为{4,5}
两个元素的长度.具体请看getMinSt...
分类：
编程语言 时间：
2015-03-16 12:58:06
阅读次数：
150
字符串也是ACM中的重头戏,基本内容有KMP ,扩展KMP, Manacher ,AC自动机,后缀数组,后缀自动机.按照专题来做共分三部分. LCS LIS LCIS不知道算不算....点击打开链接
小技巧:匹配问题不区分大小写,则将其全部转为小写.
暴力匹配: 用strstr函数就能解决 I M N Z(枚举长度 三份)
一.KMP算法
解决单一模式串匹配问题.
利用失配后...
分类：
其他好文 时间：
2015-03-15 12:31:10
阅读次数：
377
2个要点:1.linq操作的集合必须实现IEnumerable接口,所以在这3.0之前为实现该接口的集合需通过Cast或TypeOf方法转换成可Linq的集合;2.查询式和Lame那啥表达式都可以一起使用.那个方便用哪个,他们只在第一次使用时才会真正去查询; List ils = new Lis.....
分类：
其他好文 时间：
2015-03-14 23:11:07
阅读次数：
212
#include#include#include#includeusing namespace std ;const int maxn=100020;const int inf=0x3f3f3f3f;int dp[maxn];int a[maxn];int n;int LIS(int a[],in....
分类：
其他好文 时间：
2015-03-14 16:52:14
阅读次数：
139
介绍下在nginx服务器禁止直接通过IP地址访问网站的方法，以避免别人恶意指向自己的IP，有需要的朋友参考下。有时会遇到很多的恶意IP攻击，在Nginx下可以禁止IP访问。Nginx的默认虚拟主机在用户通过IP访问，或通过未设置的域名访问，在server的设置里面添加这一行：复制代码代码示例:lis...
分类：
Web程序 时间：
2015-03-13 20:24:29
阅读次数：
231
方法一：循环元素删除// 删除ArrayList中重复元素public static void removeDuplicate1(List list) {for ( int i = 0 ; i i; j -- ) {if (list.get(j).equals(list.get(i))) {lis....
分类：
其他好文 时间：
2015-03-13 15:57:25
阅读次数：
83
