我们知道TileBrush是WPF中一个战斗力爆表的虚基类，从它派生出的DrawingBrush，ImageBrush和VisualBrush在WPF图形编程中发挥着重要作用。然而关于TileBrush的Viewbox、Viewport两大重要属性经常令人感到迷惑，Stretch、Alignment...
分类：
其他好文 时间：
2014-10-22 23:19:41
阅读次数：
240
题意：格式化代码。每个单词对齐，至少隔开一个空格。思路：模拟。求出每个单词最大长度，然后按行输出。代码：#include #include #include char words[1200][190][90];int maxLen[190];char tmp[200];typedef char * ...
分类：
其他好文 时间：
2014-10-17 20:30:04
阅读次数：
219
Alignment
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 13319
Accepted: 4282
Description
In the army, a platoon is composed by n soldiers. During the morni...
分类：
其他好文 时间：
2014-10-16 18:04:03
阅读次数：
252
题意：
给N个单词，再给一个串str （只含A、G、C、T）
问对于str要至少修改几个字符能不含有N个单词
思路：
建立trie图，做自动机dp
dp[i][j] 代表走过str的i个字母在j节点至少需要修改几个字符
trie *p=node[j]->next[k];
if(p->mark) continue; //不可达
dp[i][p->id]=min(dp[i][...
分类：
其他好文 时间：
2014-10-15 14:43:30
阅读次数：
277
记得给师哥师姐测试考试系统的时候，看到他们的考试页面可以实现隐藏左边的考生信息部分，当时觉得好高大上，好人性化。现在学了javascript，我也能实现这个功能了，下面来显摆一下。
1.页面设计：
(1).html代码：
js分栏
.alignment{
text-align: center;
}
//......
栏目一...
分类：
编程语言 时间：
2014-10-13 13:42:49
阅读次数：
258
题目链接:http://poj.org/problem?id=3691题目大意：给定N的致病DNA片段以及一个最终DNA片段。问最终DNA片段最少修改多少个字符，使得不包含任一致病DNA。解题思路：首先说一下AC自动机在本题中的作用。①字典树部分：负责判断当前0~i个字符组成的串是否包含致病DNA，...
分类：
其他好文 时间：
2014-10-11 03:07:44
阅读次数：
194
标签组件是比较常用的组件，现在来看看标签组件的常用的基本属性：Align 它的作用是和窗体对齐，对齐的方式有alNone, alTop, alBottom, alLeft, alRight, alClient, alCustom.Alignment 它的作用是标签文本显示的位置，对齐方...
1、双脱氧链末端终止法基本原理：双脱氧链末端终止法通过使用链终止剂—类似于正常dNTP的2’,3’-双脱氧核苷三磷酸(ddNTP)，将延伸的DNA链特异性地终止。其反应体系也包括单链模板、引物、4种dNTP和DNA聚合酶。共分四组，每组按一定比例加入一种(ddNTP)，它能随机渗入合成的DNA链，一...
分类：
其他好文 时间：
2014-10-10 15:03:54
阅读次数：
179
字符串匹配是经常遇到的问题，比如信息检索、拼写检查，甚至是生物信息学中DNA相关的问题。1、比较简单的匹配算法是直接暴力匹配，算法原理：1)取指针i，j分别指向字符串S和目标串P，如果S[i] == P[j]，i和j分别自增。2)如果不相等，i回溯到初始位置的下一个位置，即i = i - j + 1...
分类：
其他好文 时间：
2014-10-07 22:05:14
阅读次数：
142
题目大意：
给出很多个DNA串，每一个串的价值为1，最后给出一个长串，要你重新排列最后的串使之它所有的子串的权值和最大。
思路分析：
最先容易想到的思路就是搜！管她3721。。直接一个字符一个字符的码，然后在AC自动机上判断最后的权值。TLE哟。
然后发现搜过不去，那就dp咯。再容易想到的就是dp[i][a][b][c][d] 表示此时遍历AC自动机的节点在i，然后构成了a个A，b...
分类：
其他好文 时间：
2014-10-02 19:52:33
阅读次数：
329
