一.最长公共子序列(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
看到有人说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
NSUserDefaults
序列号方法类似于NSArray,常用与存储小规模数据,存在沙盒里,是plist文件第一、保存数据代码:NSUserDefaults
*userDefault=[NSUserDefaults standardUserDefaults];NSArray *array=[NS...
分类:
其他好文 时间:
2014-05-09 10:54:20
阅读次数:
260
感觉c++很陌生啊 题目很简单,给你一棵二叉树的后序和中序序列,求出它的前序序列(So
easy!)。 输入
输入有多组数据(少于100组),以文件结尾结束。每组数据仅一行,包括两个字符串,中间用空格隔开,分别表示二叉树的后序和中序序列(字符串长度小于26,输入数据保证合法)。
输出 每组输出数据单...
分类:
其他好文 时间:
2014-05-08 22:14:52
阅读次数:
321
Mifare1的安全性主要指卡中数据的安全性,要求卡中的数据不能被非法修改或窃听。数据的安全性主要使用加密技术来保证,加密技术有两个关键因素:加密算法和密钥。现代加密技术的一大特点是加密算法公开,如果加密密钥和解密密钥相同,则称为对称加密,密钥不能公开;如果加密和解密密钥不同,则可以公开其中一个密钥...
分类:
其他好文 时间:
2014-05-08 21:06:50
阅读次数:
336
题目链接: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