问题描述:序列X={x1,x2,…,xn},Y={y1,y2,…,yn},当Z={z1,z2…,zn}是X的严格递增下标顺序(可以不连续)的子集,也是Y的严格递增下标顺序(可以不连续)的子集,则Z是X和Y的公共子序列。例如X={A,B,C,B,D,A,B},Y={B,D,C,A,B,A},{B,C,A}、{B,C,B,A}、{B,D,A,B}都是X和Y的公共子序列。其中最长的公共子序列叫做Long...
分类:
其他好文 时间:
2014-09-10 15:53:20
阅读次数:
317
语法严格模式 启用严格模式,在脚本顶部或函数内部上方添加"use strict";语句.数据类型typeoftypeof返回undifined,boolean,number,string,object,function六种字符串,typeof null会返回"object".数据类型包括六种:und...
分类:
编程语言 时间:
2014-09-09 20:07:39
阅读次数:
205
这题说的是给了一个序列长度为n 然后求这个序列的严格递增序列长度是m的方案有多少种,如果用dp做那么对于状态有dp[n][m]=dp[10000][100],时间复杂度为n*m*n接受不了那么想想是否可以再这个上加些什么样的优化。树状数组 对于每个值离散在树状数组中然后对于每个点都有以他为结尾点的递...
分类:
其他好文 时间:
2014-09-09 17:59:29
阅读次数:
159
http://www.myexception.cn/other/1391149.html知名问答网站StackOverflow之所以成功,合理的规则与严格执行是重要的原因,所以删帖是经常的。不过有时候执行得过严了,被删的问答不 时会有惊艳之作。这不,他们的博客8月29日的文章“20个最受争议的编程观...
分类:
其他好文 时间:
2014-09-09 15:39:28
阅读次数:
184
关于
严格来说,本文题目应该是我的数据结构和算法学习之路,但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法(例如算法导论指的实际上是数据结构和算法导论),所以我认为本文题目是合理的。
这篇文章讲了什么?
我这些年学习数据结构和算法的总结。
一些不错的算法书籍和教程。
算法的重要性。
初学
第一次接触数据结构是在大二下学期的数据结构课程。然而这门课程并没有...
分类:
其他好文 时间:
2014-09-09 12:42:38
阅读次数:
291
物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在,有的时候某个码头会无法装卸货物。这时候就必须修改运输路线,让货物能够按时到达目的地。但是修...
分类:
其他好文 时间:
2014-09-09 11:23:58
阅读次数:
256
题意:给一串数字,问长度为m的严格上升子序列有多少个解法:首先可以离散化为10000以内,再进行dp,令dp[i][j]为以第i个元素结尾的长度为j的上升子序列的个数,则有dp[i][j] = SUM(dp[k][j-1]) (a[k] #include #include #include #inc...
分类:
其他好文 时间:
2014-09-08 02:08:16
阅读次数:
240
项目这周就截止了,这算是我第一个有导师指导的真正意义上的C++项目,项目基本完成,想要实现的功能也已经实现,并做了大量的性能测试。不过这对于业界来说,可能完成的还不够成熟,还有许多待改进的地方,还不能马上投入使用,还需要进行严格的考验,毕竟tair的应用场景太重要了,不容一丝疏忽。但于我个人而言,帮助还是挺大的,不仅是多了一次有价值的项目经验,更是学到了一些项目之外的东西,比如计划的重要性,惰性的...
分类:
数据库 时间:
2014-09-07 19:50:05
阅读次数:
422
对于静态类型语言,其本质目标在于恰当地操作数据,得到期望的值。具体而言,需要:(1)定义数据类型你定义的数据是什么,是整形还是浮点还是字符。该类型的数据可以包含的值的范围是什么。(2)定义操作的含义操作是严格数据类型相关的。操作表明了对了一个具有特定类型的数据,执行操作后产生什么样结果。C++就是一...
分类:
编程语言 时间:
2014-09-07 12:18:55
阅读次数:
347
星外虚拟主机跨目录读取文件漏洞,需要一定条件。问题发生在以下文件,这些文件都没有严格的设置执行权限,当前的IIS用户能够顺利的利用它们执行命令:c:\windows\7i24IISLOG.exec:\windows\7i24IISLOG2.exec:\windows\7i24IISLOG3.exec...
分类:
Web程序 时间:
2014-09-06 12:13:13
阅读次数:
258