一、数学函数ABS(x) 返回x的绝对值BIN(x) 返回x的二进制(OCT返回八进制,HEX返回十六进制)CEILING(x) 返回大于x的最小整数值EXP(x) 返回值e(自然对数的底)的x次方FLOOR(x) 返回小于x的最大整数值GREAT...
分类:
数据库 时间:
2014-11-29 14:26:48
阅读次数:
284
题目意思:
http://acm.hdu.edu.cn/showproblem.php?pid=1023
求出第n个卡特兰数,n
题目分析:
很明显c(n)将很大,我们可以用大数模板,也可以用java中的大整数类,这里用到了java,将java在处理大数的时候还是很有优势的。
AC代码:
/**
* java实现卡特兰数
* 前几项:1, 2, 5, 14, 42, 132,...
分类:
其他好文 时间:
2014-11-29 11:56:12
阅读次数:
182
问题: 两个链表模拟大整数加法。解答: 1)使用递归实现。 比直接使用迭代实现更好。 加法需要从最低位开始,在使用递归实现时,会先递归到最底层(len==1)的情况,然后依次返回到上一层并伴随返回进位数。这样就比直接的迭代实现节省了每次定位同层节点的时间。 1 int length(co...
分类:
其他好文 时间:
2014-11-27 16:10:44
阅读次数:
154
1.绝对值和圆周率abs(x)和pi()2.平方根和求余数sqrt(x)和mod(x,y),其中y是被除数3.从小数获取整数ceil(x),ceiling(x)返回不小于x的最小整数floor(x)返回不大于x的最大整数4.获取随机数rand()返回在0-1之间生成的随机数rand(x)返回以x为种...
分类:
数据库 时间:
2014-11-26 13:37:31
阅读次数:
270
SGU111 Very Simple Problem
题目大意:
输入一个自然数N,找到一个平方不超过N的最大的整数。
输入:
输入文件包括一个数N(1≤N≤10^1000)。
输出:
答案
样例输入:
16
样例输出:
4
这还非常简单的题目。。。(对于代码能力强大的人而言确实如此)
问题就是对大整数进行开方。
方法的话有两种。
首先,对于K位数字的...
分类:
其他好文 时间:
2014-11-26 11:36:13
阅读次数:
164
SGU112 a^b-b^a
题目大意:
给你两个自然数a和b.求a^b-b^a.
输入
输入两个数 a 和 b (1≤a,b≤100).
输出
输出所求的答案.
样例输入
2 3
样例输出
-1
题目意思很好理解。
方法也很简单。
1.高精度乘法计算(大整数*大整数)。
2.套用快速幂(原理一样,即a^b=(a^(b/2))^2;(b...
分类:
其他好文 时间:
2014-11-26 11:34:36
阅读次数:
205
int main(){ freopen("in1.txt","r",stdin); freopen("out.txt","w",stdout); int i=0,j=0; int temp=0, a[200],b[200],f[400]; char s[200]; scanf("%s",s)...
分类:
其他好文 时间:
2014-11-21 15:44:17
阅读次数:
277
我们在用 ssh-keygen 生成密钥时,通常会面临是使用RSA还是DSA的选择:RSA or DSA, this is a question!原理与安全性 RSA 与 DSA 都是非对称加密算法。其中RSA的安全性是基于极其困难的大整数的分解(两个素数的乘积);DSA 的安全性是基于整数有限域....
分类:
其他好文 时间:
2014-11-21 12:23:20
阅读次数:
283
怎么是OID? 为了在系统中能够找到所需的对象,我们需要为每一个对象分配一个唯一的标识符。 在关系数据库中我们称之为关键字,而在对象术语中,则叫做对象标识(Object identifier-OID) 通常OID在内部都使用一个或多个大整数表示,而在应用程序中则提供一个完整的类为其它类提供获取...
分类:
其他好文 时间:
2014-11-20 14:57:34
阅读次数:
215
int 整数 bigint 大整数 bit 字节(电脑存储大小,点是1V一字节,一个字节代表8V。 ) char 字符 date 日期 datatime 日期+时间 decimal(18,0) 小数(小数点后18位,可以修改) image 图像money 钱类型 bigint 长整型 binary(...
分类:
其他好文 时间:
2014-11-19 17:51:44
阅读次数:
153