本节主要内容
高阶函数简介
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
问题1：
在CENTOS上配了个SAMBA与WINDOW共享文件。
一访问共享目录就”NT_STATUS_ACCESS_DENIED listing \*“ ，找了好久，发现是SELINUX阻挡了。
解决方法：彻底关闭SELIUNX
问题2：
局域网内的共享文件能访问，但是samba服务器上的共享文件不能访问。
解决方法：
1、把sam...
分类：
其他好文 时间：
2015-07-19 15:03:54
阅读次数：
518
GetHashes是InsidePro公司早期的一款Hash密码获取软件。在Win7上试了一下，它已经没办法捉到SAM文件的Hash值了，不过在WindowsXP和WindowsServer2003上，这个小工具还是很好用的。GetHashes是一个命令行工具，它的命令格式是:GetHashes[Systemkeyfile]或者GetHashes$Local(不区..
Brutal-force solution is not hard to think about. But linear space input usually indicates O(n) DP solution.State design: dp[i]: total sum until index...
分类：
其他好文 时间：
2015-07-15 14:45:05
阅读次数：
97
