- 博客(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
517
原创 前缀和，差分算法
前缀和 一维前缀和 其实可以把它理解为数学上的数列的前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
454
2
原创 任意进制转换（将r进制转换成k进制数）
将r进制转换成十进制数ans ll 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
812
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人