码迷,mamicode.com
首页 >  
搜索关键字:c. dna alignment    ( 1655个结果
UNIX内存管理理解——简版malloc实现
typedef long Align; /* for alignment to long boundary */union header { /* block header */ struct { union header *ptr; /* next block if on f...
分类:其他好文   时间:2015-01-22 01:29:46    阅读次数:194
POJ 3691 & HDU 2457 DNA repair (AC自己主动机,DP)
http://poj.org/problem?id=3691http://acm.hdu.edu.cn/showproblem.php?pid=2457DNA repairTime Limit:2000MSMemory Limit:65536KTotal Submissions:5690Accept...
分类:其他好文   时间:2015-01-21 19:58:37    阅读次数:93
UVa 1593 Alignment of Code(字符串)
题意  按要求对齐代码 字符串流的应用 #include using namespace std; const int N = 1005, M = 200; string s[N][M], line; int cw[M], cn[N]; int main() { int r = 0, c = 0; while(getline(cin, line)) {...
分类:其他好文   时间:2015-01-21 13:29:55    阅读次数:179
UVa 1584
背景:1Y 思路:类似于选择排序的思想,用一个ans来记录最小值,搜索所有可能值中的最小值。 学习: 1.strcmp(a,b)的返回值是a相对于b的字典序,大则返回1,小则返回-1,等则返回0. 2.一个线性的链要成环的话,就%n。 #include #include int main(void){ int t; char DNA[105],ans[105]; s...
分类:其他好文   时间:2015-01-21 11:45:37    阅读次数:133
conky配置
alignment top_rightbackground yesborder_width 0cpu_avg_samples 2default_bar_size 160 5default_color greendefault_graph_size 25 170diskio_avg_samples 2...
分类:其他好文   时间:2015-01-20 20:13:23    阅读次数:242
POJ DNA SORTING 1007 ANSWER
DescriptionOnemeasureof``unsortedness‘‘inasequenceisthenumberofpairsofentriesthatareoutoforderwithrespecttoeachother.Forinstance,inthelettersequence``DAABEC‘‘,thismeasureis5,sinceDisgreaterthanfourletterstoitsrightandEisgreaterthanonelettertoitsright.Thisme..
分类:其他好文   时间:2015-01-19 19:21:25    阅读次数:124
GenomicRangeQuery /codility/ preFix sums
首先上题目:A DNA sequence can be represented as a string consisting of the letters A, C, G and T, which correspond to the types of successive nucleotides i...
分类:其他好文   时间:2015-01-19 00:02:29    阅读次数:254
UVa 1548 Circular Sequence (字符串处理)
Circular SequenceTime Limit: 3000MSMemory Limit: Unknown64bit IO Format: %lld & %llu Submit Status DescriptionSome DNA sequences exist in circular for...
分类:其他好文   时间:2015-01-18 17:02:39    阅读次数:150
经典算法题每日演练——第五题 字符串相似度
原文:经典算法题每日演练——第五题 字符串相似度 这篇我们看看最长公共子序列的另一个版本,求字符串相似度(编辑距离),我也说过了,这是一个非常实用的算法,在DNA对比,网 页聚类等方面都有用武之地。 一:概念 对于两个字符串A和B,通过基本的增删改将字符串A改成B,或者将B改成A,在改变的过程中我们...
分类:编程语言   时间:2015-01-16 12:44:59    阅读次数:207
内存对齐 (转)
1.引子 在结构中,编译器为结构的每个成员按其自身的自然对界(alignment)条件分配空间。各个成员按照它们被声明的顺序在内存中顺序存储,第一个成员的地址和整个结构的地址相同。 例如,下面的结构各成员空间分配情况(假设对齐方式大于2字节,即#pragma pack(n), n = 2,4,8.....
分类:其他好文   时间:2015-01-14 12:24:28    阅读次数:174
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!