Big Num的具体实现和思路
来源:互联网 发布:袁姗姗知乎 编辑:程序博客网 时间:2024/05/29 14:53
关于Bign模板那些事儿。
由于个人写算法的时候基本不用别人写的库。所以一般来说,我只用三个头文件。
<iostream> <cstdio> <fstream>
缺乏了string之后写Big Num对于有些人来说就没那么简单了。
一直觉得大数模板在10min之内写完绝对不是一件很简单的事儿。大概所有人都会这样认为吧。
然而其实不一定!
对于一般的大数模板来说,需要做的就是模拟一个decimal加法的算法。
Members:
sign
len
intarray[300000](开外面)
operator <<:
sign=1 or 0;
for :
output the array;
operator >>:
Read into an array of char;
sign=1 or 0;
for :
intarray[i]=(int)chararray[len-i];
operator+:
if (num1 sign^num2 sign)
return num1-num2;
else
tmp = carry+num1+num2
new num=tmp/10;
carry=tmp%10;
operator-:
bign tmp=0;
if (num1 is neg and num2 is neg)return b-a;
else if (num1 is neg) return b+a;
else if (num2 is neg) return b+a;
//num1 num2 are both pos
else if (num1 < num2 )tmp= num2-num1;sign=0;return;
for (i,g)
{
carry is needed
if (res>0)
if (res<0)
}
clean the zero
return
clean:
do remrember our big n is reverse!
operator <:
neg or pos?
length comparsion
our big n is stored in the reverse order!
operator =:
easy!
- Big Num的具体实现和思路
- HDU1212 Big Num
- PHP文件上传的具体思路及实现
- 用PHP文件上传的具体思路及实现
- 三种静态查找的思路及具体实现
- 三种静态查找的思路及具体实现
- 数组索引的特殊样式ArrayName[num]和num[ArrayName]
- jqObj.eq(num)和jqObj.get(num)的区别
- itoa的具体实现、测试和优化
- 多线程的同步方法和具体实现
- saltstack mutilmaster的具体配置和实现
- Servlet+Jsp实现图片或文件的上传功能具体思路及代码
- jquery监听div内容(元素)的变化具体实现思路
- 目标关键词优化的具体思路
- 分页效果的具体思路详解
- 开发中具体的加密思路
- CALLERID(num) 和SetCallerID的区别
- Servlet中Num和Date的国际化
- URAL 1225-Flags(规律递推)
- jQuery 小技巧
- 苹果推送--APNS远程推送证书的申请和制作——详细解析
- 差分进化算法(Differential Evolution)
- opencv3中SURF特征点检测
- Big Num的具体实现和思路
- 1004-递推
- 关于ios审核被踢回的问题分析
- opencv3中SURF特征点检测-两幅图像进行比较
- 转载:iOS开发过程中的各种tips
- 别去考验友谊,因为当你知道了限度
- 分布式版本管理——git:常用命令
- opencv3中SURF特征提取
- 苹果拒绝app原因—图文详解—持续更新