向量的内积两个定义的关系的数学推导 设O,P,Q为空间的三点,令,夹角为,如图: 由余弦定理知, (1) 再设 代入(1)式得 即 (2) ...
分类:
其他好文 时间:
2017-05-20 12:23:56
阅读次数:
127
今天在群里面看到大家发了这句可导一定连续。连续不一定可导。。大家应该都非常熟悉。包含我自己,可是真正理解有多少呢,我当时就没想明确,中午吃饭的时候也在想,最后还是想明确了,特将数学推导放在这里: 今天在群里面看到大家发了这句可导一定连续。连续不一定可导。 。大家应该都非常熟悉。包含我自己,可是真正理 ...
分类:
其他好文 时间:
2017-04-23 18:54:24
阅读次数:
120
首先说一下。N*(N-1)/2为三角形数,随意一个自然数都最多可由三个三角形数表示。 对于,对于给定的要求值 V, 那么其一组解可表示为 V = 6*(K个三角形数的和)+K; 即随意由k个数组成的解 都有 (V-K)%6==0; 那么仅仅须要找到最小的K(1,2须要特判,结论最小值为3); 在对2 ...
分类:
其他好文 时间:
2017-04-18 18:37:38
阅读次数:
126
主成分分析(Principal components analysis,以下简称PCA)是最重要的降维方法之一。在数据压缩消除冗余和数据噪音消除等领域都有广泛的应用。一般我们提到降维最容易想到的算法就是PCA,下面我们就对PCA的原理做一个总结。 1. PCA的思想 PCA顾名思义,就是找出数据里最 ...
分类:
其他好文 时间:
2017-04-05 22:03:12
阅读次数:
294
关于Kalman Filter,有一篇很好的入门文章,建议先通读: Understanding the Basis of the Kalman Filter Via a Simple and ... 不过这篇文章只推导了一元分布的情况,对多元分布的情况只是简单地写出结论。因此这里给出推导过程。 预备 ...
分类:
其他好文 时间:
2017-03-19 10:53:01
阅读次数:
189
题意:有n个字符A,2n个字符B,问你能用这3n个字母组成多少种字符串,使得组成的字符串所有前缀与后缀的B的数目都大于等于A的数目,对答案mod 99991 分析:类似卡特兰数 ans=总方案数-存在前缀不满足-存在后缀不满足+存在前缀后缀同时不满足 考虑前缀不满足,那么说明在某个第一个奇数位2m+ ...
分类:
其他好文 时间:
2017-03-14 13:36:20
阅读次数:
127
虽然数学不是那么好,但还是要对这个经典算法真正推导一遍心里才安稳。 主要参考资料:ufldl 开始:首先要明确,反向传播算法,是为了计算loss相对于w,b的偏导数,以此来更新每次学习的w,b,是一个巧妙地计算方法。 首先定义loss函数: 乍一看,这怎么求关于每个权值的偏导数呢?别急,反向传播算法 ...
分类:
编程语言 时间:
2017-02-26 00:07:48
阅读次数:
335
最近翻Peter Harrington的《机器学习实战》,看到Logistic回归那一章有点小的疑问。 作者在简单介绍Logistic回归的原理后,立即给出了梯度上升算法的code:从算法到代码跳跃的幅度有点大,作者本人也说了,这里略去了一个简单的数学推导。 那么其实这个过程在Andrew Ng的机 ...
分类:
系统相关 时间:
2017-02-14 00:58:06
阅读次数:
355
学习算法 还是建议看看算法导论 算法导论第三版 如果不看数学推导 仅看伪代码 难度还是适中 本系列只是记录我的学习心得 和伪代码转化代码的过程 深入学习 还是建议大家看看算法书籍 教程更加系统。 本文参考算法导论第13章节 红黑树 代码由本人写成 转载请标明出处 红黑树是一个带颜色的二叉树 有以下5 ...
分类:
编程语言 时间:
2017-02-13 21:30:46
阅读次数:
267
摘要在大数据算法中,聚类算法一般都是作为其他算法分析的基础,对数据进行聚类可以从整体上分析数据的一些特性。聚类有很多的算法,k-means是最简单最实用的一种算法。在这里对k-means算法的原理以及其背后的数学推导做一些详细的介绍,并讨论在实际应用中要避免的一些坑。算..
分类:
编程语言 时间:
2016-10-21 16:58:55
阅读次数:
277