码迷,mamicode.com
首页 >  
搜索关键字:sam    ( 4212个结果
python --dictionary
我们要介绍一个新的类,词典 (dictionary)。与列表相似,词典也可以储存多个元素。这种储存多个元素的对象称为容器(container)。基本概念常见的创建词典的方法:>>>dic = {'tom':11, 'sam':57,'lily':100}>>>print type(dic)词典和表类...
分类:编程语言   时间:2015-12-04 10:47:09    阅读次数:133
BZOJ4032 : [HEOI2015]最短不公共子串
第一问:对B串建立SAM,暴力枚举A的每个子串,在SAM上走,若失配则可行。第二问:设g[i][j]表示B串的第i个字符之后最早出现的字符j的位置,暴力枚举A的每个子串,按照g贪心地走,若失配则可行。第三问:对B串建立SAM,设f[i][j]表示考虑了A的前i个字符,当前在SAM上的状态为j的最小长...
分类:其他好文   时间:2015-12-02 06:32:13    阅读次数:209
[小作品][JS]转换一个矩阵(2维数组)为HTML Table
matrix[row][col],比如[ [ "Name", "Age" ], [ "Sam", 12 ] ] function (m) { var s = ''; for (var i in m) { s += ''; ...
分类:编程语言   时间:2015-11-28 20:04:12    阅读次数:494
求绝对值
求绝对值Problem : 412Time Limit : 1000msMemory Limit : 65536Kdescription求实数的绝对值。input输入数据有多组,每组占一行,每行包含一个实数。output对于每组输入数据,输出它的绝对值,要求每组数据输出一行,结果保留两位小数。sam...
分类:其他好文   时间:2015-11-27 22:04:31    阅读次数:168
SVN服务器配置实战
[需求]为公司多个部门建立的SVN仓库compay公司部门和人员构成A部门 (zhangsan,lisi,wanger,mazi)B部门(jia,yi,bing,ding)C部门(chun,xia,qiu,dong)D部门(zhong,xi,he,bi)总经理 Sam秘书 LucyA部门的目录 de...
分类:其他好文   时间:2015-11-20 01:45:04    阅读次数:201
SPOJ8222 Substrings( 后缀自动机 + dp )
题目大意:给一个字符串S,令F(x)表示S的所有长度为x的子串中,出现次数的最大值。F(1)..F(Length(S))建出SAM, 然后求出Right, 求Right可以按拓扑序dp..Right就是某个点到结束状态的路径数, parent树上last的那一条链都是结束状态...然后用Right去...
分类:其他好文   时间:2015-11-16 22:44:14    阅读次数:234
bam(sam)2fasta
bam(sam)格式文件转化为fasta格式bam2fasta的转变方式:samtools view SL3003_SL3004_100122-hg18.bam | \awk '{OFS="\t"; print ">"$1"\n"$10}' - > SL3003.fastasam2fasta的转变方...
分类:其他好文   时间:2015-11-16 15:54:35    阅读次数:318
How Do You Define “Finished”?
How Do You Define “Finished”?Brian Sam-Bodden Scottsdale, Arizona, U.S. IT IS hARD FoR A SoFTWARE DEvEloPMEnT TEAM To SUCCEED if there isn’t a clear definition of what success means. For developers, s...
分类:其他好文   时间:2015-11-11 10:07:56    阅读次数:219
linux 添加用户、权限
# useradd –d /usr/sam -m sam此命令创建了一个用户sam,其中-d和-m选项用来为登录名sam产生一个主目录/usr/sam(/usr为默认的用户主目录所在的父目录)。假设当前用户是sam,则下面的命令修改该用户自己的口令:#passwdOld password:*****...
分类:系统相关   时间:2015-11-09 15:27:11    阅读次数:261
[hdu4436 str2int]后缀自动机SAM(或后缀数组SA)
题意:给n个数字串,求它们的所有不包含前导0的不同子串的值之和思路:把数字串拼接在一起,构造SAM,然后以每个状态的长度len作为特征值从小到大排序,从前往后处理每个状态,相当于按拓扑序在图上合并计算答案。#include using namespace std;#define X first#de...
分类:编程语言   时间:2015-11-06 07:04:13    阅读次数:227
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!