ydf_micro的博客

KMP算法 此篇主要讲原理，抛开代码，从原理的层面上来理解整个算法。 首先概括一下KMP算法的主要内容： KMP算法是一种字符串匹配算法，KMP算法的关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现一个next数组，数组的意思是指向模式串的下一个开始位置。时间复杂度O(m+n)。 KMP算法的主要计算过程，代码如下： int KMP(c...

神经网络之反向传播算法     反向传播(BackPropagation)算法（也叫误差逆传播算法）适用于训练多层网络，学习BP算法告诉我们：   1、当我们改变权值和偏置的时候，损失函数的改变速度   2、如何改变权值和偏置以训练神经网络的整体表现   BP算法基于梯度下降策略，以目标的负方向梯度对参数进行调整。BP算法最关键的部分就是求梯度（某一函数在该点处的方向导数沿着该方向取得最...