码迷,mamicode.com
首页 >  
搜索关键字:fastq fasta uniq 去重复 序列    ( 43198个结果
笔试算法题(15):-1到N中包含1的数字的个数 & 连续和为N的序列
出题:输入一个整数N,求从1到N这N个整数的十进制表示中‘1’出现的次数;分析:从左向右处理string表示的数字;当前数字长度为n,判断最左边一位数字字符;如果是0,则直接递归下一位;如果是1,则计数有两个来源,一个是n位数数字(实际就是除去最高位之后的数字大小,加上1,当其余位全部为0的时候),...
分类:其他好文   时间:2014-05-22 03:50:52    阅读次数:265
poj 1141 Brackets Sequence(区间DP)
题目:http://poj.org/problem?id=1141转载:http://blog.csdn.net/lijiecsu/article/details/7589877定义合法的括号序列如下:1 空序列是一个合法的序列2 如果S是合法的序列,则(S)和[S]也是合法的序列3 如果A和B是合...
分类:其他好文   时间:2014-05-22 02:52:11    阅读次数:256
Newtonsoft.Json序列化和反序列
(转自:http://www.cnblogs.com/sbxwylt/archive/2008/12/31/1366199.html)这里下载:http://www.newtonsoft.com/products/json/安装: 1.解压下载文件,得到Newtonsoft.Json.dll 2.在...
分类:Web程序   时间:2014-05-22 02:05:33    阅读次数:395
数据结构-二叉搜索树的后序遍历序列
题目:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字互不相同分析:由后序遍历可以知道最后一个数字是树的根节点,而二叉搜索树的性质可以知道其左边的节点值小于根节点的值,右边的节点值大于根节点的值。由此递归。/*剑指...
分类:其他好文   时间:2014-05-22 00:36:31    阅读次数:305
26.打印所有和为S的连续正整数序列
Find continuous sequences between 1 to N whose sum equals to S.
分类:其他好文   时间:2014-05-21 23:59:57    阅读次数:394
比较字符串总结:如果计算两个字符串的相似度或者距离
有关字符串相关比较问题,一般处理方法都选择动态规划处理方法。或者是单个循环,或者是多个循环;dp遇到这种两个串的问题,很容易想到DP。但是这道题的递推关系不明显。可以先尝试做一个二维的表int[][] dp,用来记录匹配子序列的个数(以S="rabbbit",T="rabbit"为例): r a b...
分类:其他好文   时间:2014-05-21 23:01:16    阅读次数:229
JavaScriptSerializer序列化成Json时DateTime类型数据的处理
JavaScriptSerializer在序列化时会将DateTime的数据序列化成类似\/Date(626543800000)\/这样的值,找了很多方法都不如意,最后在一个博客找到了完美的解决方法,地址:http://blog.calyptus.eu/seb/2011/12/custom-date...
分类:编程语言   时间:2014-05-21 21:14:24    阅读次数:405
c#中关于udp实现可靠地传输(数据包的分组发送) 升级版
在http://blog.csdn.net/zhujunxxxxx/article/details/18798431中我们讨论了,UDP包的发送,但是上一个程序有一个问题,就是数据比较大,一个Message类序列化后都有2048B,而实际的数据量也就不过 50B罢了,这就说明其中数据有效的很少,这样当传送的数据包过多后,效率会极大的降低。因此我们只有想办法减少冗余数据。 我们需要自己定义数据的传...
分类:其他好文   时间:2014-05-21 17:06:30    阅读次数:352
已知一棵二叉树的中序遍历和后序遍历,求二叉树的先序遍历
题目描述 已知一棵二叉树的中序遍历和后序遍历,求二叉树的先序遍历 输入 输入数据有多组,第一行是一个整数t (t<1000),代表有t组测试数据。每组包括两个长度小于50 的字符串,第一个字符串表示二叉树的中序遍历序列,第二个字符串表示二叉树的后序遍历序列。 输出 输出二叉树的先序遍历序列 示例输入 2 dbgeafc dgebfca lnixu linux 示例输出 ...
分类:其他好文   时间:2014-05-21 09:31:02    阅读次数:252
SQL优化相关(MS SQL)
1.With T AS () 中语句会单独生成执行计划2.MS SQL数据库中已“页”的方式按顺序存储数据,如插入数据,会增加新的页,并将两页中数据平均分配,每一张未填满数据的页称为数据库碎片。3.避免使用GUID等无序列作为索引4.页压缩5.表分区,利用CPU多核特性并行操作数据库6.数据表数据量...
分类:数据库   时间:2014-05-21 03:30:33    阅读次数:400
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!