摘要: 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 阅读全文
posted @ 2018-03-07 21:25 sequix 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 欧几里得算法 又称辗转相处法,用以求两个数的最大公约数,引入符号$(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 阅读全文
posted @ 2018-03-07 19:18 sequix 阅读(432) 评论(0) 推荐(1) 编辑
摘要: 埃氏筛 判断素数可通过试除小于$\sqrt n$的素数来实现,那么将其反过来,只要将$ 阅读全文
posted @ 2018-03-07 19:17 sequix 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 假设我们要判断的数为n,则有以下讨论: 素数只能被1和本身整除,那么试除$O(n)$ n非素数,其约数必成对出现,如3和12/3=4都是12的约数,3和9/3=3都是9的约数(这里的成对可以相同),那么我们只需考虑$\le \sqrt n$的数,得$O(\sqrt n)$ 素数可以被分为两类,偶素数 阅读全文
posted @ 2018-03-07 19:16 sequix 阅读(222) 评论(0) 推荐(0) 编辑