一、写在前面 其实这是一道大水题，而且还出在了数据最水的OJ上，所以实际上这题并没有什么难度。博主写这篇blog主要是想写下一个想法——状态压缩。状态压缩在记录、修改状态以及判重去重等方面有着极高的（←_←词穷了，诸位大致理解一下就好）效率。博主原本打算在blog介绍一种DP——状态压缩型动态规划， ...
分类：
其他好文 时间：
2016-10-24 02:47:29
阅读次数：
297
0、mysql数据库分区的由来？1）传统不分区数据库痛点mysql数据库中的数据是以文件的形势存在磁盘上的，默认放在/mysql/data下面（可以通过my.cnf中的datadir来查看），
一张...
分类：
数据库 时间：
2016-10-22 12:27:40
阅读次数：
361
Description： 设计函数分别求两个一元多项式的乘积与和。 Input Specification： 输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。 Output Specification： ...
分类：
其他好文 时间：
2016-10-22 07:27:37
阅读次数：
123
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
