DNA Sequence Description It's well known that DNA Sequence is a sequence only contains A, C, T and G, and it's very useful to analyze a segment of DNA ...
分类：
其他好文 时间：
2016-06-08 14:05:39
阅读次数：
212
题意:给定n个不能出现的模式串，给定一个长度m，要求长度为m的合法串有多少种。 思路：用AC自动机，利用AC自动机上的节点做矩阵乘法。 ...
分类：
其他好文 时间：
2016-06-02 08:32:16
阅读次数：
195
题意:给N个串，一个大串，要求在最小的改变代价下，得到一个不含上述n个串的大串。 思路:dp，f[i][j]代表大串中第i位，AC自动机上第j位的最小代价。 ...
分类：
其他好文 时间：
2016-06-02 08:28:42
阅读次数：
177
题意：给定m个长度为n的DNA序列，求一个最短的DNA序列，使得总Hamming距离最小。 Hamming距离等于字符不同的位置个数。 析：看到这个题，我的第一感觉是算时间复杂度，好小，没事，完全可以暴力，只要对每个串的同一个位置， 都选出现最多的，如果有一样的选ASIIC码小的（因为要求字典序小） ...
分类：
其他好文 时间：
2016-05-30 20:01:08
阅读次数：
134
题目链接：https://leetcode.com/problems/repeated-dna-sequences/题目：
All DNA is composed of a series of nucleotides abbreviated as A, C, G, and T, for example: “ACGAATTCCG”. When studying DNA, it is sometim...
分类：
其他好文 时间：
2016-05-27 12:51:15
阅读次数：
121
Is there a way to share data between a VSTO add in and an Excel DNA add in? Or can the Excel DNA add in be loaded into the VSTO's app domain? The Exce ...
分类：
移动开发 时间：
2016-05-26 21:58:32
阅读次数：
371
第六节课：元组合集合 首先，看一下英文对应词汇“迭代”－》"iteration"->(computer science) a single execution of a set of instructions that are to be repeated; "the solution took h ...
分类：
其他好文 时间：
2016-05-25 23:47:03
阅读次数：
218
题意有点复杂，就自己去看吧。 题解 f[i][j][k]表示第i为，为-j范式，当前位为k的方案数，从后往前dp一遍。 然后再贪心的从前往后填数。但注意当前填的数已经是-cur范式，计算方案的时候要用k-cur来算。 ...
分类：
其他好文 时间：
2016-05-24 20:31:35
阅读次数：
227
介绍 uniq命令是一个文本去重命令，它能对标准输入和文本文件进行去重操作，并且能将结果通过stdout输出，uniq命令经常会同sort命令一起使用，uniq命令默认对多条重复的行只显示一行。 参数 -c, --count 在每行记录前显示该行内容的数量 -d, --repeated 仅显示重复的 ...
分类：
系统相关 时间：
2016-05-23 21:20:03
阅读次数：
275
大数据是物理世界在网络世界的映射，是一场人类空前的网络画像运动。网络世界与物理世界不是孤立的，网络世界是物理世界层次的反映。数据是无缝连接网络世界与物理世界的DNA。发现数据DNA、重组数据DNA是人类不断认识、探索、实践大数据的持续过程。 图1 大数据发展路径 陈新河把网络画像分为行为画像、健康画 ...
分类：
其他好文 时间：
2016-05-22 23:03:44
阅读次数：
386
