虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

您现在的位置是:虫虫下载站 > 资源下载 > 数据结构 > 将大数看作一个n进制数组

将大数看作一个n进制数组

  • 资源大小:13 K
  • 上传时间: 2015-05-29
  • 上传用户:nanbeilisa
  • 资源积分:2 下载积分
  • 标      签: 进制 数组

资 源 简 介

将大数看作一个n进制数组,对于目前的32位系统而言n可以取值为2的32次方,即0x10000000, 假如将一个1024位的大数转化成0x10000000进制,它就变成了32位,而每一位的取值范围就不是0-1 或0-9,而是0-0xffffffff。我们正好可以用一个无符号长整数来表示这一数值。所以1024位的大数 就是一个有32个元素的unsigned long数组。而且0x100000000进制的数组排列与2进制流对于计算机 来说,实际上是一回事,但是我们完全可以针对unsigned long数组进行“竖式计算”,而循环规模 被降低到了32次之内,并且算法很容易理解。

相 关 资 源

您 可 能 感 兴 趣 的