Micheal_LMQ-CSDN博客

原创详解欧拉筛质数

再讲欧拉筛之前，我们先以一道题开始。————素数个数乍一看，真简单！于是你快乐地打开编译器，熟练的解决了这道水题，并自信的上交答案。就是这个 bool pd(int n) { for(int i=2; i*i<=n; i++) if(n%i==0) return 0; return 1; } 于是啊这... 其实并不是这种写法错了，而是时间复杂度太高了。所以此时我们就需要一种更快，同时也口碑好，通用的算法。于是一种崭新的算法应运而生..

2021-07-22 10:44:37 577

原创高精度四则运算（函数）

本人整理并编写高精度四则运算，以函数形式供大家参考考虑到看此文章者多是初学者，全部以 char 型数组编写加法 void pplus(char s1[],char s2[]){//加法 int a1[4005],a2[2005]; memset(a1,0,sizeof(a1)); memset(a2,0,sizeof(a2)); int l=min(strlen(s1),strlen(s2)); int l_max=max(strlen(s1),strlen(s2)); for(

2021-07-21 21:52:03 171 2

原创关于进制转换（整数）

多进制转十进制（按权相加法）：例: 二进制 1 0 0 1 0 =0*2^0 + 1*2^1 + 0*2^2 + 0*2^3 + 1*2^4（每次成二的加1次方，由2^0开始） =0+2+0+0+16 =18 例：16进制首先 A,B,C,D,E,F分别代指10,11,12,13,14,15 9 7 A 1 =1*16^0 + 10*16^1 + 7*16^2 + 9*16^3（每次成16的加1次方，由16^0开始） =1+160+1792+36864 =3881

2021-07-21 21:15:09 167