别人的相关测试数据：?http://code.google.com/p/thrift-protobuf-compare/wiki/Benchmarking ? 测试纬度 序列化时间 反序列化时间 bytes大小 测试代码 准备protobuf文件 ? Message.proto文件代码?? impo...
分类：
Web程序 时间：
2015-08-20 13:27:20
阅读次数：
295
Problem Description
给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ...,
Nj }，其中 1
例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续子序列为{ 11, -4, 13 }，最大和
为20。
在今年的数据结构考卷中，要求编写程序得到最大和，现在增加一个要求，即还...
分类：
其他好文 时间：
2015-08-20 13:16:29
阅读次数：
125
题目：click here题意：求给定序列更改其中一个元素后的最长连续上升子序列的长度分析：最长的连续子序列有2种，一种是严格上升(没有更改元素)的长度加1，一种是两段严格上升的加起来。、 1 #include 2 using namespace std; 3 #define F first 4 ....
分类：
其他好文 时间：
2015-08-20 12:42:47
阅读次数：
126
更多内容见这里：http://www.cnblogs.com/wuyifu/archive/2013/09/03/3299784.html默认情况下，Json.Net将通过对象的值来序列化它遇到的所有对象。如果工个list包含两个Person引用，这两个引用都指向同一个对象，Json序列化器将输出每...
分类：
Web程序 时间：
2015-08-20 12:27:27
阅读次数：
167
题意：给你m行个长度为 n的序列或者-1 -1代表这一行的序列不确定，然后让你找出有多少种情况满足对于每个i 有f1(f2(?fm(i)))=i；
思路：分为三种情况：1，每行序列中有重复数输出0；2，存在-1的话一定有解且答案为n的阶乘的（-1的个数-1）次方；3，以上两种都不是的，判断一下可不可以，0 or 1
代码：
#include
#include
#include
#inc...
分类：
其他好文 时间：
2015-08-20 10:42:42
阅读次数：
105
由于能力有限，总结的可能不一定全。其中有一些错误的地方欢迎指出，我将进行更改。 图像拼接的定义：将一组相互之间存在重叠部分的图像序列先进行空间配准，再经过图像变换、重采样和图像融合后形成一幅包含每个图像序列的宽视角或360度视角的全景图像的技术。 图像拼接技术主要包括三个重要步骤：图像...
分类：
其他好文 时间：
2015-08-20 10:19:07
阅读次数：
151
题意：有一个字符串全部由’(‘和’)’组成，然后有三种操作，query a b输出区间[a,b]字符串的括号序列是否合法，reverse a b把区间[a,b]字符串里所有’(‘替换成’)’，并且把所有’)’替换为’(‘，set a b c，把区间[a,b]的所有字符替换为c。
题解：明显是线段树，为了可以让线段树维护，判断一个字符串是否为合法括号，可以把所有的’(‘替换为-1，’)’替换为1，那...
分类：
其他好文 时间：
2015-08-20 06:49:03
阅读次数：
111
字符串问题
1.左旋问题
2.字符包含问题
3.字符匹配KMP
4.编辑距离
5.最大回文子串,公共子串
6.最大公共子序列,回文子序列,上升子序列
7.基本字符串函数实现
8.大整数的加,减,乘,除,模
9.合法回文,数字串
10.正则匹配,最长公共前缀,简化路经
1) 左旋字符串
定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部,如把字符串ab...
分类：
其他好文 时间：
2015-08-20 06:48:58
阅读次数：
385
题意：
首先，现在给出三个数字n，d1，d2。然后第二行给出n个数字。
然后题目要求的是求这个序列中有几个区间满足一下条件之一：
1）这个区间是一个等差数列，且公差为d1或d2；
2）若一个区间为[l,r]，那么有l
*注意，这里单个数字一定是满足等差数列的。而且这里数字最好都使用__int64来保存，因为这个原因我们队WA了好几次。
思路：
这里我设了头和尾两个指针，分别用l和r表...
分类：
其他好文 时间：
2015-08-20 06:48:50
阅读次数：
92
Combination [k?mb?’ne??(?)n] 美 [,kɑmb?’ne??n]
组合数
Arrangement 英 [?’re?n(d)?m(?)nt] 美 [?’rend?m?nt]
排列数
AmnA_{n}^{m}=n(n?1)(n?2)...(n?m+1)(n-1)(n-2)...(n-m+1)
AmnA_{n}^{m}=n!(n?m)!\frac{n!}{(...
分类：
其他好文 时间：
2015-08-20 01:28:55
阅读次数：
173
