【题目描述】在生物学中,一些生物的结构是用包含其要素的大写字母序列来表示的。生物学家对于把长的序列分解成较短的序列(即元素)很感兴趣。如果一个集合 P 中的元素可以通过串联(元素可以重复使用,相当于 Pascal 中的 “+” 运算符)组成一个序列 S ,那么我们认为序列 S 可以分解为 P 中的元...
分类:
其他好文 时间:
2014-06-28 14:49:56
阅读次数:
468
最近由于项目的需要,研究了一下protobuf。在这里分享一下经验,具体介绍网上也有不少,可以百度先了解一下。ProtoBuf在as中主要就是序列反序列化的作用,我们主要用它来代替amf,因为像c++这类语言不支持amf。1.AS有两种方案,一种是官方的,还是一种是国人写的。这里先介绍官方的。首先介...
分类:
其他好文 时间:
2014-06-28 14:38:28
阅读次数:
148
为什么在图像检索里面使用到哈希(hashing)算法?基于哈希算法的图像检索方法将图片的高维内容特征映射到汉明空间(二值空间)中,生成一个低维的哈希序列来表示一幅图片,降低了图像检索系统对计算机内存空间的要求,提高了检索速度,能更好的适应海量图片检索的要求。最近或者最近邻问题在大规模的数据查询中用得...
分类:
其他好文 时间:
2014-06-28 11:15:51
阅读次数:
418
概念全排列的生成算法有很多种,有递归遍例,也有循环移位法等等。C++/STL中定义的next_permutation和prev_permutation函数则是非常灵活且高效的一种方法,它被广泛的应用于为指定序列生成不同的排列。本文将详细的介绍prev_permutation函数的内部算法。按照STL...
分类:
其他好文 时间:
2014-06-24 09:50:04
阅读次数:
246
$.fn.serializeObject = function () { var obj = {}; var count = 0; $.each(this.serializeArray(), function (i, o) { ...
分类:
Web程序 时间:
2014-06-24 09:29:04
阅读次数:
319
题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=1049题意:给出一个数列A,要求:(1)修改最少的数字使得数列严格递增;(2)在(1)的基础上使得修改的绝对值之和最小。思路:对于第一问看起来像是求最长上升子 列,其实不是。我们想,若对于i...
分类:
其他好文 时间:
2014-06-23 08:21:04
阅读次数:
266
题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=2423题意:求两个串的LCS以及LCS的个数。思路:int f[2][N],g[2][N];char s[N],t[N];int n,m;void add(int &x,int y){ .....
分类:
其他好文 时间:
2014-06-23 07:43:17
阅读次数:
354
题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=1566题意:思路:假设得到同一个序列S 的方案有ai=3,x,y,z,那么ai^2就是(x,x)(x,y)(x,z)(y,x)(y,y)(y,z)(z,x)(z,y)(z,z),因此我们可以...
分类:
其他好文 时间:
2014-06-23 07:23:24
阅读次数:
269
序列化:Dictionary sPara = GetRequestPost(ref parameterStr); string serializeString = JSONUtility.Serialize(sPara); serializ...
分类:
其他好文 时间:
2014-06-23 07:07:27
阅读次数:
250
题目:输入一棵二叉搜索树(记住是搜索树),将该二叉搜索树转换为一个排序的双向链表。要求:不能创建任何新的结点,只能调整树中结点指针的指向。分析:如下图因为是二叉搜索树。所以树的排列是规则的。通过中序遍历正好遍历的是由小到大的序列。要求说明是只能改变树结点指针的指向,不能增加新的空间和结点。所以在中序...
分类:
其他好文 时间:
2014-06-23 06:57:13
阅读次数:
242