关于Scala中高阶函数、SAM转换、curring颗粒度、模式匹配讲解
分类：
其他好文 时间：
2015-08-01 18:46:34
阅读次数：
187
词典 (dictionary)。与列表相似，词典也可以储存多个元素。这种储存多个元素的对象称为容器(container)基本概念常见的创建词典的方法:>>>dic = {'tom':11, 'sam':57,'lily':100}>>>print type(dic)词典和表类似的地方，是包含有多个元...
分类：
编程语言 时间：
2015-07-31 23:17:40
阅读次数：
223
Problem Description
输入两点坐标（X1,Y1）,（X2,Y2）,计算并输出两点间的距离。
Input
输入数据有多组，每组占一行，由4个实数组成，分别表示x1,y1,x2,y2,数据之间用空格隔开。
Output
对于每组输入数据，输出一行，结果保留两位小数。
Sam...
分类：
其他好文 时间：
2015-07-28 12:38:26
阅读次数：
102
本节主要内容
高阶函数简介
Scala中的常用高阶函数
SAM转换
函数柯里化
偏函数
1. 高阶函数简介
高阶函数主要有两种：一种是将一个函数当做另外一个函数的参数（即函数参数）；另外一种是返回值是函数的函数。这两种在本教程的第五节 函数与闭包中已经有所涉及，这里简单地回顾一下：
（1）函数参数
//函数参数，即传入另一个函数的参数是函数
//((Int)=>String)=>...
分类：
其他好文 时间：
2015-07-28 10:51:02
阅读次数：
134
当然先虐SAM裸题QwQ
3160 最长公共子串时间限制: 2 s
空间限制: 128000 KB
题目等级 : 大师 Master题目描述 Description给出两个由小写字母组成的字符串，求它们的最长公共子串的长度。
输入描述 Input Description读入两个字符串
输出描述 Output Description输出最长公共子串的长度
样例输入 Sample Inpu...
分类：
其他好文 时间：
2015-07-26 15:49:03
阅读次数：
119
ACM中常用算法—-字符串ACM中常用的字符串算法不多,主要有以下几种:
Hash
字典树
KMP
AC自动机
manacher
后缀数组
EX_KMP
SAM(后缀自动机)
回文串自动机
下面来分别介绍一下:0. Hash字符串的hash是最简单也最常用的算法,通过某种hash函数将不同的字符串分别对应到不同的数字.进而配合其他数据结构或STL可以做到判重,统计,查询等操作.
#### 字符串的h...
分类：
编程语言 时间：
2015-07-26 12:42:25
阅读次数：
297
学会了构建SAM之后,我们要开始学如何使用SAM来处理各种问题了.
我们先来整体看一下SAM的性质(引自2015国家集训队论文集张天扬《后缀自动机及其应用》):
1.每个状态s代表的串的长度是区间(lenfas,lens](len_{fa_s},len_s].
2.对于每个状态s,它代表的所有串在原串中出现次数和每次出现的右端点相同.
3.在后缀自动机的Parent树中,每个状态的...
分类：
其他好文 时间：
2015-07-24 18:27:11
阅读次数：
171
太弱了QAQ学完SAM这么久才学会构建QAQ#include
#include
#include
#include
#include
#define MAXN 200010
using namespace std;
struct sam
{
int p,q,np,nq;
int cnt,last...
分类：
其他好文 时间：
2015-07-24 16:10:52
阅读次数：
94
在生物领域中，常常处理gff,gtf,bam,sam等格式的文件。在此我总结了几点我处理这些文件的经验。1.善用split分割每行，这些文件基本都是用tab分割的，所以有split分割非常方便，每行最后的注释信息一般都是;分割。2.找出你所需要的列，并找出这列所有不同的元素。因为你拿到的文件可能之前...
分类：
其他好文 时间：
2015-07-23 13:50:19
阅读次数：
121
1.yum -y samba 2.chkconfig --level 35 smb on 3./etc/init.d/smb start 服务名称为smb 4. /etc/selinux/config 关闭selinux disabled 5.vi /etc/sam...
分类：
其他好文 时间：
2015-07-21 23:38:02
阅读次数：
112
