题意：
n（10^5）个数字的序列a 求每个位置i 它是不出现在任何LIS中 还是 出现在一些LIS中 还是 出现在所有LIS中
思路：
比赛时候唯一没做出的题… 赛后还是不会做… - -b 看了别人的代码觉得好精妙！！
首先以O(nlogn)复杂度求出LIS
然后我们倒序扫描序列a 对于位置i 如果lis[i]=LIS或者a[i]<big[lis[i]+1] （big[x]表示lis=x的a的最大值 这里的意思是 如果a[i]是某个LIS的最后一个 或者 能与某个LI...
分类：
其他好文 时间：
2014-11-21 21:55:58
阅读次数：
211
现在有这样一个需求，有一个字符串，需要查找字符i最后出现的位置，不过相对于其他语言来说，Lua并没有提供这一操作，那么如何是好？ 现在有这样几个方法： string.sub(str, i ,j) 功能：截取str以i开始j结束的部分 string.reverse(str) 功能...
分类：
其他好文 时间：
2014-11-19 07:16:59
阅读次数：
1024
#include
int main()
{
int b,i,c=0,a[30];
scanf("%d",&b);
while(b!=0)
{
i=b%2;
a[c]=i;
c++;
b=b/2;
}
c--;//因为c代表存入数据的长度而下表范围是0~c-1
for(;c>=0;c--)//倒序输出即为这个数字对应的二进制
{
printf("%d",a[c])...
分类：
编程语言 时间：
2014-11-15 20:21:48
阅读次数：
223
CSV中原内容：要求去除A列中的重复字段，去除后如下：代码如下： 1 $dd = import-csv d:\disks.csv 2 #通过倒序方法去除列中重复值 3 for ($i=$dd.count-1;$i -ge 0;$i--) 4 { 5 $previous = $dd[$i-1].Ser...
分类：
其他好文 时间：
2014-11-11 12:36:35
阅读次数：
145
十进制转二进制水题http://acm.hdu.edu.cn/showproblem.php?pid=2051注意的是倒序输出是for(i=k-1;i>=0;i--)#includeint main(){ int i,n,a[10],k; while(scanf("%d",&n)!=EO...
分类：
其他好文 时间：
2014-11-08 14:57:43
阅读次数：
135
本文转载:http://blog.csdn.net/aminfo/article/details/7847761第一步：先上图片素材，以下素材放到res/drawable目录下：第二步：上动画Animation-list帧布局文件，有2个，一个是按顺序显示动画，一个是倒序显示动画，文件存放在res/...
分类：
移动开发 时间：
2014-11-05 10:25:57
阅读次数：
260
删除Mac中所有 .DS_Store 隐藏文件35?36509感谢longago分享于 2012-07-06 12:01|只看该作者|倒序浏览|打印Safari 5.1.7 Mac OS X 10.7.4Mac OS X系统下，几乎绝大部分文件夹中都包含 .DS_Store 隐藏文件，这里保存着针对...
分类：
系统相关 时间：
2014-11-04 10:35:38
阅读次数：
177
ie下:obj.attachEvent(事件名称，事件函数); 1.没有捕获 2.事件名称有on 3.事件函数执行的顺序：标准ie 》正序 非标准：ie 》倒序 4.this指向window标准下：obj.addEventListener(事件名称，时间函数，是否捕获); 1.是否捕获 默认fal....
分类：
其他好文 时间：
2014-11-04 01:26:00
阅读次数：
153
列表按列排序(list sort)如果列表的每个元素都是一个元组(tuple),我们要根据元组的某列来排序的化，可参考如下方法下面例子我们是根据元组的第2列和第3列数据来排序的,而且是倒序(reverse=True)>>> a = [('2011-03-17', '2.26', 6429600, '...
分类：
编程语言 时间：
2014-11-02 23:48:14
阅读次数：
349
#import
@interface NSMutableArray (Convert)
- (NSMutableArray *)convertArr:(NSMutableArray *)arr;
@end
#import "NSMutableArray+Convert.h"
@implementation NSMutableArray (Convert)
...
分类：
编程语言 时间：
2014-10-31 15:46:49
阅读次数：
239
