分类目录归档：算法

KMP算法简述

最近在考虑优化一些字符串匹配的方式，但是golang本身有标准库实现，看了下实现，在一定字符长度中会用到RK算法，去搜索了解了下RK算法后，看到kmp的算法，学习实现了一版。

一般判断两个字符串是否相等，是需要每个字符一一比较，最后得出结论相等，复杂度为o(n)。如果需要判断字符是否串包含的关系，暴力的情况会出现比较高的复杂度。而导致出现较多的复杂度的原因，是有个重复比较的过程，下面举例说明一下

例如：… 继续阅读

感知机是具有输入和输出的算法。给定一个输入之后，将输出一个既定的值。

上图展示了给定三个输入 x_1、x_2 … 继续阅读

动态规划是解决一些特定类型的在多项式时间问题的技术。动态编程解决方案比指数暴力方法更快，并且可以很容易地证明它们的正确性。在我们研究如何动态思考问题之前，我们需要知道以下两点：

动态规划（英语：Dynamic programming，简称DP）是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。… 继续阅读