• Math-数学欧拉定理(费马小定理)
  欧拉函数 欧拉函数 φ(n) 是小于等于 n 的正整数中与 n 互质的数的个数。 欧拉定理 内容 在数论中，欧拉定理,（也称费马-欧拉定理）是一个关于同余的性质。 欧拉定理表明，若n,a为正整数，且n,a互质，则: a ^ φ(x) ≡ 1 (mod n) 费马小定理 定理 a是不能被质数p整除的正整数，则有 a^(p-1) ≡ 1 (mod p) 证明这个定理非常简单...
  2017-08-23 02:04:34 | Math
• Math-数学拓展欧几里德算法
  拓展欧几里得算法 对于不完全为 0 的非负整数 a，b，gcd（a，b）表示 a，b 的最大公约数，必然 存在整数对 x，y ，使得 gcd（a，b）=ax+by。 求解过程 求解 x，y的方法及证明 （设 a>b） 1，显然当 b=0，gcd（a，b）=a。此时 x=1，y=0； 2，a>b>0 时，设 ax1+ by1= gcd(a,b); bx2+ (a...
  2017-08-23 02:04:34 | Math
• Math-数学欧几里德算法(辗转相除法) GCD
  欧几里德算法 欧几里德算法又称辗转相除法，是指用于计算两个正整数a，b的最大公约数。 应用领域有数学和计算机两个方面。 计算公式 gcd(a,b) = gcd(b,a mod b) 时间复杂度 a mod b必然是小于a/2的，而上一次的b会变成下一次的a，上一次的a mod b会变成下一次的b，最坏情况也就是b在a/2附近，即a mod b在a/2附近。 在最坏情况时每次的...
  2017-08-23 02:04:34 | Math
• Math-数学基础知识素数 Prime
  素数 质数又称素数。 一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。 特性 1. 素数的个数无限多（不存在最大的素数） 证明：反证法，假设存在最大的素数P，那么我们可以构造一个新的数2 * 3 * 5 * 7 * … * P + 1（所有的素数乘起来加1）。 显然这个数不能被任一素数整除（所有素数除它都余1），这说明我们找到了一个更大的素数...
  2017-08-23 02:04:34 | Math
• Math-数学基础知识
  缘起 DL 用到常用的数学基础知识。简单记一下，便于查阅。 概率统计 样本方差 样本方差是指构成样本的随机变量对离散中心 $x$ 之离差的平方和除以 $n-1$， 样本方差用来表示一列数的变异程度。样本均值又叫样本均数。即为样本的均值。均值是指在一组数据中所有数据之和再除以数据的个数。 $n$ 个测量值的样本方差的计算公式为： \[s^2=\frac{1}{n-1}\sum\li...
  2017-08-23 02:04:34 | Math
• Math-数学概览-00
  密码学相关 素数 欧几里得算法 矩阵 微积分 数值计算方法 椭圆曲线 多项式 数论 统计学相关 均值 众数 方差 标准差 金融计算相关 参考资料 程序员和码农的区别：《程序员的数学》 密码学相关 统计...
  2017-08-23 02:04:34 | Math
• MathJax
  MathJax MathJax is a JavaScript display engine for mathematics that works in all browsers. No more setup for readers. It just works. doc zh_CN doc Hello World helloWorld.html <...
  2017-08-22 16:14:46 | Math
• Apache Solr
  Apache Solr Solr is the popular, blazing-fast, open source enterprise search platform built on Apache Lucene™. Lucene vs Solr Lucene vs Solr. 简而言之，Lucene 是引擎，Solr 是小汽车。 快速使用，可以使用 Solr, 自由装...
  2017-08-22 11:00:16 | Apache