题目链接:点击打开链接
题意描述:给定一个序列,找出其中递增子序列的数量?
解题思路:
1、dp[i]:表示以元素i结尾的子序列的数量,则d[j]=sum(d[i])+1;其中(j>=i且j的下标大于i)
2、此刻我们可以联想到树状数组,按数组下标从小到大的顺序插入元素,那么d[j]就等于sum(j)+1;
3、由于数据范围比较大,我们采用离散化处理即可
代码:
#i...
分类:
编程语言 时间:
2015-08-28 15:36:45
收藏:
0 评论:
0 赞:
0 阅读:
252
Swift 中对象是可以转换的,应为面向对象就会涉及继承,子类,父类等等
有几点规则我们先说一下
子类对象可以直接转换为父类对象的
父类对象可以有条件的转换为子类对象,这个我们下边在讲
首先我们创建三个类 人 Homan 男人 Man 男孩 Boy
Man 继承 Homan
Boy 继承 Homan
那么,就可说 Man 是 Homan 的子类
Boy...
分类:
编程语言 时间:
2015-08-28 15:35:15
收藏:
0 评论:
0 赞:
0 阅读:
251
转载请标明出处:http://i.cnblogs.com/EditPosts.aspx?postid=4711012&update=11.直接插入排序思想:待排序记录R[1...n]看成两段,有序R[1...m],无序R[m+1,n],每次将无序记录插到有序记录中,直到整体有序。// InsertS...
分类:
编程语言 时间:
2015-08-28 15:32:55
收藏:
0 评论:
0 赞:
0 阅读:
363
1.Calendar 转化 String //获取当前时间的具体情况,如年,月,日,week,date,分,秒等 Calendar calendat = Calendar.getInstance();SimpleDateFormat sdf = new SimpleDateFormat("yyyy-...
分类:
编程语言 时间:
2015-08-28 15:29:35
收藏:
0 评论:
0 赞:
0 阅读:
180
if 选择结构:if(条件){ 代码块 //条件成立后要执行的代码。可以是一条语句,也可以是一组语句}可以处理单一或组合条件的情况。if-else 选择结构:if(条件){ 代码块1}else{ 代码块2}可以处理简单的条件分支情况。多重if选择结构:if(条件1){ 代码1}else ...
分类:
编程语言 时间:
2015-08-28 15:25:45
收藏:
0 评论:
0 赞:
0 阅读:
229
原文:http://developer.51cto.com/art/201104/256820.htmstatic是C++中常用的修饰符,它被用来控制变量的存贮方式和可见性。extern,"C"是使C++能够调用C写作的库文件的一个手段,如果要对编译器提示使用C的方式来处理函数的话,那么就要使用ex...
分类:
编程语言 时间:
2015-08-28 15:23:55
收藏:
0 评论:
0 赞:
0 阅读:
156
单线程解决高并发的思路就是采用非阻塞,异步编程的思想。简单概括就是当遇到非常耗时的IO操作时,采用非阻塞的方式,继续执行后面的代码,并且进入事件循环,当IO操作完成时,程序会被通知IO操作已经完成。主要运用JavaScript的回调函数来实现。多线程虽然也能解决高并发,但是是以建立多个线程来实现,其...
分类:
编程语言 时间:
2015-08-28 15:21:45
收藏:
0 评论:
0 赞:
0 阅读:
467
工具/原料网络连接,浏览器方法/步骤1打开Oracle官网,准备下载java JDK(下载时需要使用注册用户登陆,可以免费注册)官网地址:http://www.oracle.com/2鼠标悬停Downloads,会出现相关内容,如下图:3点击“Java for Developers”,进入JDK下载...
分类:
编程语言 时间:
2015-08-28 15:20:45
收藏:
0 评论:
0 赞:
0 阅读:
447
作用:完成一系列数从小到大或者从大到小的排序原理:第一轮,从左到右按顺序相邻的数字进行比较,例:有n个数从小到大排序,编号1的数与编号2的数比较,大的放在右边,然后编号2的数与编号3的数比较...依次进行直到最右端——由此得出最大的一个数置于最后一位;第二轮,前n-1个数继续,选出第二大的数;第三轮...
分类:
编程语言 时间:
2015-08-28 15:20:25
收藏:
0 评论:
0 赞:
0 阅读:
166
re.match与re.search的区别:re.match只匹配字符串的开始,如果字符串开始不符合正则表达式,则匹配失败,函数返回None;而re.search匹配整个字符串,直到找到一个匹配。pattern = re.complie(regexp)pattern.match和pattern.se...
分类:
编程语言 时间:
2015-08-28 15:19:25
收藏:
0 评论:
0 赞:
0 阅读:
144
jquery选中radio//如果之前有选中的,则把选中radio取消掉$("#tj_cat .pro_category").each(function(){if ($(this).attr('checked')){$(this).attr('checked' ,false);}});//获取被选中...
分类:
编程语言 时间:
2015-08-28 15:17:35
收藏:
0 评论:
0 赞:
0 阅读:
238
为什么Python使用过程中会出现各式各样的乱码问题,明明是中文字符却显示成“\xe4\xb8\xad\xe6\x96\x87”的形式?为什么会报错“UnicodeEncodeError: 'ascii' codec can't encode characters in position 0-1: ...
分类:
编程语言 时间:
2015-08-28 15:16:25
收藏:
0 评论:
0 赞:
0 阅读:
229
webdriver对当前页面进行截图,截取的是当前页面的全图,不论页面有多长,有两种截图方法1.get_screenshot_as_file(XXX)2.save_screenshot(XXX)具体使用方法见下图:说明:我这里将第二种方法注释掉了,实际上两种方法都是可以正确使用的,
分类:
编程语言 时间:
2015-08-28 15:16:05
收藏:
0 评论:
0 赞:
0 阅读:
250
官网:http://www.oracle.com/technetwork/cn/java/index.htmlAPI:http://www.oracle.com/technetwork/cn/java/api-141528-zhs.html
分类:
编程语言 时间:
2015-08-28 15:14:15
收藏:
0 评论:
0 赞:
0 阅读:
251
数据类型说明举例int整型用于存储整数。例如。学员人数。某公司的员工编号。一年的天数。一天的小时数double双精度浮点型用于存储带有小数的数字。例如商品的价格。世界的价格。世界银行给其他国家(地区)的贷款金额。员工工资char字符型用于存储单个字符。例如男,女,成绩:优或差String字符串型用于...
分类:
编程语言 时间:
2015-08-28 15:14:05
收藏:
0 评论:
0 赞:
0 阅读:
182
原创文章,欢迎转载。转载请注明:关东升的博客Swift 2.0中的print函数有4种重载形式:l print(_:)。输出变量或常量到控制台,并且换行。l print(_:_:)。输出变量或常量到指定类型的流中,并且换行。l print(_:appendNewline:)。输出变量或常量到控制台,...
分类:
编程语言 时间:
2015-08-28 15:12:55
收藏:
0 评论:
0 赞:
0 阅读:
306
1 package shb.java.demo3; 2 3 import java.util.regex.Matcher; 4 import java.util.regex.Pattern; 5 6 /** 7 * 正则表达式简单操作 8 * @Package:shb.java.demo3...
分类:
编程语言 时间:
2015-08-28 15:08:09
收藏:
0 评论:
0 赞:
0 阅读:
142
前言:数组没有length()这个方法,有length的属性。String有有length()这个方法。1.String字符串String str = "abcdefg";str.length();2.Array数组int[] arr = new int[10];System.out.println...
分类:
编程语言 时间:
2015-08-28 15:02:45
收藏:
0 评论:
0 赞:
0 阅读:
2043
pythonbrew, pythonz, virtualenv
分类:
编程语言 时间:
2015-08-28 15:00:45
收藏:
0 评论:
0 赞:
0 阅读:
196
JavaScript之数组去重
分类:
编程语言 时间:
2015-08-28 15:00:05
收藏:
0 评论:
0 赞:
0 阅读:
122