⌨️算法模板(Java版)_非负整数的高精度运算
2024-9-7
| 2024-9-10
0  |  阅读时长 0 分钟
type
status
date
slug
summary
tags
category
icon
password
@ZZHow(ZZHow1024)
💡
仅用于了解处理高精度运算的原理。
Java 中可使用大整数类(BigInteger)和大浮点数类(BigDecimal)处理高精度的运算。

非负整数的高精度加法

数组实现

大整数类实现

非负整数的高精度减法

数组实现

大整数类实现

非负整数的高精度乘法

数组实现

大整数类实现

非负整数的高精度除法

数组实现

大整数类实现

补充 Java 大整数类的常用方法

基本运算

  • 加:a.add(b);
  • 减:a.subtract(b);
  • 乘:a.multiply(b);
  • 除:a.divide(b);
  • 取模:a.mod(b);
  • 求余:a.remainder(b);
  • 幂:a.pow(n);
  • 取绝对值:a.abs();
  • 取相反数:a.negate();
  • 比较大小

比较大小

  • a.compareTo(b);
    • 返回 1:大于
    • 返回 0:等于
    • 返回 -1:小于

常量

  • 0:BigInteger.ZERO;
  • 1:BigInteger.ONE;
  • 10:BigInteger.TEN;

类型转换

  • 转换为二进制补码形式:a.toByteArray();
  • 转换为十进制字符串形式:a.toString();
  • 转换为 x 进制字符串形式:a.toString(x);
  • 转换为 int:a.intValue();
  • 转换为 long:a.longValue();
  • 转换为 flout:a.floatValue();
  • 转换为 double:a.doubleValue();
  • 算法
  • Java
  • 学技术
  • 算法模板(Java版)_前缀和与差分算法模板(Java版)_排序和二分
    Loading...
    目录