OMS的Hessian总线的数据通信模式大致为: Hessian 格式:基于二进制格式的用于网络传输的协议。Hessian格式数据流的是实现 java.io.Serializable接口。当两个进程在进行远程通信时,彼此可以发送各种类型的数据。无论是何种类型的数据,都会以二进制序列的形式在网络上传送...
分类:
其他好文 时间:
2014-07-19 17:24:21
阅读次数:
184
//培训受的打击太大了。。。于是决定必须要每过一题写一篇题解来保证自己是不是真的懂了。。。(水题什么的就不刷了)题目大意 对给定的序列进行合并与查询操作,要求能够求出任意两元素之间的元素个数。解题过程 尼玛培训的时候不是说好了是水题吗!结果我想了快一天都没想出来。。。首先毫无疑问是用并查集,而且必然...
分类:
其他好文 时间:
2014-07-19 17:20:40
阅读次数:
226
快速排序是对冒泡排序的一种改进。它的基本思想是:通过一躺排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要 小,然后再按次方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。最坏情况的时间复杂度为O(n2),最好 情况时间复...
分类:
其他好文 时间:
2014-07-19 17:04:01
阅读次数:
228
Description 给出3*n个数xi,要求构造三个长度为n的序列ai,bi,ci,使得满足下列条件: 1到3*n的每个数都在三个序列中的某个出现一次且仅一次; S=sum((x[ai]-x[bi])*x[ci])最大。 输出最大的S。多组数据。Input Format 第一行...
分类:
其他好文 时间:
2014-07-19 14:39:18
阅读次数:
214
前段时间刚试用了一个序列化工具cereal,请看cereal:C++实现的开源序列化库,打算再总结下我对google proto buf序列化库的使用呢,结果还没动手,大Google又出了一个新的、开源、跨平台的序列化工具:FlatBuffers。那就索性先了解了解这个工具把。一. 什么是Googl...
分类:
其他好文 时间:
2014-07-19 09:37:33
阅读次数:
385
hdu4521:http://acm.hdu.edu.cn/showproblem.php?pid=4521题解:给你一个序列,然后让你找一个最长上升子序列,但是这个最长上升子序列的数在原来序列的间隔不少于d。题解:如果没有d的要求就是一个求最长上升子序列。这里用线段树可以来优化。以数的值来建树。维...
分类:
其他好文 时间:
2014-07-19 09:34:12
阅读次数:
283
还算是简单的DP问题,状态方程也不难。刚开始一看还以为是最长连续序列的最大值,想了老半天想不出状态方程。 1 #include 2 #include 3 #define doumax(a,b) (a>b?a:b) 4 const int maxn=1000+5; 5 int a[maxn],d[ma...
分类:
其他好文 时间:
2014-07-19 09:22:04
阅读次数:
147
最长公共子序列(LCS) 代码(C)本文地址:http://blog.csdn.net/caroline_wendy题目: 给定两个字符串s,t, 求出这两个字符串最长的公共子序列的长度. 字符串的子序列并一定要连续, 能够包含间隔.即最长公共子序列问题(LCS, Longest Common Su...
分类:
其他好文 时间:
2014-07-19 09:07:09
阅读次数:
193
search
-------------------------------------------------------------------------
描述:在序列一[first1, last1) 所涵盖的区间中,查找序列二[first2, last2) 的首次出现点。
思路:
1.遍历序列二
2.如果两序列的当前元素一样,都前进 1
3.否则序列二的迭代器重新指向开始元素,序列一前进 1 ,序列一的长度减 1
复杂度:
最坏情况是平方: 最多 (last1 - first1) * (last2...
分类:
其他好文 时间:
2014-07-19 08:20:52
阅读次数:
212
/*
___________________________________________________________________________________________
author : Grant Yuan
time : 2014.7.18
algorithm : 最长上升子序列求和
—————...
分类:
其他好文 时间:
2014-07-19 08:12:13
阅读次数:
210