一.最长公共子序列(LCS Longest Common
Subsequence)第一,先说区别,最长公共子串和最长公共子序列是不一样的。最长公共子串不许是连续的,而最长公共子序列可以是不联系的。网络上解释的子序列:一个字符串S,去掉零个或者多个元素所剩下的子串称为S的子序列。最长公共子序列就是寻找...
分类:
其他好文 时间:
2014-05-10 01:12:20
阅读次数:
370
Unicode是ASCII和Latin-1的超集。JavaScript程序都是用Unicode字符集编写而成的,但在一些计算机硬件和软件里根本无法显示或者输入Unicode字符全集,为了解决这一现象JavaScript定义了一种特殊序列,这种序列使用6个ASCII字符来代表任意16位Unicode内...
分类:
编程语言 时间:
2014-05-09 19:03:42
阅读次数:
370
定义:java
程序中对象的集合特点:一,一个javaBean类必须要有一个公共无参数的构造方法,这个类必须是公共的。二,javaBean类中的属性必须是私有的,并且每一个私有的属性都要提供一个符合命名规范的get和set方法。三,javaBean应该是可序列化的。javaBean的分类:1,简单属...
分类:
编程语言 时间:
2014-05-09 18:41:51
阅读次数:
445
大概作了一周,终于A了类似于求最长公共子序列,稍有变形当前序列 ch1 中字符为 a,序列 ch2
中字符为 b则有 3 种配对方式:1. a 与 b2. a 与 -3. - 与 b动态转移方程:dp[i][j] = max(dp[i - 1][j - 1]
+ g(ch1[i],ch2[j]) ,...
分类:
其他好文 时间:
2014-05-09 17:57:55
阅读次数:
255
地址:http://goo.gl/JVdxvgChrono下载管理器让你轻松高效地管理Chrome浏览器中的下载任务。Chrono与Chrome浏览器紧密地整合在一起,如菜单、工具栏支持等等。Chrono接管你在Chrome中的所有下载,让你在浏览器的标签页中进行管理,而不是弹出一个独立于浏览器的程...
分类:
其他好文 时间:
2014-05-09 16:50:38
阅读次数:
401
看到有人说JM解码编码264
尝试了一下http://iphome.hhi.de/suehring/tml/download/win7下 vs2010
编译后,得到编码解码可执行文件ldecod.exe lencod.exe还是使用原来测试编码265的视频序列 http://www.cnblogs....
分类:
其他好文 时间:
2014-05-09 12:04:08
阅读次数:
439
题目链接:http://acm.nbut.edu.cn/Contest/view/id/70/problem/B.xhtml题意:给出n(\(n\leq
100000\))个正整数,考虑这个序列的连续的子序列的个数,将含有两个以上相同数字的子序列排除在外,将不同位置的相同序列算作两种,问这样的序列有...
分类:
其他好文 时间:
2014-05-05 11:00:58
阅读次数:
277
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3998解题报告:求一个数列的最长上升子序列,并求像这样长的不相交的子序列最多有多少个。我用的是最简单的方法,就是每次求最长上升子序列,然后每次将求得的子序列从数列里面删掉,然后再对剩下的数列求最长上升子序...
分类:
其他好文 时间:
2014-05-05 10:04:28
阅读次数:
236
目前OpenGL的函数主要包含在3个库中:GL 函数库、GLU 函数库、GLUT 函数库
GL 库函数
颜色编辑
glShadeModel,glColor,glColorPointer,glIndex,glIndexPointer,glColorTableEXT,glColorSubTableEXT
绘制几何图形
glVerte...
分类:
其他好文 时间:
2014-05-04 18:20:18
阅读次数:
787
给两个长度分别为n和m的序列,现在有两种操作:1.分别选择两个序列的一个非空前缀,切两个前缀的最后一位相同,删除之,得到1分(只累计),消耗e;2.直接删除两个序列,消耗值定于两个序列之前删除的元素个数之和,并且使得得到的分有效(之前没有有效分)...
分类:
其他好文 时间:
2014-05-04 18:10:51
阅读次数:
287