现代计算机的内存空间是以Byte为单位划分的,理论上对内存中数据的访问可以从任何地址开始,但实际上对特定类型变量的访问经常是在特定的地址开始。为了达到这个目的,就需要各类型的数据按照一定的规则在内存空间上排列,这即为内存对齐(Memory Alignment)。对以下两个例子:struct A { ...
分类:
其他好文 时间:
2015-03-22 06:52:57
阅读次数:
113
Alignment、Horizontal Overflow、Vertical Overflow、Best Fit...
分类:
编程语言 时间:
2015-03-17 21:58:34
阅读次数:
376
学习UGUI的Text控件,用于显示文本!. 基本属性就不再啰嗦了! Alignment: 文字以 水平和垂直 对齐方式, Horizontal Overflow: 水平 Wrap: 文字大小和数量超过Text边框宽度,不再显示 Overflow: 文字超过了边框宽度,还是显示出来 Vertical...
分类:
其他好文 时间:
2015-03-15 00:40:58
阅读次数:
10387
//520C - DNA Alignment 1 #include "iostream" 2 #include "cstdio" 3 using namespace std; 4 const __int64 mod = 1e9 + 7; 5 int n; 6 char str[100010]; 7 ...
分类:
其他好文 时间:
2015-03-04 00:58:00
阅读次数:
126
题目链接:点击打开链接
题意:
给定长度为n的一个字符串s。
构造长度也为n的字符串t。使得p(s,t)值最大,问有多少个不同的t
h(s,t) = 对应位置上字母相同的个数
ρ("AGC",?"CGT")?=?
h("AGC",?"CGT")?+?h("AGC",?"GTC")?+?h("AGC",?"TCG")?+?
h("GCA",?"CGT")?+?h("GC...
分类:
其他好文 时间:
2015-03-03 23:39:30
阅读次数:
228
题意:给一个由A,T,C,G组成的字符串s,求使ρ(s,t)最大的t的个数。易知,t应该由字符串s中个数最多的字母组成(总数最多的字母只有一个的时候很好理解,如果有多个字母的个数相同,那么就可以将这些个数相同的字母看成一个字母,这样是等价的),求出字母个数最多的种类数x,根据排列组合,答案就是x^n...
分类:
其他好文 时间:
2015-03-03 09:59:49
阅读次数:
141
题意:
一段DNA序列(10^5长度) 定义h函数为两序列相同碱基个数 p函数为分别移动两个DNA序列后所有可能的h函数之和 问使p最大的序列有多少个
思路:
根据p函数的定义 我们发现p这个函数其实就是A序列每个碱基和B序列每个碱基比较再乘一个n
因此可以贪心构造B序列 即每次新加一个碱基必定是A序列中出现次数最多的碱基
那么最后的答案就是A序列中出现次数最多的碱基种类数的n...
分类:
其他好文 时间:
2015-03-03 00:00:00
阅读次数:
567
Vasya became interested in bioinformatics. He's going to write an article about similar cyclic DNA sequences, so he invented a new method for determining the similarity of cyclic sequences.
Let's assume that...
分类:
其他好文 时间:
2015-03-02 21:02:32
阅读次数:
313
任务计划: 1.在未来某个时间点执行一次某任务: #at #at[OPTION]TIME at>COMMAND at>... at>Ctrl+d提交 [OPTION] -l显示作业列表,相当于#atq命令 显示格式如下: JOBIDRUNTIMEALIGNMENTUSER ALIGNMENT(队列)只能用单个字符..
分类:
系统相关 时间:
2015-02-26 11:50:48
阅读次数:
221
CGRect myRect = CGRectMake(5,10,200,100)将[myText drawInRect:myRect withFont:myFont lineBreakMode:UILineBreakModeWordWrap alignment:UITextAlignmentRigh...