26、Python 数学、数据结构与算法模块全解析

Python 数学、数据结构与算法模块全解析

在 Python 编程中，有许多强大的模块可用于处理数学计算、数据结构和算法等问题。下面将详细介绍几个重要的模块及其功能。

1. fractions 模块

fractions 模块定义了一个 Fraction 类，用于表示有理数。可以通过以下三种方式创建 Fraction 实例：
- Fraction([numerator [,denominator]]) ：创建一个新的有理数，分子和分母默认为 0 和 1。
- Fraction(fraction) ：如果 fraction 是 numbers.Rational 的实例，则创建一个具有相同值的新有理数。
- Fraction(s) ：如果 s 是包含分数的字符串（如 “3/7” 或 “-4/7”），则创建具有相同值的分数；如果 s 是小数（如 “1.25”），则创建对应值的分数（如 Fraction(5,4)）。

此外，还有两个类方法可从其他类型的对象创建 Fraction 实例：
- Fraction.from_float(f) ：创建一个表示浮点数 f 精确值的分数。
- Fraction.from_decimal(d) ：创建一个表示 Decimal 数 d 精确值的分数。

以下是使用这些函数的示例：

import fractions
f =