一道dp基础题，给你两个序列，问你最长公共子序列是什么，比如：(a,b)是(a,c,d,b)的子序列。注意不是最长公共子串，这里的子序列可以不连续。
两个for循环就出来了，每一个dp[i][j]可以从dp[i-1][j-1]、dp[i-1][j]、dp[i][j-1]三种情况更新过来，取个最大的，然后把路径用123存下来，最后再顺着路径找然后逆序输出就行。...
分类：
其他好文 时间：
2015-04-26 10:54:56
阅读次数：
126
http://www.cnblogs.com/zhangchaoyang/articles/2012070.html
把一个问题转换为若干个规模更小的子问题，并且都借助于一个二维矩阵来实现计算。
约定：字符串S去掉最后一个字符T后为S'，T1和T2分别是S1和S2的最后一个字符。
则dist(S1,S2)是下列4个值的最小者：
1.dist(S1',S2')--...
分类：
其他好文 时间：
2015-04-26 09:15:27
阅读次数：
118
题目大意： 就是说，给你一个序列，然后让你求出这个序列有多少个逆序对，所谓逆序对就是对于这个序列中的元素有a[i]>a[j] 且i 时间复杂度还是O(NlogN).最后总的还是O(NlogN).代码： 1 # include 2 # include 3 # include 4 # includ...
分类：
编程语言 时间：
2015-04-26 01:19:05
阅读次数：
197
定义序列化:实际是格式化,把一种对象转化成另一种格式保存,转化成不同的格式就叫做不同的序列化反序列化：转回去MSDN定义:将对象的状态保存到存储媒体,以便可以在以后的阶段重新创建精确副本序列化有很多种对象格式化:把某个对象,使用另外一种格式来储存,更方便数据交换二进制序列化xml序列化Javascr...
分类：
其他好文 时间：
2015-04-26 01:09:38
阅读次数：
338
水题一枚，乍看还以为是最长上升子序列，其实也差不多啦
//dp[i]表示到达第i个点时能取得的最大分值，注意这里是到达该点，而不是前i个点
#include
#include
#include
using namespace std;
int dp[1005],a[1005];
int main(){
#ifndef ONLINE_JUDGE
freopen("in.txt","r",st...
分类：
其他好文 时间：
2015-04-25 22:49:19
阅读次数：
127
一、序列化和反序列化的概念 把对象转换为字节序列的过程称为对象的序列化。 把字节序列恢复为对象的过程称为对象的反序列化。 对象的序列化主要有两种用途： 1） 把对象的字节序列永久地保存到硬盘上，通常存放在一个文件中； 2） 在网络上传送对象的字节序列。 在很多应用中，需要对某些对象进行序...
分类：
编程语言 时间：
2015-04-25 22:40:41
阅读次数：
355
题意：给出n个人，如果a喜欢b,那么b一定不喜欢a,如果b不喜欢a,那么a一定喜欢b就是这n个点里面的任意两点都存在一条单向的边， 所以如果这n个点不能构成拓扑序列的话，就一定成环了，成环的话就一定能够找到一个三元环所以只需要判断能不能构成拓扑序列另外，tle了一晚上是因为用了cin------55...
分类：
编程语言 时间：
2015-04-25 22:23:09
阅读次数：
192
给出一个序列，求所有上升序列中和最大的一个值m,（该序列不一定连续）
例如4 1 3 2 4这组数据的结果为8
#include
#include
#define maxn 1000+5
using namespace std;
int rem[maxn],dp[maxn];
int main()
{
int n;
while(cin>>n&&n)
{
for(int i=0;i>r...
分类：
其他好文 时间：
2015-04-25 21:17:00
阅读次数：
145
LinkedList是一个双端链表，他继承了AbstractSequentaiList,实现了List,Deque,Cloneable,和Serializable接口。Deque是双端队列的接口，LinkedList有记录头的 first 和 尾的 last，所以我们可以对队列的两端进行操作。它还实现了Cloneable和Serializeble接口，它们分别是实现队列进行拷贝和序列化的接口。...
分类：
编程语言 时间：
2015-04-25 21:15:27
阅读次数：
196
快速傅里叶变换及其C程序《快速傅里叶变换及其C程序》是中国科学技术大学出版社出版的。本书系统地介绍了傅里叶变换的理论和技术，内容包括傅里叶变换(FT)的定义、存在条件及其性质，离散傅里叶变换(DFT)的定义、性质及由离散引起的频谱混叠和渗漏，快速傅里叶变换(FFT)算法的基本原理和复序列基2算法及其...
分类：
其他好文 时间：
2015-04-25 21:12:04
阅读次数：
163
