牛客209900298号

# 算法知识点归纳

# ACM oj题目分类(1) # ACM刷题解析(7) # 全排列算法(3) # 数据库(1) # 数据结构(3) JAVA(2) python(1) 单片机(1) 未归档(1) 杂谈(13) 运维(72)

/ 注册

全部文章 / # 算法知识点归纳（共10篇）

大数加法 c语言

最近遇到一个关于大数的问题顿时感觉好方，决定系统学一下大数。注意：关于大数问题，由于数组不好界定输入数的大小（数组的长度），因此主要思想就是先用字符串输入保存在字符串数组中，再逆序存入整形数组进行最后逐位运算。刚开始通过博客http://www.cnblogs.com/Stone-sqr...

2019-12-26

0 749

大数乘法 C语言

进一步学习来到了大数乘法，关于大数乘法的思路前面也简单提过，其核心就是：两个大数，从末尾开始逐位相乘。相乘结果保存在另外一个数组里面(也从数组末尾开始依次往前保存)。然后将保存位置大于9的数进行进位处理。为了便于理解下面有两个例子：由运算例子可知；相乘后的位数k不会超过m+n; ...

2019-12-26

0 873

大数减法 C语言

关于大数减法其核心就是：减法的算法也是从低位开始减，先要判断减数和被减数那一个位数长，被减数位数长是正常减；减数位数长，则减数-被减数，最后还要加上负号；两个位数长度相等时，最好比较哪一个数大，否则负号会处理的很繁琐；处理每一项时，要先按对应的位用被减数减去减数，用数组存入，如果差小0，需要向上一位...

2019-12-26

0 572

ACM中关于oj的常见问题

常见问题： Q1：我的程序要在哪里输入和输出数据？ A1：你的程序必须从stdin（基本输入）读入数据并且从stdout（基本输出）输出数据. 例如，你使用C语言的话，使用scanf输入数据，使用printf输出数据，使用C++语言的话，还可以使用cin和cout读入输出数据。请注意，你不...

2019-12-26

0 922

时间复杂度

一、概念时间复杂度是总运算次数表达式中受n的变化影响最大的那一项(不含系数) 比如：一般总运算次数表达式类似于这样： a*2^n+b*n^3+c*n^2+d*n*lg(n)+e*n+f ...

2019-12-26

0 604

大数除法 C语言

看大数除法有点苦逼，找了好几篇博客，都感觉难以理解，今天终于弄懂了大数除法的核心：把除法运算转化为减法运算，根据除法运算的特点，不停的用除数位首（从除数第一位开始与被除数位数相等的那几位）减去被除数，直到除数位首小于被除数，将次数保存在数组里，然后在被除数的的前面添一个0继续相减，按...

2019-12-26

0 2416

大数取模

1）对于一个大数直接取模：思想：从字符串的首位开始，对其取余，并将余数存起来与后面的相加，继续取余 <span style="font-size:18px;">//char s[1006]; int powl(char s[],int n) { int...

2019-12-26

0 1960

快速幂模板

思路挺简单的， 1）对指数进行奇偶判断，如果是奇数应先乘以'底数'取余，如果是偶数则继续 2）不停地将指数除以二，而且对'底数'相乘取余得一个新的‘底数’ #include<stdio.h> int fp(long long a,long long b,long long c)...

2019-12-26

0 516

大数幂 C语言

大数乘方可以看成多个数不断的相乘，关键就是如何连续的相乘代码如下： #include<stdio.h> #include<string.h> char c[2000];//全局变量，存储大数运算的结果 char a[2000]; int Judge(char ch[]...

2019-12-26

0 472

大数阶乘C语言

基本思路：从最大数开始，与数组中每一个数相乘，并取余保留更新数组 #include<stdio.h> #include<string.h> char c[10000]; void bignum(int x) { int a[10000]={0},k,m=0,i...

2019-12-26

0 486