自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

ACM_Algorithm

为初学者提供良好的学习平台。

  • 博客(7)
  • 收藏
  • 关注

原创 数论-快速乘法与快速幂

数论-快速乘法与快速幂快速乘法快速乘法的时间复杂度为O(logn),相比于普通乘法而言确实增加了时间复杂度,所以快速乘法并不快。快速乘法是解决ab%p时ab的结果超出long long 的数据范围的一种方法。原理设b的二进制为b₈b₇b₆b₅ b₄b₃b₂b₁。ab%p=a(1b₁+2b₂+4b₃+8b₄+…+128b₈)%p=a1b₁%p+a2b₂%p+…+a128b₈%p。设a_1=a...

2020-04-30 20:39:11 304

原创 数论-模运算与同余的性质

数论-模运算与同余的性质模运算基础取模运算:a % p(a mod p),表示a除以p的余数。运算1.模p加法:(a + b) % p = (a%p + b%p) % p2.模p减法:(a - b) % p = (a%p - b%p) % p3.模p乘法:(a * b) % p = ((a % p)*(b % p)) % p4.幂模p :(a^b) % p = ((a % p)^b...

2020-04-30 20:37:22 3910

原创 数论-整除的性质

整除的性质基础知识整除与除尽既有区别又有联系。除尽是指数b除以数a(a≠0)所得的商是整数或有限小数而余数是零时,我们就说b能被a除尽(或说a能除尽b)。因此整除与除尽的区别是,整除只有当被除数、除数以及商都是整数,而余数是零.除尽并不局限于整数范围内,被除数、除数以及商可以是整数,也可以是有限小数,只要余数是零就可以了。它们之间的联系就是整除是除尽的特殊情况。%是取余运算符,样例:5%3=...

2020-04-30 20:23:48 2383

原创 C++入门常识

C++与C的区别在devc++编译器中C++ 编译器以.cpp结尾,C以.c结尾。这两种结尾方式在某些细微的地方有些差别,比如说对于指针。注释注释分为两种 单行注释与多行注释注释是什么呢? 主要目的是让自己的代码易读性++,注释的本质是与编译器约定好的不被编译器解读的文本...

2020-02-01 10:11:08 194

原创 C++ 运算符重载

运算符重载概述简单的说运算符重载只有两种方式在成员函数中重载class 类{ 返回类型 operator重载运算符(参数1);}//调用void test(){ 类 类名; 返回类型 类型名 = 类名 重载运算符 参数1 ; }在全局函数中重载返回类型 operator重载运算符(参数1,参数2);//调用void test(){ 返回类型 类型名 ...

2019-12-10 23:41:22 148

原创 多组输入输出

scanf()多组输入输出#include<stdio.h> int main(){ int n; while(scanf("%d",&n)!=EOF) { //EOF是常量-1,当文件读到结尾时scanf()会返回-1,表示文件结尾。 //对输入的值进行操作 }}cin多组输入输出#include<iostream> using...

2019-12-10 09:28:49 295

原创 狄克斯特拉(Dijkstra)算法-最短路

题目信息#include<stdio.h> #include<string.h>int arr[3000][3000];//建立一个储存点对应关系的数组 int vis[3000];//建立一个记录是否走过的数组 int dis[3000];//建立一个记录最小值的数组 int main(){ memset(arr,60,sizeof(arr));//初始化...

2019-12-10 08:34:28 636

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除