最长公共子序列时间限制:3000ms | 内存限制:65535KB难度:3描述咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共子序列。tip:最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 ...
分类:
其他好文 时间:
2015-03-31 00:53:00
阅读次数:
102
Java 序列化技术可以使你将一个对象的状态写入一个Byte流里,并且可以从其它地方把该Byte流里的数据读出来,重新构造一个相同的对象。这种机制允许你将对象通过网络进行传播,并可以随时把对象持久化到数据库、文件等系统里。Java的串行化机制是RMI、EJB等技术的技术基础。用途:利用对象的串...
分类:
编程语言 时间:
2015-03-31 00:46:03
阅读次数:
131
题意:给出n个矩阵组成的序列,问最少的运算量看的紫书: dp[i][j]表示从第i个矩阵到第j个矩阵最少的乘法次数dp[i][j]=min(dp[i][j],dp[i][k]+dp[k+1][j]+p[i-1]*p[k]*p[j]);边界条件为dp[i][i]=0,因为从一个矩阵自己到它自己不需要做...
分类:
其他好文 时间:
2015-03-30 22:56:31
阅读次数:
220
一种数据格式,太常用了。 ES5中定义了一个全局对象JSON,有两个方法:stringify()和parse(),分别用于序列化和解析。 1. JSON的序列化 var person = { name: 'smallSan', age: 21, job: null, '': 123, title: ...
分类:
编程语言 时间:
2015-03-30 22:42:43
阅读次数:
171
题意:有两个a和b的1到n的排列,统计a和b有多少个连续的子序列包含完全相同的整数集,子序列至少包含两个元素。
题解:可以先记录b数组中每个数字的位置,然后枚举a数组的起点和子序列长度,然后用l和r限定范围,初值是a数组起点在b中的位置,因为是连续子序列,如果有更大范围出现就可以更新l和r,如果r - l == len,解的数量加1,。
#include
#include
cons...
分类:
其他好文 时间:
2015-03-30 21:16:46
阅读次数:
160
java Iterable接口和Iterator迭代器iterator接口定义如下
public interface Iterator { boolean hasNext();
E next();
void remove();
}该接口仅仅包含了三个函数,hasNext()和next()方法在我们常用的集合遍历中出现。
三个函数的作用:
使用next()获得序列中的下...
分类:
其他好文 时间:
2015-03-30 21:11:39
阅读次数:
171
系统介绍序列系统代号中文名称英文名称管理和外部访问URL备注技术中心所属部门1WMS仓储管理系统Warehouse Management System物流2TMS运输管理系统Transportation Management System物流3SCM供应链管理系统Supply Chain Manag...
分类:
其他好文 时间:
2015-03-30 20:57:28
阅读次数:
1572
题意:给出两个单词,以及一个set集合,当中是很多的单词。unordered_set是无序的集合,也就是说找的序列也是无序的了,是C++11的标准,可能得升级你的编译器版本了。要求找出一个从start到end这两个单词的变换序列。从start开始,每次可以变一个字母,且所变之后的单词必须在set中,...
分类:
其他好文 时间:
2015-03-30 20:52:17
阅读次数:
124
看源码的时候突然产生一个疑问,像initwithnibname方法他的参数我们知道是干嘛的,但- (id)initWithCoder:(NSCoder *)decoder中的decoder是干嘛的?搜索出来的结论:主要在自定义的类archive归档序列化的时候实现NSCoding协议使用的,详情不细...
分类:
其他好文 时间:
2015-03-30 20:35:39
阅读次数:
201
dig工具 DomainInformationGropher,DNSlookuputility。 /usr/bin/dig #dig[OPTION][@]SERVER|IP [OPTION] -tTYPE指定资源记录类型 SOA A MX NS PTR AXFRZONENAME得到指定区域内的全部数据。 IFXR=SERIALNUM得到序列号为SERIALNUM的增量更新。 -xIP..
分类:
系统相关 时间:
2015-03-30 19:00:17
阅读次数:
324