摘要:
mysql Ver 14.14 Distrib 5.7.21, for Linux (x86_64) using EditLine wrapper 如何找MySQL的配置文件 windows下为my.ini linux下在/etc/my.cnf,还可以通过命令$ whereis my查找 ERROR 阅读全文
摘要:
欧几里得算法 又称辗转相处法,用以求两个数的最大公约数,引入符号$(a,b)$表示a、b的最大公约数,$a|b$表示a能整除b,$a\not |\ \ b$表示a不能整除b。 现要证明$(a,b) = (b,a \mod b)$ 即证$a = bq + r$中$(a,b)=(b,r)$ 令$(a,b 阅读全文
摘要:
埃氏筛 判断素数可通过试除小于$\sqrt n$的素数来实现,那么将其反过来,只要将$ 阅读全文
摘要:
假设我们要判断的数为n,则有以下讨论: 素数只能被1和本身整除,那么试除$O(n)$ n非素数,其约数必成对出现,如3和12/3=4都是12的约数,3和9/3=3都是9的约数(这里的成对可以相同),那么我们只需考虑$\le \sqrt n$的数,得$O(\sqrt n)$ 素数可以被分为两类,偶素数 阅读全文