http://blog.163.com/bioinfor_cnu/blog/static/19446223720118205527863/ 所有文章:http://blog.163.com/bioinfor_cnu/blog/#m=0 1. 成对HMM用于双序列比对的基本思想: 2. 状态转移矩阵: 3. 成对HMM的完整描述:   4. 成对HMM的Viterbi算法:…
Given two words word1 and word2, find the minimum number of steps required to convert word1 to word2. (each operation is counted as 1 step.) You have the following 3 operations permitted on a word: a) Insert a character b) Delete a character c) Repla…
enumerate 函数用于遍历序列中的元素以及它们的下标: >>> for i,j in enumerate(('a','b','c')): print i,j 0 a1 b2 c>>> for i,j in enumerate([1,2,3]): print i,j 0 11 22 3>>> for i,j in enumerate({'a':1,'b':2}):    #注意字典,只返回KEY值!! print i,j 0 a1 b >&g…
--假定要聚合的字段是id ,要统计的字段是tname --select a.tname from @T1 a for xml path('row') select id,REPLACE(replace((select a.tname from @T1 a where a.id=t.id for xml path('row')),'<row><tname>',''),'</tname></row>',',') from @T1 t group by id…
例如,在一个list中,删掉偶数,只保留奇数,可以这么写: def is_odd(n): return n % 2 == 1 list(filter(is_odd, [1, 2, 4, 5, 6, 9, 10, 15])) # 结果: [1, 5, 9, 15](返回False就过滤掉) 习题:回数是指从左向右读和从右向左读都是一样的数,例如12321,909.请利用filter()滤掉非回数: # -*- coding: utf-8 -*-from functools import reduc…
越来越多的开发者热衷于使用html5+JavaScript开发移动Web App.不过,HTML5 Web APP的出现能否在未来取代移动应用,就目前来说,还是个未知数.一方面,用户在使用习惯上,不喜欢在浏览器上输入复杂的网址:另一方面,Html5 Web App 存放在服务器端,在每次使用时需要进行数据传递,会造成流量浪费.有些开发者不想接触复杂的JAVA代码,那么,有什么办法,既可以使用HTMl5开发应 用,又可以将其简单封装成APK文件呢? 一.Android SDK中的WebView1.…
一.基础数据类型分类 python的数据类型主要包括以下几种: 1.数字 2.字符串 3.列表 4.字典 5.元组 6.集合 1.数字 int 数字主要是用于计算用的,使用方法并不多 #bit_length() 当十进制用二进制表示时,最少使用的位数#整数的bit_length方法运行可以查询以二进制表示一个数字的值所需的位数. v = 11 data = v.bit_length() print(data) 运行结果 # 数字11在二进制情况下占4位 4 Process finished wi…
专题6--动态规划 1.动态规划基础知识 什么情况下可能是动态规划?满足下面三个条件之一:1. Maximum/Minimum -- 最大最小,最长,最短:写程序一般有max/min.2. Yes/No----是否可行:写程序一般有||.3. Count(*)--数方案的个数,比如有多少条路径这种.初始化0个的情况下,初始化为1,联想组合数学里面0! = 1.则 “极有可能”是使用动态规划求解.什么情况下可能不是动态规划? 1)如果题目需要求出所有 “具体 ”的方案而非方案 “个数 ”: 2)输…
隐马尔科夫模型HMM(一)HMM模型 隐马尔科夫模型HMM(二)前向后向算法评估观察序列概率 隐马尔科夫模型HMM(三)鲍姆-韦尔奇算法求解HMM参数 隐马尔科夫模型HMM(四)维特比算法解码隐藏状态序列 在本篇我们会讨论HMM模型最后一个问题的求解,即即给定模型和观测序列,求给定观测序列条件下,最可能出现的对应的隐藏状态序列.在阅读本篇前,建议先阅读这个系列的第一篇以熟悉HMM模型. HMM模型的解码问题最常用的算法是维特比算法,当然也有其他的算法可以求解这个问题.同时维特比算法是一个通用的求…
HMM XSS检测 转自:http://www.freebuf.com/articles/web/133909.html 前言 上篇我们介绍了HMM的基本原理以及常见的基于参数的异常检测实现,这次我们换个思路,把机器当一个刚入行的白帽子,我们训练他学会XSS的攻击语法,然后再让机器从访问日志中寻找符合攻击语法的疑似攻击日志. 通过词法分割,可以把攻击载荷序列化成观察序列,举例如下: 词集/词袋模型 词集和词袋模型是机器学习中非常常用的一个数据处理模型,它们用于特征化字符串型数据.一般思路是将样本…