Unitils模块组件 Unitils通过模块化的方式来组织各个功能模块，采用类似于Spring的模块划分方式，如unitils-core、unitils-database、unitils-mock等。比以前整合在一个工程里面显得更加清晰，目前所有模块如下所示： ? unitils-core：核心内 ...
分类：
其他好文 时间：
2016-10-22 00:33:04
阅读次数：
266
https://en.wikipedia.org/wiki/Functional_programming In computer science, functional programming is a programming paradigm—a style of building the str ...
分类：
其他好文 时间：
2016-10-21 23:47:33
阅读次数：
185
sam格式很精炼，几乎包含了比对的所有信息，我们平常用到的信息很少，但特殊情况下，我们会用到一些较为生僻的信息，关于这些信息sam官方文档的介绍比较精简，直接看估计很难看懂。 今天要介绍的是如何通过bam文件统计比对的indel和mismatch信息 首先要介绍一个非常重要的概念--编辑距离 定义：... ...
分类：
其他好文 时间：
2016-10-19 19:15:53
阅读次数：
209
Atitit.架构设计趋势 设计模式 微服务架构 soa 什么是微服务架构？1 、微服务与SOA的关系 :微服务架架构师面向服务架构（SOA）的一种特定实现1 微服务与康威定律2 微服务的一些设计 断路器 幂等2 《微服务设计》([英] 纽曼（Sam Newman）)3 微服务架构与实践4 什么是微 ...
分类：
其他好文 时间：
2016-10-17 00:17:10
阅读次数：
191
Description 求字符串的最小循环表示. Sol SAM. 把原串复制一遍,建出SAM,然后每次选最小的一个跑 \(len\) 次,这就是最小循环表示的最后一个节点,然后 \(x-len+1\) 即为答案. Code ...
分类：
其他好文 时间：
2016-10-13 09:40:22
阅读次数：
175
Description 给出一串数字,求每次插入一个数字后本质不同的子串. Sol SAM. 在 SAM 上添加节点的时候统计一下 \(val[np]-val[par[np]]\) 就可以了... 用 map 存一下边,复杂度 \(O(nlogn)\) Code ...
分类：
其他好文 时间：
2016-10-12 22:40:43
阅读次数：
144
Description 给出两个字符串,求最长公共子串. Sol SAM. 这题随便做啊...后缀数组/Hash+二分都可以. SAM就是模板啊...直接在SAM上跑就行,没有了 \(go[w]\) 就往 \(par\) 跳. 每走一步统计一下答案. Code ...
分类：
其他好文 时间：
2016-10-12 22:21:56
阅读次数：
137
题目链接：http://uoj.ac/problem/131 题意：给出一个字符串，第i个字符对应的值为a[i], 对于i∈[0,n),求最长公共前缀大于等于i的字串对个数，并求这些字符串对开头对应值相乘最大值。n=3*10^5 题解： 学了个厉害的东西啊。。。 正解好像是sa+并查集（合并heig ...
分类：
其他好文 时间：
2016-10-03 16:54:55
阅读次数：
276
题意：求长度为1到n的相同子串出现的次数，输到小于2为止。 题解： 用sam做。 建机，算right集合，然后用r[i]更新长度为step[i]的子串出现次数，然后ans[i]=maxx(ans[i],ans[i+1])（长度更长的出现次数一定小于等于长度更短的。） ...
分类：
其他好文 时间：
2016-10-03 10:37:13
阅读次数：
220
Description of CSeException CSeException class is based on CException class provided by MFC. I overwrite some of useful methods, but it is working sam ...
分类：
编程语言 时间：
2016-10-03 07:12:37
阅读次数：
481
