植物基因组在染色体大小和数目上差异很大,在一些十字花科植物如拟南芥,只不过100 Mb差异,而在百合属中竟高达100000 Mb。但是基因的数目和类型并没有这样明显的差别。不同植物基因组之间大小差异是由于基因组内存在重复DNA的缘故(多倍性这是一种原因)。在植物进化过 程中,基因组大小变化是一种相对 ...
分类:
其他好文 时间:
2017-08-31 23:07:50
阅读次数:
183
【题目链接】 http://poj.org/problem?id=2778 【题目大意】 给出一些字符串,求不包含这些字符串的长度为n的字符串的数量 【题解】 我们将所有串插入自动机计算match,对于自动机上所有节点构建转移矩阵, 对于得到的可达矩阵我们求n长路的数量,统计0到各个点的n长路之和就 ...
分类:
其他好文 时间:
2017-08-29 20:34:34
阅读次数:
129
一、资源 详细功能及使用方法,请参看“SDK手册 > Java-SDK”,链接地址是:https://help.aliyun.com/document_detail/oss/sdk/java-sdk/preface.html?spm=5176.docoss/sdk/java-sdk/调用OSS Ja ...
分类:
Web程序 时间:
2017-08-29 18:56:25
阅读次数:
492
http://poj.org/problem?id=2778 题意:给出一些病毒字符串,只由A,T,C,G组成,现在要用着4个字符组成长度为n的字符串,且字符串中不可以包含任一病毒字符串,问共有多少种字符串。 思路: 回想一下离散数学中所学的邻接矩阵 而AC自动机的状态图就是一个有向图,我们只需要根 ...
分类:
其他好文 时间:
2017-08-27 10:06:31
阅读次数:
208
一,回顾操作系统的概念 操作系统位于底层硬件与应用软件之间的一层 工作方式:向下管理软件,向上提供接口 二,进程线程的概念 进程是一个资源单位,线程是一个最小的执行单位 一个线程只能属于一个进程,而一个进程可以有多个线程,但至少有一个线程 三,并行与并发 并行: 就是有多个进程可以同时运行的叫做并行 ...
分类:
编程语言 时间:
2017-08-26 22:47:55
阅读次数:
353
为了查找方便,从一路前行搬过来 一.arm-linux-objdump常用来显示二进制文件信息,常用来查看反汇编代码二.常用选项:1.-b bfdname 指定目标码格式2.—disassemble或者-d 反汇编可执行段3.—dissassemble-all或者-D 反汇编所有段4.-EB,-EL ...
分类:
系统相关 时间:
2017-08-26 16:04:52
阅读次数:
188
网站大规模分类 比较三种分类的数据库设计 第一种:4个表 实现四级分类 一级表:ID1,IDName 二级表:ID2,IDname,FID(上一级id) 三级表:ID3,IDname,FID(上一级id) 四级表:ID4,IDname,FID(上一级id) 第二种:用树形结构表实现无限制级分类 表结 ...
分类:
其他好文 时间:
2017-08-24 00:10:48
阅读次数:
175
最近写一个题目,要求将一组员工实体类转换成xml文件,或将xml文件转换成一组实体类。题目不难,但写完感觉可以利用泛型和反射将任意一个实体类和xml文件进行转换。于是今天下午立马动手 试了下,做了个简单的模型,可以将简单的实体类和xml文件进行相互转换,但对实体类的属性类型有限制,目前只支持Stri ...
分类:
其他好文 时间:
2017-08-23 21:44:03
阅读次数:
119
正如大多数持久层框架一样,MyBatis 同样提供了一级缓存和二级缓存的支持 Mybatis二级缓存是SessionFactory,如果两次查询基于同一个SessionFactory,那么就从二级缓存中取数据,而不用到数据库里去取了。 1. 一级缓存: 基于PerpetualCache 的 Hash ...
分类:
其他好文 时间:
2017-08-23 15:29:54
阅读次数:
190
医学界发现的新病毒因其蔓延速度和Internet上传播的"红色病毒"不相上下,被称为"红色病毒",经研究发现,该病毒及其变种的DNA的一条单链中,胞嘧啶,腺嘧啶均是成对出现的。 现在有一长度为N的字符串,满足一下条件: (1) 字符串仅由A,B,C,D四个字母组成; (2) A出现偶数次(也可以不出 ...
分类:
其他好文 时间:
2017-08-22 23:19:36
阅读次数:
157