题目传送门题意：素性测试和大整数分解，N (2 #include #include #include #include #include #include #include #include #include #include #include #include #include #include ...
分类：
其他好文 时间：
2015-08-28 17:05:22
阅读次数：
162
题目链接：点击打开链接
题目描述：给定两串二进制，求其最大公约数，并以二进制的形式输出？
解题思路：java大整数
1、首先题目数据范围非常大，明显要用大整数
2、题目的输入和输出都是二进制，这个可以使用java方便的完成
3、求最大公约数，gcd即可，其实java大整数里面已经有这个函数了直接调用就行
代码
import java.math.BigInteger;
impo...
分类：
编程语言 时间：
2015-08-28 13:32:03
阅读次数：
225
1 #include 2 3 #define mo 10000 4 int ans[1000001]; 5 //这里高精度整数存储格式是：ans[0]存储位数，低位在前，高位在后，每一个ans[i]存储四位整数 6 7 void mul(int *,int); 8 void print_ar...
分类：
其他好文 时间：
2015-08-21 09:20:51
阅读次数：
169
字符串问题
1.左旋问题
2.字符包含问题
3.字符匹配KMP
4.编辑距离
5.最大回文子串,公共子串
6.最大公共子序列,回文子序列,上升子序列
7.基本字符串函数实现
8.大整数的加,减,乘,除,模
9.合法回文,数字串
10.正则匹配,最长公共前缀,简化路经
1) 左旋字符串
定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部,如把字符串ab...
分类：
其他好文 时间：
2015-08-20 06:48:58
阅读次数：
385
C和C++中整数最大只能表示10位，不能就会溢出，所以出现了如何避免整数溢出的问题。其中一个方法就是使用字符串来表示，使用字符串的长度是没有限制的。
使用字符串表示整数然后进行乘法运算的关键有如下几点：
被乘数和乘数相乘时最开始不处理进位，而是每一位相乘的计算结果都是用整数来保存第一步计算完毕之后从低位到高位开始处理进位不难发现保存计算结果的整型数组的长度是被乘数的长度和乘数的...
分类：
其他好文 时间：
2015-08-18 11:56:39
阅读次数：
197
1.整数精度
这里我们对比一下python2.7与python3.4的整数精度
python3.4支持无限大的整数（取决于你的内存），而在2.7版本里面，他支持有限的整数长度，对于非常长的整数，他会在数字后面加上L代表Long intege类型
虽然支持无限大整数，但是他的运算比正常整数慢，因此，如果需要精度，只能够牺牲一点性能了
2.复数
复数表示为两个浮点数（实部和虚...
分类：
编程语言 时间：
2015-08-18 09:08:26
阅读次数：
138
??
题意：输 入两个非负整数a、b和正整数n（0
思路：因为斐波那契序列要对n取模，余数只有n种，所以最多n^2项序列就开始重复，所以问题转化成了求周期然后大整数取模。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2015-08-18 01:15:07
阅读次数：
140
题意：给两个大整数，判断哪个更大。大整数以”AB”形式给出，”A”是一个不含前导0的整数(大于0，不超过1e9)，”B”是若干个（可能为空）阶乘符号(“!”)。比如：3!!=6!=720解法：设两个大整数形式A部分分别为a，b；B部分分别有n1，n2个符号。假设n1 > n2，那么我们只需判断aA 和 b的大小即可，其中A为(n1 - n2)个阶乘符号。n1 = n2 或者 n1 < n2时候类似。...
分类：
其他好文 时间：
2015-08-17 01:03:02
阅读次数：
136
(1)整数型整数包括bigint、int、smallint和tinyint，从标识符的含义就可以看出，它们的表示数范围逐渐缩小。lbigint：大整数，数范围为-263(-9223372036854775808)～263-1(9223372036854775807)，其精度为19，小数位数为0，长度...
分类：
数据库 时间：
2015-08-16 12:00:12
阅读次数：
181
题意：求一个整数是否是素数，如果不是，则输出它最小的质因数。
分析：
判断一个大整数是否为素数用Miller_rabin算法，求一个大整数的所有质因数用Pollard_rho算法。这题就是直接套模板。
另外这里的gcd和pow_mod不能用一般的方式，T了。代码里我注释掉的就是T了的写法。
代码：
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2015-08-14 21:35:29
阅读次数：
202
