最大公约数–欧几里得算法 gcd(a,b)=gcd(b,a%b)
int gcd(int a,int b)
{
if(b==0)
{
return a;
}
else
{
return gcd(b,a%b);
}
}
最小公倍数
int lcm(int a,int b)
{
int d=gcd(a,b);
return a/d*b;
}
分数的定义与化简
struct Fraction{
int up,down;
};
//化简分数
Fraction reduction(Fraction result)
{
if(result.down<0)
{
result.up=-result.up;
result.down=-result.down;
}
if(result.up==0)
{
result.down=1;
}
else
{
int d=gcd(abs(result.up),abs(result.down));
result.up/=d;
result.down/=d;
}
return result;
}
素数(也称质数)合数
素数的判断
bool isPrime(int n)
{
if(n<=1)
{
return false;
}
int sqr=(int)sqrt(1.0*n);
for(int i=2;i<=sqr;i++)
{
if(n%i==0)
{
return false;
}
}
return true;
}
枚举素数的Eratosthenes筛法
int MAX=101;
int prime[101]={
0};
int pnum=0;
bool isp[101]={
false};
void findprime()
{
for(int i=2;i<MAX;i++)
{
if(isp[i]==false)
{
prime[pnum++]=i;
for(int j=i+i;j<MAX;j+=i)
{
isp[j]=true;
}
}
}
}
质因子分解(在获得质数表的基础上解题)
struct factor{
int x,cnt;
}fac[10];
int n=180;//需要被分解的数字
int num=0;
void fenjie(int n){
int i=0;
int m=n;
while(prime[i]<=sqrt(m))
{
cout<<prime[i]<<endl;
cout<<sqrt(m)<<endl;
if(n%prime[i]==0)
{
fac[num].x=prime[i];
fac[num].cnt=0;
while(n%fac[num].x==0)
{
fac[num].cnt++;
n=n/prime[i];
}
num++;
}
i++;
}
if(n!=1)
{
fac[num].x=n;
fac[num++].cnt=1;
}
}
额外基础知识:注意结构体使用 struct 或typedef strcut的不同情况,详见收藏夹
大整数运算
定义和读入
struct bign{
int d[1000];
int len;
bign(){
memset(d,0,sizeof(d));
len=0;
}
};
bign change(string str)//或是char str[]
{
bign a;
a.len=str.length();
for(int i=0;i<a.len;i++)
{
a.d[i]=str[str.length()-i-1]-'0';
}
return a;
}
大整数加法
bign add(bign a,bign b)
{
bign c;
int carry=0;
for(int i=0;i<a.len||i<b.len;i++)
{
int temp=a.d[i]+b.d[i]+carry;
c.d[c.len++]=temp%10;
carry=temp/10;
}
if(carry!=0)
{
c.d[c.len++]=carry;
}
return c;
}
大整数减法
bign sub(bign a,bign b)
{
bign c;
for(int i=0;i<a.len||i<b.len;i++)
{
if(a.d[i]<b.d[i])
{
a.d[i+1]--;
a.d[i]+=10;
}
c.d[c.len++]=a.d[i]-b.d[i];
}
while(c.len-1>=1&&c.d[c.len-1]==0)
{
c.len--;
}
return c;
}
高精度*低精度
bign multi(bign a,int b)
{
bign c;
int carry=0;
for(int i=0;i<a.len;i++)
{
int temp=a.d[i]*b+carry;
c.d[c.len++]=temp%10;
while(carry!=0)
{
c.d[c.len++]=carry%10;
carry/=10;
}
}
return c;
}
高精度÷低精度
bign divide(bign a,int b,int& r)
{
bign c;
c.len=a.len;
for(int i=a.len-1;i>=0;i--)
{
r=r*10+a.d[i];
if(r<b)
{
c.d[i]=0;
}
else
{
c.d[i]=r/b;
r=r%b;
}
}
while(c.len-1>=1&&c.d[c.len-1]==0)
{
c.len--;
}
return c;
}
扩展欧几里得算法 ax+by=gcd(a,b)此处为引用,因此在结束后传入的xy即为所求
int exgcd(int a,int b,int& x,int& y)
{
if(b==0)
{
x=1;
y=0;
return a;
}
int g=exgcd(b,a%b,x,y);
int temp=x;
x=y;
y=temp-a/b*y;
return g;
}
扩展欧几里得方法主要运用于计算ax+by=c,用上述方法求解再乘c/gcd(a,b)即可,要求c%gcd(a,b)==0
同余数 逆元的求解
组合数
计算n!的末尾有多少个质因子p(可以用该算法算出n!末尾有几个零cal(n,5))
int cal(int n,int p)
{
int ans=0;
while(n)
{
ans+=n/p;
n/=p;
}
return ans;
}
计算组合数Cnm(n在下m在上)
long long C(long long n,long long m)
{
long long ans=1;
for(long long i=1;i<=m;i++)
{
ans=ans*(n-m+i)/i;
}
return ans;
}
快速幂(计算的是a的n次方%m)
long long binaryPow(long long a,long long b,long long m)
{
if(b==0)
{
return 1;
}
if(b%2==1)
{
return a*binaryPow(a,b-1,m)%m;
}
else
{
long long mul=binaryPow(a,b/2,m);
return mul*mul%m;
}
}
计算组合数Cnm(n在下m在上)%p
const int maxn=100000;
int prime[maxn] ;
int C(int n,int m,int p)
{
int ans=1;
for(int i=0;prime[i]<=n;i++)
{
int c=cal(n,prime[i])-cal(m,prime[i])-cal(n-m,prime[i]);
ans=ans*binaryPow(prime[i],c,p)%p;
}
return ans;
}
文章浏览阅读1.1k次,点赞5次,收藏2次。CSS3 基础入门(一)说明CSS3 中相对于CSS2来说,新增加了很多的内容,其中较为常用的包括下面几点:选择器自定义字体(嵌入字体)和字体图标边框属性背景属性文本阴影和盒子阴影颜色属性渐变(线性渐变、径向渐变、重复渐变)过渡2d变换3d变换动画新的布局方案(flex 布局、多列布局、移动端布局、grid布局)在本篇文章当中,列出的都是一些css3当中新增加的较为常用并且兼容性较好的属性。选择器在这里主要说的是两部分选择器:属性选择器伪类选择器属性选择器
文章浏览阅读792次。《交互式计算机图形学》一书的出版社是电子工业出版社,出版时间是2009年7月1日。《交互式计算机图形学:基于OpenGL的自顶向下方法(第5版)》覆盖了计算机图形学基础课程中的所有主题,包括光与材质的相互作用、明暗绘制、建模、曲线和曲面、反走样、光栅化、纹理映射和图像合成等内容。在广泛结合OpenGL并注重图形应用编程的基础上,《交互式计算机图形学:基于OpenGL的自顶向下方法(第5版)》向读者..._交互式图形界面的发明者
文章浏览阅读2.5k次。图像滤波-图像平滑在Halcon中,图像平滑通过smooth_image算子来实现,其原型如下:smooth_image(Image : ImageSmooth : Filter, Alpha : )Image:输入图像。ImageSmooth:平滑后的图像。Filter:使用平滑滤波方法,有 ‘deriche1’, ‘deriche2’, ‘shen’ and 'gauss..._halcon smooth_image
文章浏览阅读9.5k次,点赞24次,收藏19次。文章目录概述什么是RedisRedis有哪些优缺点为什..._2020redis面试题csdn
文章浏览阅读1.4k次,点赞4次,收藏13次。文章目录1 大整数因子分解算法1.1 连分数因子分解1.2 二次筛法1.3 数域筛法1.4 Pollard ρ1.5 Pollard p-11.6 P+1算法1.7 椭圆曲线法2 离散对数2.1 小步大步法2.2 Silver-Hellman-Pholig3 模p开平方计算数论学习记录,如有错误,欢迎评论区指正。1 大整数因子分解算法寻找x2≡y2 (mod p)x^2\equiv y^2\ (mod\ p)x2≡y2 (mod p)来分解N。连分数、二次_连分数因子分解
文章浏览阅读199次。(1)从某个源点到其余各顶点的最短路径Dijkstra的代码如下:头文件:#defineINFINITY10000#defineMAX_VERTEX_NUM20typedefintInfoType;typedefcharVertexType;typedefintVRType;typedefenum...{DG,DN,UDG,UDN}GraphKind;typedefstructA..._please input the number of vertex n
文章浏览阅读92次。进阶版的序列DP 从一道题的优化开始ModricWang的序列问题题目描述:给定一个序列,求出这个序列中的最长上升子序列的长度。这道题的本质还是求解一个最长上升子序列的问题相对与之前提到过的O(n^2)的算法 我们可以重新整理思路用O(nlogn)的思路来写,用贪心和二分优化之前的算法我们设置新的DP数组//dp[i]代表的是当前长度为i的上升子序列的末尾元素的大...
文章浏览阅读3.4k次。XSS攻击听说过,没见过,后来通过查资料了解一点,这篇文章中,主要是针对XSS攻击做一个基本的防御,我也不知道能不能防的住,防不住在加规则,中国式解决问题:哪疼医那。哈哈由于公司用的是 SpringMVC,因此,这次就主要基于 SpringMVC 来解决这些漏洞。当然,其实这些解决方案都是大同小异,对于什么环境来说根本无所谓。了解了原理,什么环境、什么语言都可以运用自如了。废话就不多说了,直接上解..._xxs全防1.0免费
文章浏览阅读1.9k次。2019独角兽企业重金招聘Python工程师标准>>> ..._图片转为tif格式怎么附加坐标
文章浏览阅读2.9k次,点赞4次,收藏5次。前提:python初学者。自学过程中发现很多网上没有说清楚的解决方案,因此自己记录下来。老师让安装sqliteman:sudo apt install sqliteman提示:E: 无法定位软件包 sqliteman看网上主要是两种解决方案:1.换源。尝试后再安装还是同样的问题。2.第二种方式如下图:尝试了还是无法解决https://blog.csdn.net/Z_YMing/article/details/95041427男朋友是程序员,问了他以后,说让我先安装sqlite1/安装sqli_无法定位软件包 sqliteman
文章浏览阅读126次。c语言程序设计一章部分和第三章习题答案实 验 报 告课程名称 C语言程序设计A实验项目 编程环境认知与顺序程序设计实验仪器 PC机一台学 院_____信息管理学院_______专 业 信息管理与信息系统班级/学号 信管1302班学生姓名 吴玉元实验日期 2014年3月成 绩 _________________..._中国大学c语言程序设计单元测试第三章答案
文章浏览阅读7k次。详细描述QChartView是一个独立的图标小部件。QChartView是一个独立的可以显示图表的部件。它不需要分离的QGraphicsScene就可以工作。如果你想要在已经存在的QGraphicsScene中显示一个图表,你需要使用QChart(或者QPolarChart)类(来替代QChartView)。成员函数(API)QChartView::QChartVi_qt class : public qchartview