2024年最全数论基础代码合集(1)，幸亏有这本623页的微服务框架实战笔记-CSDN博客

本文链接：https://blog.csdn.net/2401_84007049/article/details/138554126

总结

互联网大厂比较喜欢的人才特点：对技术有热情，强硬的技术基础实力；主动，善于团队协作，善于总结思考。无论是哪家公司，都很重视高并发高可用技术，重视基础，所以千万别小看任何知识。面试是一个双向选择的过程，不要抱着畏惧的心态去面试，不利于自己的发挥。同时看中的应该不止薪资，还要看你是不是真的喜欢这家公司，是不是能真的得到锻炼。其实我写了这么多，只是我自己的总结，并不一定适用于所有人，相信经过一些面试，大家都会有这些感触。

**另外本人还整理收藏了2021年多家公司面试知识点以及各种技术点整理 **

下面有部分截图希望能对大家有所帮助。

在这里插入图片描述

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

#include

using namespace std;

char a[1000],b[1000],s[10000];

void add(char a[],char b[],char s[])//a被加数，b加数，s和

{

int i,j,k,up,x,y,z,l;

char *c;

if (strlen(a)>strlen(b)) l=strlen(a)+2; else l=strlen(b)+2;

c=(char ) malloc(lsizeof(char));

i=strlen(a)-1;

j=strlen(b)-1;

k=0;up=0;

while(i>=0||j>=0)

{

if(i<0) x=‘0’; else x=a[i];

if(j<0) y=‘0’; else y=b[j];

z=x-‘0’+y-‘0’;

if(up) z+=1;

if(z>9) {up=1;z%=10;} else up=0;

c[k++]=z+‘0’;

i–;j–;

}

if(up) c[k++]=‘1’;

i=0;

c[k]=‘\0’;

for(k-=1;k>=0;k–)

s[i++]=c[k];

s[i]=‘\0’;

}

int main()

{

cin>>a>>b;

add(a,b,s);

cout<<s<<endl;

return 0;

}

大数减法

========

#include

using namespace std;

char a[1000],b[1000],s[10000];

void sub(char a[],char b[],char s[])

