- 博客(3)
- 收藏
- 关注
RSS订阅原创 质数线性筛法算法
数论质数质数的判定----试除法逻辑：若一个正整数N是合数，则存在一个能整除N的数T，其中2<=T<=sqrt(N).方法：我们只需要扫描2–sqrt(N)之间的所有整数，依次检查它们能否整除N，若都不能整除，则N为质数，否则N为合数。时间复杂度O（sqrt(N))代码实现bool is_prime(int n){ if(n<2)return false; for(int i=2;i<=sqrt(n);i++) { if(n%i==0.
2020-07-23 19:31:42
563
原创 前缀和，差分算法
前缀和一维前缀和其实可以把它理解为数学上的数列的前n项和（对于一个一维数组的前缀和）。我们定义对于一个数组a的前缀和数组s，s[i] = a[1]+a[2]+…+a[i].二维前缀和与一维前缀和类似，设s[i][j]表示所有a[i’][j’]的和。（1≤i’≤i,1≤j’≤j）有一点像“矩形的面积”那样，把一整块区域的值都加起来。前缀和的用途一般用来求区间和。对于一维情...
2020-04-29 08:49:34
507
2
原创 任意进制转换（将r进制转换成k进制数）
将r进制转换成十进制数ansll change1(int r,string s)//r进制数转十进制数{ ll len=0,ans=0; while(s.length()!=len) { ans=ans*r; if(s[len]>='A'&&s[len]<='Z') ans=ans+s[...
2020-03-29 23:23:26
881
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人