自己理解的算法
来源:互联网 发布:dnf台服辅助源码 编辑:程序博客网 时间:2024/04/29 07:53
与子串相关的算法(模式匹配算法)
父串为S,子串为T- BF算法
子串首元素与父串比较, 如果相同用子串下一个元素进行比较;
如果不同则子串整体右移。
- BF算法
int BF(String S,String T){ int i=0,j=0;//i为父串引索,j为子串引索。 while(i<=S.length()&&j<=T.length()){ if(S[i]==T[i]){i++;j++;} else { i=i-j+2; j=1; } } if(j>T.length()) return i-T.length(); else return 0;}
MP算法
事先对子串T进行判断,在与父串不匹配时进行滑动。事先计算字符串T的失效函数。例T = caatcat(0~6)
f(j)全部置为-1;
f(4):T(4)=T(0)=c,f(4)=0;
f(5):T(4)=T(0),T(5)=T(1)=a,f(5)=1;在匹配过程中,失配情况发生假设在第j位
j=0,目标指针(指向父串)前进一位,模式匹配回滚到首位,
j!=0,目标指针不变,起始地址为P(f(j-1)+1).
0 0
- 自己理解的算法
- RSA算法,自己的理解!
- KMP 算法 自己的一些理解
- 自己关于KMP算法的理解
- 八大基础算法 自己的通俗理解
- 协方差矩阵的概念,算法以及自己的一些理解
- 排序算法,按照自己的理解描述的
- MOEA/D算法的自己的一些理解
- 自己对java数据结构跟算法的一点理解把
- 自己对gradient的误解-----理解gradient descend算法
- 自己理解的Jaccard相似度算法实现
- 补码-自己的理解
- 自己理解的Fragment
- 封装自己的理解
- zookeeper自己的理解
- 自己理解的KMP
- CSRF自己的理解!!
- 自己的理解JVM
- 无头单链表节点的删除以及新节点之前的插入
- C语言退格\b的打印问题
- 清华大学 成绩排序
- gensim学习笔记(一)- Vector space model
- 两路归并排序
- 自己理解的算法
- ubuntu16.04下gedit打开文件,不能输入中文的解决办法
- matlab入门练习之杂例一
- JAVA大数_棋盘覆盖
- 深入理解java虚拟机(一)----jvm内存模型
- Java多线程
- python题目-----一些有用问题
- Hibernate查询方式之:HQL查询(需要使用的类是:Query)
- RBAC新解 - 基于资源的权限管理