floor函数，其功能是“向下取整”，或者说“向下舍入”、“向零取舍”，即取不大于x的最大整数，与“四舍五入”不同，下取整是直接取按照数轴上最接近要求值的左边值，即不大于要求值的最大的那个整数值。 在C语言的函数库中，floor函数的语法如下： #include<bits/stdc++.h>usin ...
分类：
其他好文 时间：
2019-08-11 11:05:21
阅读次数：
89
有缺漏可以直接留言，我会补上的~ Miller-Rabin判断质数：假设是素数，由费马小定理及二次剩余定理判矛盾十分显然。 Pollard-Rho分解大整数：直接乱随，通过取最大公约数使得期望概率是$n^{0.25}$，就是用了更高明的判重法。 Lucas定理：非常简单，把完系约掉就好啦~ Poly ...
分类：
其他好文 时间：
2019-08-11 01:17:03
阅读次数：
155
【例1】大整数乘法。 编写一个程序，求两个不超过200 位的非负整数的积。 （1）编程思路。 大整数乘大整数，实质就是在小学竖式乘法的基础上枚举各个乘数位与被乘数相乘，累加到结果当中。其中乘数中的第j位与被乘数中的第i位相乘时，结果应该保存到结果的第i＋j－1位中。 （2）源程序。 #include ...
分类：
其他好文 时间：
2019-07-17 09:28:21
阅读次数：
113
C/C++中的int 类型能表示的范围是-231~231 – 1。unsigned 类型能表示的范围是 0 ~232 – 1，即 0~4294967295。所以，int 和unsigned 类型变量，都不能保存超过10 位的整数。有时我们需要参与运算的数，可能会远远不止10 位，例如要求100！的精 ...
分类：
其他好文 时间：
2019-07-16 12:27:44
阅读次数：
78
Date：2019-07-11 19:42:01 算法实现 ...
分类：
其他好文 时间：
2019-07-11 20:03:24
阅读次数：
82
计算机采用 8 bit（比特，计算机最小表示单位） = 1 byte（字节，计算机最小存储单位），一个字节能表示的最大的整数就是 255（二进制11111111 = 十进制255），如果要表示更大的整数，就必须用更多的字节，比如两个字节可以表示的最大整数是 65535 。 ASCII （8位）编码包 ...
分类：
编程语言 时间：
2019-07-08 16:32:15
阅读次数：
103
每逢大整数四则运算，都会怯懦，虽是算法竞赛必会的东西，也零散的学过，简单的总结过，但不成体系的东西心里一直没底。 所以今天消耗了大量的卡路里，啃了几套模板之后终于总结成了一套自己的模板 再也不用担心大整数啦 [TOC] 基础 1. 高精度加法 高精度加法等同于算术加法，做单个的加法运算之后存下进位 ...
分类：
其他好文 时间：
2019-07-06 00:25:17
阅读次数：
117
一. 字符的全排列 对一个数组进行全排列，无重复元素，定义递归函数为前i-1个元素全排列已经排好， 将第i个元素以及后面的元素进行全排列。过程为从第i个元素到最后一个元素轮流放在第i个位置上， 然后对第i+1个元素以及后续元素进行全排列。 二. 大整数的乘法 leetcode43 MultiStri ...
分类：
其他好文 时间：
2019-07-04 00:40:11
阅读次数：
97
1. 整数相乘或者相加，如果超过最大整数值，会变成负数 2. 字符串比较可以使用：s1.compareTo(s2) ，如果s1大于s2返回值大于1，等于返回值等于0，小于返回值小于1 3. char值比较要加单引号：‘’ 4. 多思考临界条件是否满足 5. TreeSet.descendingIte ...
分类：
编程语言 时间：
2019-07-03 13:31:12
阅读次数：
114
这里不是必须用c++的话不推荐用c++大整数，py和java的支持要好得多。 大整数类 （非负） #include <iostream> #include <vector> #include <string> using namespace std; struct BigInteger{ stati ...
分类：
编程语言 时间：
2019-07-02 00:17:35
阅读次数：
120