{

int i,l2,l1,k;

l2=strlen(b);l1=strlen(a);

s[l1]=‘\0’;l1–;

for (i=l2-1;i>=0;i–,l1–)

{

if (a[l1]-b[i]>=0)

s[l1]=a[l1]-b[i]+‘0’;

else

{

s[l1]=10+a[l1]-b[i]+‘0’;

a[l1-1]=b[l1-1]-1;

}

k=l1;

while(a[k]<0) {a[k]+=10;a[k-1]-=1;k–;}

while(l1>=0) {s[l1]=a[l1];l1–;}

loop:

if (s[0]==‘0’)

{

l1=strlen(a);

for (i=0;i<l1-1;i++) s[i]=s[i+1];

s[l1-1]=‘\0’;

goto loop;

}

if (strlen(s)==0) {s[0]=‘0’;s[1]=‘\0’;}

}

int main()

{

cin>>a>>b;

sub(a,b,s);

cout<<s<<endl;

return 0;

}

大数阶乘

========

#include

using namespace std;

long a[10000];

int factorial(int n) //n为所求阶乘的n!的n

{

int i,j,c,m=0,w;

a[0]=1;

for(i=1;i<=n;i++)

{

c=0;

for(j=0;j<=m;j++)

{

a[j]=a[j]*i+c;

c=a[j]/10000;

a[j]=a[j]%10000;

}

if(c>0) {m++;a[m]=c;}

}

w=m*4+log10(a[m])+1;

printf(“%ld”,a[m]); // 输出

for(i=m-1;i>=0;i–) //

printf(“%4.4ld”,a[i]);//

printf(“\n”);

return w; //返回值为阶乘的位数

}

储存方法很巧，每一个a[i]中存四位，不足四位在前加0补齐

大数求余

========

int mod(int B) //A为大数，B为小数

{

int i = 0,r = 0;

while( A[i] != ‘\0’ )

{

r=(r*10+A[i++]-‘0’)%B;

}

return r ; //r为余数

}

高精度任意进制转换

=============

#include

using namespace std;

char s[1000],s2[1000]; // s[]:原进制数字，用字符串表示，s2[]:转换结果，用字符串表示

long d1,d2; // d1:原进制数，d2:需要转换到的进制数

void conversion(char s[],char s2[],long d1,long d2)

{

long i,j,t,num;

char c;

num=0;

for (i=0;s[i]!=‘\0’;i++)

{

if (s[i]<=‘9’&&s[i]>=‘0’) t=s[i]-‘0’; else t=s[i]-‘A’+10;

num=num*d1+t;

}

i=0;

while(1)

{

t=num%d2;

if (t<=9) s2[i]=t+‘0’; else s2[i]=t+‘A’-10;

num/=d2;

if (num==0) break;

i++;

}

for (j=0;j<=i/2;j++)

{c=s2[j];s2[j]=s2[i-j];s2[i-j]=c;}

s2[i+1]=‘\0’;

}

int main()

{

while (1)

{

cin>>s>>d1>>d2;

conversion(s,s2,d1,d2);

cout<<s2<<endl;

}

return 0;

}

判断一个数是否素数

#include //基本方法，n为所求数，返回1****位素数，0为合数

#include

using namespace std;

int comp(int n){

int i,flag=1;

for (i=2;i<=sqrt(n);i++)

if (n%i==0) {flag=0;break;}

if (flag==1) return 1; else return 0;}

素数表

int prime(int a[],int n) //小于n的素数

{ int i,j,k,x,num,*b;

n++;

n/=2;

b=(int )malloc(sizeof(int)(n+1)*2);

a[0]=2;a[1]=3;num=2;

for(i=1;i<=2*n;i++)

b[i]=0;

for(i=3;i<=n;i+=3)

for(j=0;j<2;j++)

{

x=2*(i+j)-1;

while(b[x]==0)

{

a[num++]=x;

for(k=x;k<=2*n;k+=x)

b[k]=1;

}

return num; } //小于n的素数的个数}

bool flag[1000000];

void prime(int M) //01表

{ int i , j;

int sq = sqrt(double(M));

for(i = 0 ;i < M ;i ++)

flag[i] = true;

flag[1] = false; flag[0] = false;

for(i = 2 ;i <= sq ;i++)

if(flag[i])

{

for(j = i*i ;j < M ;j += i)

flag[j] = false;

}

Miller_Rabin****随机素数测试算法

说明：这种算法可以快速地测试一个数是否

满足素数的必要条件，但不是充分条件。不

过也可以用它来测试素数，出错概率很小，

**对于任意奇数n>2和正整数****s,**该算法出错概率

至多为2^(-s)，因此，增大s可以减小出错概

率，一般取s=50就足够了。

#include

using namespace std;

int Witness(int a, int n)

{

int i, d = 1, x;

for (i = ceil( log( (float) n - 1 ) / log(2.0) ) - 1; i >= 0; i–)

{

x = d;

d = (d * d) % n;

if ( (d == 1) && (x != 1) && (x != n-1) )

return 1;

if ( ( (n - 1) & ( 1<<i ) ) >0 )

d = (d * a) % n;

}

return (d == 1 ? 0 : 1);

}

int Miller_Rabin(int n, int s)

{

int j, a;

for (j = 0; j < s; j++)

{

a = rand() * (n - 2) / RAND_MAX + 1;

if (Witness(a, n))

return 0;

}

return 1;

}

int main()

{

int x;

cin>>x;

cout<<Miller_Rabin(x , 50)<<endl;

return 0;

}

整数拆分不可重复

============

#include

using namespace std;

const int MAX = 500;

long long data[MAX][MAX];

int main()

{

int i,j;

memset(data, 0, sizeof(int)*MAX);

for(i = 0; i < MAX; i++)

data[0][i] = 0;

for(i = 0; i < MAX; i++)

{

for(j = 0; j < MAX; j++)

{

int sum = j*(j+1)/2;

if(i > sum) data[i][j] = 0;

else if(i == sum) data[i][j] = 1;

else

{

if(i == j) data[i][j] = 1 + data[i][j-1];

else if(i < j) data[i][j] = data[i][i];

else data[i][j] = data[i-j][j-1] + data[i][j-1];

}

int n;

while(cin >> n)

cout << data[n][n] << endl;

return 0;

}

整数拆分积最大

int data[100];

void main(int n;)

{ int k = 2;

for(; n >= k; n-=k,k++)

data[k] = k;

for(int i = k-1; i >= 2 && n; i–, n–)

data[i]++;

data[k-1] += n;

for(int j = 2; j < k; j++)

cout << data[j] << " ";

cout << endl; }

整数的无序拆分（可重复）

================

#include //求出可分解个数

#include

using namespace std;

const int MAX = 600;

long long data[MAX][MAX];

int main()

{

int i,j;

memset(data, 0, sizeof(int)*MAX);

for(j = 0; j < MAX; j++)

data[0][j] = 0;

for(i = 1; i < MAX; i++)

{

for(j = 1; j < MAX; j++)

{

if(i == j)

data[i][j] = data[i][j-1]+1;

else if(i < j)

data[i][j] = data[i][i];

else

data[i][j] = data[i][j-1]+data[i-j][j];

}

int n;

while(cin >> n)

cout << data[n][n] << endl;

return 0;

}

整数的无序拆分（可重复）

================

#include //列出分解情况

#include

using namespace std;

const int MAX = 300;

int data[MAX];

int main()

{

int i,n;

cin >> n;

for(i = 0; i < n; i++)

{

data[i] = 1;

printf(“1”);

}

printf(“\n”);

int size = n;

while(size > 1)

{

int t, p, r;

t = data[size-1] + data[size-2];

p = t / (data[size-2]+1);

r = t % (data[size-2]+1);

t = data[size-2]+1;

i = size - 2;

size = size - 2 + p;

for(; i < size; i++)

data[i] = t;

data[size-1] += r;

for(i = 0; i < size; i++)

printf(“%d”, data[i]);

printf(“\n”);

}

return 0;

}

约瑟夫环

========

void f()

{

int n , k , m , i , j , start;

while(cin>>n>>k>>m ) //n代表有多少个人 , k表示叫到k的人出列 , m 表示第一次谁先开始叫

{

start = 0;

if( !n && !k && !m)

return 0;

for(i = 1 ;i < n; i++)

{

Java核心架构进阶知识点

面试成功其实都是必然发生的事情，因为在此之前我做足了充分的准备工作，不单单是纯粹的刷题，更多的还会去刷一些Java核心架构进阶知识点，比如：JVM、高并发、多线程、缓存、Spring相关、分布式、微服务、RPC、网络、设计模式、MQ、Redis、MySQL、设计模式、负载均衡、算法、数据结构、kafka、ZK、集群等。而这些也全被整理浓缩到了一份pdf——《Java核心架构进阶知识点整理》，全部都是精华中的精华，本着共赢的心态，好东西自然也是要分享的