KMD算法
来源:互联网 发布:bilibili以前知乎 编辑:程序博客网 时间:2024/06/13 13:15
比如:
N 0 0 0 0 1 2 3 1 2 3 4 5 6 7 3
对T的标记:
显然最后一个T的前一个位置的对称度是7,
说明T的前一个位置的7个字符的后缀必与7个字符的前缀相等,
然而T!=P[7],说明T位置的对称度只能是长度比7小的前缀,
所以递减k值,递减为多少呢?
因为现在对称中断,那么寻找与最后一个对称的前缀只能在与最后一个元素的前一个元素的对称元素之前寻找
显然必须以7为基准减少,即在前缀长度为7以内的范围重新寻找以T结尾的前缀,
所以k=next[6],即变为:
A G C T A G C T(最后一个元素)在这里寻找与T对应的元素
之后继续按照这个循环进行
P 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14
S A G C T A G C A G C T A G C TN 0 0 0 0 1 2 3 1 2 3 4 5 6 7 3
对T的标记:
显然最后一个T的前一个位置的对称度是7,
说明T的前一个位置的7个字符的后缀必与7个字符的前缀相等,
然而T!=P[7],说明T位置的对称度只能是长度比7小的前缀,
所以递减k值,递减为多少呢?
因为现在对称中断,那么寻找与最后一个对称的前缀只能在与最后一个元素的前一个元素的对称元素之前寻找
显然必须以7为基准减少,即在前缀长度为7以内的范围重新寻找以T结尾的前缀,
所以k=next[6],即变为:
A G C T A G C T(最后一个元素)在这里寻找与T对应的元素
之后继续按照这个循环进行
阅读全文
0 0
- KMD算法
- Kmd--10注册表
- Kmd教程2-服务
- Kmd教程2-服务
- kmd 调试技巧
- KMD驱动教程续-8
- KMD驱动教程续-9
- KMD驱动教程续-10
- KMD驱动教程续-11
- Kmd教程7-后备列表
- Kmd教程7-后备列表
- Kmd教程1 For FASM
- Kmd教程1-内核模式驱动程序基础
- kmd--9共享内存(Share memory)
- Kmd教程1-内核模式驱动程序基础
- Kmd教程4-I/O子系统
- Kmd教程5-全功能的驱动程序分析
- Kmd教程6-系统内存堆
- 『转载』hadoop1.X到2.X的变化
- 『实践』Yalmip获取对偶函数乘子
- 输入m和n两个正整数,求其最大公约数和最小公倍数
- Android中Activity触摸事件传递源码学习
- 『转载』Matlab中fmincon函数获取乘子
- KMD算法
- 『实践』Matlab实现Flyod求最短距离及存储最优路径
- 『实践』Yalmip建模+Cplex类求解
- Spring的搭建
- 星星 不知名的玄学看图题
- 算法实现
- js计算文件MD5值
- 机器学习入门学习笔记:(3.1)决策树算法
- Unity3D-VR、PC版本代码动态切换