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
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
题意 按要求对齐代码
字符串流的应用
#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
背景: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
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
DescriptionOnemeasureof``unsortedness‘‘inasequenceisthenumberofpairsofentriesthatareoutoforderwithrespecttoeachother.Forinstance,inthelettersequence``DAABEC‘‘,thismeasureis5,sinceDisgreaterthanfourletterstoitsrightandEisgreaterthanonelettertoitsright.Thisme..
分类:
其他好文 时间:
2015-01-19 19:21:25
阅读次数:
124
首先上题目: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
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