- 博客(7)
- 收藏
- 关注
RSS订阅原创 数论-快速乘法与快速幂
数论-快速乘法与快速幂快速乘法快速乘法的时间复杂度为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
305
原创 数论-模运算与同余的性质
数论-模运算与同余的性质模运算基础取模运算：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
3987
原创 数论-整除的性质
整除的性质基础知识整除与除尽既有区别又有联系。除尽是指数b除以数a（a≠0）所得的商是整数或有限小数而余数是零时，我们就说b能被a除尽（或说a能除尽b）。因此整除与除尽的区别是，整除只有当被除数、除数以及商都是整数，而余数是零．除尽并不局限于整数范围内，被除数、除数以及商可以是整数，也可以是有限小数，只要余数是零就可以了。它们之间的联系就是整除是除尽的特殊情况。%是取余运算符，样例：5%3=...
2020-04-30 20:23:48
2395
原创 C++入门常识
C++与C的区别在devc++编译器中C++ 编译器以.cpp结尾，C以.c结尾。这两种结尾方式在某些细微的地方有些差别，比如说对于指针。注释注释分为两种 单行注释与多行注释注释是什么呢？ 主要目的是让自己的代码易读性++，注释的本质是与编译器约定好的不被编译器解读的文本...
2020-02-01 10:11:08
195
原创 C++ 运算符重载
运算符重载概述简单的说运算符重载只有两种方式在成员函数中重载class 类{ 返回类型 operator重载运算符(参数1);}//调用void test(){ 类 类名； 返回类型 类型名 = 类名 重载运算符 参数1 ； }在全局函数中重载返回类型 operator重载运算符(参数1,参数2);//调用void test(){ 返回类型 类型名 ...
2019-12-10 23:41:22
150
原创 多组输入输出
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
297
原创 狄克斯特拉(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
637
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人