http://www.csdn.net/article/2013-06-05/2815530-GitHub-iOS-open-source-projects-one苹果App Store本身所具有的独特DNA也催生了众多iOS开源项目，开发者可以直接将这些项目运用到自己的App中，从而实现各种功能或...
分类：
移动开发 时间：
2015-01-01 21:11:28
阅读次数：
403
这是连续第8次1Y了，哈哈哈，不过，不过这题看起来挺吓人，读完才知道就是让球一个目标DNA序列，和每个所给序列最相近。不是从里面选，第一次就是这么理解的然后。。。。。是自己用A C G T中组合。如果有多解选字典序最小的。
题目定位 ： 字符串水题。 貌似有点贪心的意思。
上Java代码 :
import java.util.*;
public class Main {
public...
分类：
其他好文 时间：
2014-12-25 14:39:57
阅读次数：
201
1006: DNA
时间限制: 1 Sec 内存限制: 128 MB
提交: 4 解决: 2
[提交][状态][讨论版]
题目描述
小强从小就喜欢生命科学，他总是好奇花草鸟兽从哪里来的。终于， 小强上中学了，接触到了神圣的名词--DNA.它有一个双螺旋的结构。这让一根筋的小强抓破头皮，“要是能画出来就好了” 小强喊道。现在就请你帮助他吧
输入
输入包含多组测试数据。第...
分类：
其他好文 时间：
2014-12-24 18:09:56
阅读次数：
168
One measure of ``unsortedness'' in a sequence is the number of pairs of entries that are out of order with respect to each other. For instance, in the...
分类：
其他好文 时间：
2014-12-16 20:51:37
阅读次数：
272
直接拿来用！最火的iOS开源项目（一）发表于2013-06-05 10:17|39373次阅读| 来源CSDN|100条评论| 作者唐小引iOS开源项目GitHub移动开发最受欢迎的开源项目Cocos2D摘要：苹果App Store本身所具有的独特DNA也催生了众多iOS开源项目，开发者可以直接将这...
分类：
移动开发 时间：
2014-12-12 14:44:46
阅读次数：
343
DNA的双螺旋结构是美的，也是简洁的，只有四个碱基对，而且是两两配对，这是一种简单的处理方式，正如计算机采用0，1一样。DNA的这种结构特性的一个非常大的优点就是保证了其复制的准确性。DNA承载着生命的密码，如果没有一种可靠的结构，就很难保证复制的正确性，其结果可想而知，也许今天你是人，明天就成了另外一种生物，生命就不具有稳定性。DNA用两种简单的方法来保证它的可靠的可复制特性，一就是上面所说的四...
分类：
其他好文 时间：
2014-12-10 21:20:59
阅读次数：
196
字符串
第6题
【描述】
脱氧核糖核酸（DNA）由两条互补的碱基链以双螺旋的方式结合而成。而构成DNA的碱基共有4种，分别为腺瞟呤（A）、鸟嘌呤（G）、胸腺嘧啶（T）和胞嘧啶（C）。在两条互补碱基链的对应位置上，腺瞟呤总是和胸腺嘧啶配对，鸟嘌呤总是和胞嘧啶配对。你的任务就是根据一条单链上的碱基序列，给出对应的互补链上的碱基序列。
【输入】
第一行是一个...
分类：
其他好文 时间：
2014-12-03 21:25:21
阅读次数：
309
从现实出发，我发现那些取得杰出成就的人，大多都是在某一领域或者多个相关领域深入钻研和实践，才取得的。大部分的人，只能在一个或有限的几个领域取得成就。对大部分人而言，博而不专不是明智的选择，一专多强再广更靠谱。一方面取决于人类整体的智商，另一方面与人自身的性格和DNA有极大的关系。比如如果你不喜欢编程，比较排斥代码，你再怎么努力，成绩也就平平。...
分类：
其他好文 时间：
2014-11-21 23:18:11
阅读次数：
250
题意：
给出N个模式串和一个文本串，问最少修改文本串中多少个字母使得文本串中不包含模式串。
分析：
N个模式串构建AC自动机，然后文本串在AC自动机中走，其中单词结点不可达。
用dp[i][j]表示文本串第i个字母转移到AC自动机第j个结点最少修改字母的个数，状态转移方程为dp[i][j]=min(dp[i][j],dp[i-1][last]+add)，last表示j的前趋，add为当前点是否修改。由于第i个只和第i-1个有关，所以可以使用滚动数组来优化空间。...
分类：
其他好文 时间：
2014-11-18 13:33:10
阅读次数：
203
【题目描述】计算每条DNA（字符串）的inversions，即按字典序，每一字符比后面字符大的数量之和。最后按inversions从小到大排序输出，相同inversions的输出原序。【思路分析】1. 存储结构采用vector存储DNA字符串，并用一个二维数组sortScore[101][2]，存放...
分类：
其他好文 时间：
2014-11-17 14:00:20
阅读次数：
147
