- 斐波那契数列 - 前两项是1,从第三项开始是前两项的和 - 推导式 - 最简单的斐波那契 （效率非常低） - 时间复杂度为O(2的n次方) - 斐波那契 1.0 - 时间复杂度O(n) - 空间复杂度O(n) - 斐波那契2.0 - 时间复杂度O(n) - 空间复杂度O(1) - 通项公式 ...
分类：
其他好文 时间：
2019-02-25 21:40:18
阅读次数：
184
KMP的next数组求法是很不容易搞清楚的一部分，也是最重要的一部分。我这篇文章就以我自己的感悟来慢慢推导一下吧！保证你看完过后是知其然，也知其所以然。 如果你还不知道KMP是什么，请先阅读上面的链接，先搞懂KMP是要干什么。下面我们就来说说KMP的next数组求法。KMP的next数组简单来说，假 ...
分类：
编程语言 时间：
2019-02-25 20:10:35
阅读次数：
171
https://www.cnblogs.com/bigmonkey/p/7410517.html 和、差、积、商求导法则 设u=u(x),v=v(x)都可导，则： 1、2不解释，下面给出3、4的推导过程 乘法法则的推导过程 乘法法则可扩展： 除法法则的推导过程 示例1：f'(1/x) 根据除法法则： ...
分类：
其他好文 时间：
2019-02-25 16:49:15
阅读次数：
259
一、MSE 损失函数推导 前向传播过程： 梯度反向传播公式推导： 定义残差： 则 残差推导如下： 对于最后一层： 广义上，左边项（-（···））是定义的损失函数对其输入（即最后一层神经元值）的导数，右项是sigmoind求导，这两项都是根据实际使用可以替换的。 对于隐藏层： 若去掉下标i，则有 其中 ...
分类：
编程语言 时间：
2019-02-23 10:55:49
阅读次数：
263
大气中粒子的散射作用是产生雾霾的主要原因。无论是用人的肉眼观察，还是从拍摄获取的图像中观察，雾天的景象总是存在对比度和视野降低的问题。1925年，Keim & Nemnich[1]等人提出雾天图像能见度较低是大气中的悬浮粒子对光的吸收和散射造成的。1976年，John Wiley & Sons[2] ...
分类：
其他好文 时间：
2019-02-22 23:31:13
阅读次数：
1096
KMP子串匹配算法精髓在确定next数组上，确定next数组注意以下几点： next[0]=-1; next[1]=0; 前面两点是固定的。后面的需要通过递归的思想推导出来： 试想next[j]=k,那么next[j+1]应该等于多少，如果string[j]=string[next[j]],那就说明 ...
分类：
编程语言 时间：
2019-02-22 18:29:56
阅读次数：
180
面试完忍不住写点感悟，但是又不能让人家觉得自己是个彩币，先写个日志感悟下吧： 原则：做正确的事，把正确的事做对！ 自己完成的项目，从头到尾要能够讲出来，涉及到的算法知识点，要能够横向纵向的比较，同样几种模型的对比，优缺点，适用场景，有理有据， 公式的推导特点要能够熟稔于心。敲黑板：要清晰的表达出来。 ...
分类：
其他好文 时间：
2019-02-21 23:09:30
阅读次数：
144
若将螺旋看做是直线运动与圆周运动的叠加，每个旋转周期，直线上移动相同的距离，这样得到的螺旋曲线可以统称为等距螺旋。 【等距螺旋的公式】 等距螺旋公式是从风螺旋公式引用而来，它根据直线运动速度w，圆周运动速度v，以及直线与圆周的位置关系DA（sinDA= D/r）来表示。 公式一通过余弦定理推导而来， ...
分类：
其他好文 时间：
2019-02-21 21:32:12
阅读次数：
404
容斥原理推导错排通项公式设Ai是第i个元素放在第i个位置上的排列数_Ai表示Ai的补集所以我们要求的就是-->如图 转化一下，它们其实是等价的 也就是 右边可以套容斥原理了A1 U ... U An=C(n,1)*(n-1)!-C(n,2)*(n-2)!+... ...
分类：
其他好文 时间：
2019-02-18 16:06:00
阅读次数：
263
首先推荐 刘建平 的博客学习算法原理推导，这位老师的讲解都很详细，不过GBDT的原理讲解我没看明白， 而是1、先看的https://blog.csdn.net/zpalyq110/article/details/79527653这篇博客，用实例让读者对该算法有一个清晰的了解； 2、接着是刘建平老师 ...
分类：
其他好文 时间：
2019-02-17 20:49:02
阅读次数：
194
