CoderZeng的博客

一、冒泡排序我们在喝可乐的时候会发现：有一些小泡泡会不断的往上浮，而冒泡排序正是收到这种现象的启发而发明。冒泡排序的做法很简单：从前往后一直做遇到a[i]>a[i+1]a[i] > a[i + 1]a[i]>a[i+1] 就交换#include <bits/stdc++.h>using namespace std;#define MAXN 1000005int a[MAXN];int main(){ int n; scanf("%d", &am

高精度运算前言高精度加法高精度减法高精度乘法高精度除法前言高精度算法（High Accuracy Algorithm）是处理大数字的数学计算方法。在一般的科学计算中，会经常算到小数点后几百位或者更多，当然也可能是几千亿几百亿的大数字。一般这类数字我们统称为高精度数，高精度算法是用计算机对于超大数据的一种模拟加，减，乘，除，乘方，阶乘，开方等运算。对于非常庞大的数字无法在计算机中正常存储，于是，将这个数字拆开，拆成一位一位的，或者是四位四位的存储到一个数组中， 用一个数组去表示一个数字，这样这个数字就被称

平时在做题的时候经常会用到求组合数，但是一般情况下普通求Cmn\text{C} ^n_mCmn​都会超时，这里介绍四种求组合数的方法：1. 乘一个除一个一般情况下求组合数的方法都是乘一个除一个就比如C53=5×4×33×2×1C^3_5 = \frac{5 \times 4 \times 3}{3 \times 2 \times 1}C53​=3×2×15×4×3​ 但是我们顺着做除不尽，所以我们把分母反着做，C53=5×4×31×2×3=C^3_5 = \frac{5\times4\times3}{