你的指尖有改变世界的力量

提供一个本专栏文章快速检索目录

提供了数学学习路径图、避免走弯路，同时提供了导航目录，可以快速到达感兴趣的内容。

本文介绍了减少幂运算乘法次数的方法

简单介绍如何将两个复数相乘的乘法次数由4次减少到3次

介绍了Karatsuba算法如何将整数乘法从4次减少到3次，并给出了python例子。

简要给出了欧几里得法求最大公约数的python及java实现

模乘逆元，在解决中国余数问题中特别重要。这里简单介绍扩展欧几里得法解模乘逆元问题

本文介绍了著名的中国剩余定理

简述二进制快速幂法求模乘逆元

讲述了蒙哥马利乘法原理，给出了python实现

讲述了求离散对数的小步大步算法，给出了python实现

简单介绍了埃拉托色尼质数筛选算法,增加了java代码

简要介绍了线性质数筛选（也叫欧拉质数筛选），并给出python实现

简要介绍了费马小定理与卡迈克尔数，并给出python实现。

简要介绍了米勒·罗宾质数检验算法，给出了Python实现

本文详细分解了欧拉函数的快速求解过程。

本文介绍了费马质因数分解的原理，并给出Python实现。

介绍了pollard p-1算法的原理并给出了python代码

介绍了Pollard's rho算法进行质因数分解的原理以及两种实现方法

详解线性丢番图方程并给出Python解法

简要介绍卡特兰数列

因为斐波那契数列比较简单，所以文章比较短

详细讲解了适用于部分排列的排列树算法

Heap算法代码简洁，但是原理难懂，我努力讲清楚了Heap算法背后的置换原理。

本文是中文博客中为数不多的二项组合树文章；提供了比一般算法更优雅、更简洁、更高效的计算组合方法。

​一文讲清置换

介绍了置换数值运算的Java实现。

介绍了置换的计算机代数运算方法及java实现。

介绍了如何用树表示一个排列的置换树算法

子集合问题 这个问题很简单，对于给定的集合，输出所有的子集合。对于这个问题，我们不用学习组合数学也知道这是2的n次方种子集合，特殊的有空集和平凡子集（也就是本身）。 以三个元素的集合为例子，我们可以把所有子集合化成一张图 上图中，N代表空的意思。也就是对于集合的每个元素，我们选择要这个元素还是不要这个元素。很明显，这是一个树状结构。对于树状结构，我们有两种算法，DFS与BFS。很明显，只有DFS可以得到一个路径，而子集合由路径决定。 思...

简要介绍切比雪夫近似值的概念，并给出常见编程语言计算正弦和余弦函数使用切比雪夫近似值。

介绍霍纳法则及Java与python实现

介绍雷米兹算法过程以及Java实现

简要介绍多项式展开、合并、化简的算法以及python实现

介绍了开根号的两种计算机算法巴比伦算法与Heron算法，并介绍了实现原理。

讲述了帕德逼近的原理，并且给出了测试通过的python代码。

介绍牛顿插值法及python实现

介绍拉格朗日插值法及python实现

详细介绍了立方曲线差值的概念，最后给出了利用μ数列和z数列进行插值的Python实现。

憋了很久了，终于写完了这篇文章，太难了。介绍了双立方插值的步骤，给出了代码及测试用例。