賣贾笔的小男孩

摘要： 一、Needleman-Wunsch 算法 尼德曼-翁施算法（英语：Needleman-Wunsch Algorithm）是基于生物信息学的知识来匹配蛋白序列或者DNA序列的算法。这是将动态算法应用于生物序列的比较的最早期的几个实例之一。该算法是由 Saul B. Needlman和 Christi 阅读全文

摘要： 一、BMH算法介绍 在BM算法的实际应用中，坏字符偏移函数的应用次数要远远超过好后缀偏移函数的应用次数，坏字符偏移函数在匹配过程中起着移动指针的主导作用。在实际匹配过程，只是用坏字符偏移函数也非常有效。1980年，奈杰尔·豪斯普（Nigel Horspool）提出了改进的BM算法，也就是BMH算法。 阅读全文

摘要： 一、BM算法介绍 BM算法（Boyer-Moore算法）是罗伯特·波义尔（Robert Boyer）和杰·摩尔（J·Moore）在1977年共同提出的。与KMP算法不同的是，BM算法是模式串P由左向右移动，而字符的比较时由右向左进行。当文本字符与模式不匹配时，则根据预先定义好的“坏字符串偏移函数”和 阅读全文

摘要： 一、KMP算法介绍 KMP算法与前面的MP算法一脉相承，都是充分利用先前匹配的过程中已经得到的结果来避免频繁回溯。回顾一下MP算法，如下图的模式串偏移，当前模式字符串P的左端的p0与目标字符串T中tj位置对齐。从左向右逐个进行比较，发现 pi 处的字符a 与 tj+1 处字符b发生失配。同时也表明 阅读全文

摘要： 一、MP算法介绍 MP 算法（Morris-Pratt算法）是一种快速串匹配算法，它是詹姆斯·莫里斯（James Morris）和沃恩·普莱特（Vaughan Pratt）在1970年提出的一种快速匹配算法，这个算法对 BF 算法的改进很大，主要体现在匹配失败时，目标指针不用回溯，而是利用已经得到的 阅读全文

摘要： 一、BF算法的基本思想 BF（Brute Force）算法是模式匹配中最简单、最直观的算法。该算法最基本的思想是从主串的第 start 个字符起和模式P（要检索的子串）的第1个字符比较，如果相等，则逐个比较后续字符；比较过程中一旦发现不相等的情况，则回溯到主串的第 start+1 个字符位置，重新和 阅读全文

摘要： HandlerMapping 的类图 Spring中存在两种类型的handlers。第一种是 handler mappings(处理程序映射)。它们的角色定位与前面所描述的功能完全相同。它们尝试将当前请求与相应的 controller 以及其中的方法相匹配。第二种是 handler adapter( 阅读全文

摘要： Spring MVC架构 Spring Web MVC是基于Servlet API构建的原始Web框架，从一开始就已包含在Spring框架中。传统的模型层被拆分为了业务层(Service)和数据访问层（DAO,Data Access Object）。 在 Service 下可以通过 Spring 的 阅读全文

摘要： 一、前言 除了依赖注入（DI），Spring框架提供的另一个核心功能是对面向方面的编程（AOP）的支持。 AOP通常被称为实现横切关注点的工具。横切关注点一词是指应用程序中的逻辑不能与应用程序的其余部分分离并有效模块化的地方，并且可能导致代码重复和紧密耦合。通过使用AOP模块化单个逻辑（即关注点）， 阅读全文

摘要： 一、异常的介绍 Throwable 是 Java 中所有错误和异常的超类。Java 虚拟机仅抛出属于此类（或其子类之一）的实例对象，或者是 throw 语句也可以抛出该对象。同样，catch 子句中的参数类型也只能是此类（或其子类之一）。处于编译时检查异常为目的，Throwable 和其部分子类（除 阅读全文