志强的博客

编辑距离 典型的动态规划题目，初看无从下手，但按照动态规划套路一步步来也不是很难。 动态规划步骤： 1、确定初始边界条件。 2、确定状态转移方程。 3、写代码。 先解释一下什么是初始边界条件 边界条件 动态规划一般是多变量之间的相互作用，正常人脑（反正当初我刚刚接触动态规划是头疼+心态爆炸）难以一下子考虑f（x1,x2....xn）f（x_1,x_2....x_n）f（x1​,x2​....xn...

介绍牛顿法和拟牛顿法 数值分析 牛顿法 牛顿法是解方程f(x)=0f(x)=0f(x)=0的一种方法，取根附近的一点x0x_0x0​做为初值，反复迭代得到最终近似解。迭代方法如下： 首先将f(x)f(x)f(x)泰勒展开 f(x)≈f(x0)+f′(x0)(x−x0)f(x)\approx f(x_0)+f^{'}(x_0)(x-x_0)f(x)≈f(x0​)+f′(x0​)(x−x0​) 于是方...

一、好玩题 （1）人生路上，会遇到很多合适的人，笔者也相信着有情人终将眷属。只是在做出一生一世承诺前，我们是否应该多一些理性思考？一个男生从头走到尾，试图找到一个最适合自己的女生，一旦找到就不能选择其他的女生，错过也不能回头，问，他最大可能和那个最合适的女孩走到一起的最好的策略是什么？ #机器学习的入门概念+概率论+极限+积分（有点难） 假设总共遇到女生数量是n，以前k个女生做为训练集合，后n-k...

写在前面的话 这段时间做毕业论文-贝叶斯分类器。为了写它的一个优化，着实读了一些文献，感慨知网文献难懂程度，对于一些基础的数学概率公式讲解非常系统化、规范化，但也造成如我等萌新阅读起来困难异常。总结一下就是如下过程： 朴素贝叶斯 朴素贝叶斯算法作为机器学习十大入门算法之一，网络上和其相关的视频、文字资料可以说是铺天盖地了，这里笔者偷个懒，不做详细解读。给几认为将的不错的博客链接 朴素贝叶斯分类:...