题意:n个信封和1张卡片,求最多满足左信封#include #include using namespace std;struct Node{ int si, sj; unsigned short n;};Node Susake[5002];int short dp[5002][5002...
分类：
其他好文 时间：
2015-07-31 23:14:11
阅读次数：
165
#include #include #include using namespace std;#define N 1000char a[N], b[N];int Susake_lcs[N][N];void Susake_LCS(char*s1, char *s2, int m, int n){ .....
分类：
其他好文 时间：
2015-07-31 23:07:59
阅读次数：
151
题目传送门 1 /* 2 题意：求冒泡排序扫描k次能排好序的全排列个数 3 数学：这里有一个反序列表的概念，bj表示在j左边，但大于j的个数。不多说了，我也是看网上的解题报告。 4 详细解释：http://blog.csdn.net/cscj2010/article/deta...
分类：
其他好文 时间：
2015-07-31 21:47:08
阅读次数：
130
前言：有没有想过，如何将对象进行“加密”后写入磁盘？序列化帮你实现！1.概念序列化 (Serialization)将对象的状态信息转换为可以存储或传输的形式的过程。在序列化期间，对象将其当前状态写入到临时或持久性存储区。以后，可以通过从存储区中读取或反序列化对象的状态，重新创建该对象.2.反序列化J...
分类：
编程语言 时间：
2015-07-31 21:40:55
阅读次数：
212
这是刘汝佳《算法竞赛入门经典第二版》的一道例题，只看书上的解释并没有理解，随后结合着代码才理解了。
解题思路：用d[i][j]表示序列1移走i个元素和序列2移走j个元素的最小“代价”， 这个代价指的是由那些已经移出的字母合并而来的序列中已经出现但尚未结束的字母对总距离和的贡献。比如说一个合并而来的序列中有两个那样的字母，第一个在这个序列中后面有3个字母，另一个字母后面有2个字母，那么此时的代价就...
分类：
其他好文 时间：
2015-07-31 20:29:00
阅读次数：
1978
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5316
题意：有n个精灵,每个精灵有一个能力值,有两种操作①改变某一个精灵的能力值②查询区间[L,R]里面位置奇偶相间的能力值的最大和。
分析：这题线段树区间合并可以做。每个节点保存4个信息:①以奇位置开始偶位置结束的奇偶序列最大和②以奇位置开始奇位置结束的奇偶序列最大和③以偶位置开始偶位置结束的奇偶序...
分类：
其他好文 时间：
2015-07-31 20:23:09
阅读次数：
91
题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=22105
题意：给定整数n和m,给出一个n个元素的序列,查询m次给定区间[L,R]的最大连续和的位置[x,y],有多个区间输出x最小的,还有多个的话输出y最小的。
分析：每个节点存8个信息,最大连续和、最大后缀和、最大前缀和、区间和、前缀末位置、后缀首位置、最大连续和...
分类：
其他好文 时间：
2015-07-31 20:20:05
阅读次数：
182
如果客户端和服务端都是C#语言，可以使用 NetworkComms V3 框架自带的，包装的protobuf序列化方式，或者BinaryFormater的方式序列化，都很方便。刚才和朋友探讨基于networkComms V3与其他语言通信，客户端和服务器端之间传递二进制数组。本例实现了C#客户端与服...
分类：
Web程序 时间：
2015-07-31 20:00:43
阅读次数：
196
在网上找了下RSA的密钥的创建，结果全是用java序列化PublicKey和PrivateKey来保存，就自己写了个RSA公钥和私钥的创建，及进行Base64编码后保存。这里用到了 bcprov-jdk16-1.4.5.jar ,可以在http://www.bouncycastle.org/官方主页...
分类：
编程语言 时间：
2015-07-31 19:51:35
阅读次数：
145
scala文件读写，序列化 import?java.io._
import?java.nio.file._
import?scala.io.Source
object?HelloWorld?extends?App?{
??println("打印所有的子目录")
??implicit?def?makeFileVisitor(f:?...
分类：
其他好文 时间：
2015-07-31 18:48:32
阅读次数：
478
