码迷,mamicode.com
首页 >  
搜索关键字:大整数    ( 917个结果
java面试题03
一:一个“.java”源文件中是否可以包含多个类(不是内部类)?有什么限制? 可以包含多个类,在一个class中可以有多个类,但是只能有一个public修饰的类,并且这个类名(public class Test)和文件名字(Test.java)必须一致,作为提供外部调用的唯一的开口,否则编辑器就会报 ...
分类:编程语言   时间:2017-10-09 16:41:45    阅读次数:239
同余与模算术
1.大整数取模 把大整数写成“自左向右”的形式:1234=((1*10+2)*10+3)*10+4;然后逐步取模。 eg:n<=10100,m<=1018。但是要注意乘法溢出的问题。 代码: 为了解决上面乘法溢出的问题,可以采用如下方法: F快速幂 大致意思是给出三个数n,m,p。他们的范围是0到1 ...
分类:其他好文   时间:2017-10-07 16:19:48    阅读次数:174
大数模板(Java)
大数加法 /* 给出2个大整数A,B,计算A+B的结果。 Input 第1行:大数A 第2行:大数B (A,B的长度 <= 10000 需注意:A B有可能为负数) Output 输出A + B Input示例 68932147586 468711654886 Output示例 5376438024 ...
分类:编程语言   时间:2017-10-06 19:34:05    阅读次数:217
? P2152 [SDOI2009]SuperGCD (luogu)
Stein算法是一种计算两个数最大公约数的算法,是针对欧几里德算法在对大整数进行运算时,需要试商导致增加运算时间的缺陷而提出的改进算法。 算法思想: 由J. Stein 1961年提出的Stein算法很好的解决了欧几里德算法中的这个缺陷,Stein算法只有整数的移位和加减法,为了说明Stein算法的 ...
分类:其他好文   时间:2017-10-06 16:24:00    阅读次数:215
【NOIP2014】解方程
Description Description Description Input Input Input Output Output Output Sample Input Sample Input Sample Input Sample Output 题解: 这个题目本来是很难的,但因为数据很水 ...
分类:其他好文   时间:2017-09-29 13:23:20    阅读次数:149
3个著名加密算法(MD5、RSA、DES)的解析
MD5的全称是Message-Digest Algorithm 5,在90年代初由MIT的计算机科学实验室和RSA Data Security Inc发明,经MD2、MD3和MD4发展而来。 MD5将任意长度的“字节串”变换成一个128bit的大整数,并且它是一个不可逆的字符串变换算法,换句话说就是 ...
分类:编程语言   时间:2017-09-27 20:44:03    阅读次数:162
SOJ 1002/1003/1004 大整数相加/相乘/相除
三个题目分别考察大整数相加相乘相除运算。如果按照传统算法是取一个长数组,之后进行模拟或者FFT来进行运算。但是相对繁琐。 后来昨天的青岛区域赛网赛1001,用到了JAVA的BigDecimal,于是反过来想到了这几个题目。用JAVA写了以后果然很简单。 1002:大数相加: AC代码: 1003大数 ...
分类:其他好文   时间:2017-09-19 00:31:27    阅读次数:199
大数据中找上中位数的方法
题目: 40亿 大整数,组成了一个大文件。想找到其中的 上中位数该怎么办?内存:10MB,怎么办?内存:20K,怎么办?内存:有限几个字符,怎么办?条件:按行读取文件,读取操作不占用内存。 应该具备的能力:2^k = ? 应该都能够熟记,达到反射性反应的程度。字节数 对应计算机中的 容量(T, G, ...
分类:其他好文   时间:2017-09-16 20:41:43    阅读次数:301
大整数运算
对于A,B的范围在int范围内,求解A与B的加减乘除运算我相信大家很快就可以写出程序来,但是如果A,B是有着1000个数位的整数呢?恐怕就没有已有的数据类型来表示了,这时候只能老实的模拟加减乘除运算的过程。模拟加减乘除的运算的过程,原理就是小学的。 大整数又称为高精度整数,其含义就是用基本的数据类型 ...
分类:其他好文   时间:2017-09-14 00:33:59    阅读次数:171
洛谷P1012 拼数
题目描述 设有n个正整数(n≤20),将它们联接成一排,组成一个最大的多位整数。 例如:n=3时,3个整数13,312,343联接成的最大整数为:34331213 又如:n=4时,4个整数7,13,4,246联接成的最大整数为:7424613 输入输出格式 输入格式: 第一行,一个正整数n。 第二行 ...
分类:其他好文   时间:2017-09-13 22:12:07    阅读次数:159
917条   上一页 1 ... 36 37 38 39 40 ... 92 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!