Harington的博客

1，最大公约数我们求 a 和 b的最大公约数（最大的因数），一般使用gcd（a,b）来表示a 和 b 的最大公约数，而求解最大公约数常用欧几里得算法来求，（辗转相除法）。我们先来推演一下过程设a , b均为正整数，则gcd（a,b） = gcd(a, a%b)证明原理： a = kb + r; r = a- kb;设 d 是 a 和b 的公约数，所以 r = a- ...

1既不是素数也不是合数打表：是一种典型的用空间换时间的做法，一般指将所有可能需要用到的结果事先计算出来，这样以后后面需要用到时就可以直接查表获得。在什么情况下我们需要打表？（1）在程序中一次性计算出所有需要用到的结果，之后查询直接取这些结果。举个例子，假如我们算Fibonacci数中的F（n）我们假如需要算很多次Q次 比如：（10^6），每次我们都是从头开始算的，对于Q次查询就会产...

素数筛选“埃式筛法”具体步骤：引用百度百科求25以内的所有素数 列出2以后的所有序列： 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 标出序列中的第一个素数，也就是2，序列变成： 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 ...

一， 大数的储存A+B的题目如果A和B在long long 范围内，那就太简单了，一般怎么会有这么简单的题呢？如果出A+B那肯定有个坑等着你里，A和B如果是 1000位的数。那么我们可以定义一个Int 型的整型数组，d[1000]那么这个数组中的每一位就代表了存放的整数的每一位，我们动手试一试咦发现，这样存可以但是，算+ - 乘除的时候怎么算啊，对了，那我们就倒着存试试？动动试...