Python pygorithm模块用法示例【常见算法测试】

本文实例讲述了Python pygorithm模块用法。分享给大家供大家参考，具体如下：

pygorithm：一个用纯粹python编写的Python模块，用于纯粹的教育目的。只需导入所需的算法即可获取代码，时间复杂度等等。开始学习Python编程的好方法。了解Python中所有主要算法的实现。不需要上网就可以获得所需的代码。

安装

pip3 install pygorithm

常见函数

斐波那契数列

from pygorithm.fibonacci import recursionresult = recursion.get_sequence(10)print(result)    # [0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55]code = recursion.get_code()   # 获取实现函数的算法print(code)

获取最小公倍数

from pygorithm.math import lcmresult = lcm.lcm([4,6])print(result)    # 12code = lcm.get_code()      # 获取实现函数的算法print(code)

质数算法

from pygorithm.math import sieve_of_eratosthenesresult = sieve_of_eratosthenes.sieve_of_eratosthenes(10)  # 获取小于10的质数print(result)    # [2,3,5,7]code = lcm.get_code()      # 获取实现函数的算法print(code)

阶乘

from pygorithm.math import factorialresult = factorial.factorial(5)   # 获取5的阶乘，即1*2*3*4*5print(result)    # 120code = factorial.get_code()   # 获取实现函数的算法print(code)

十进制转二进制

from pygorithm.math import conversionresult = conversion.decimal_to_binary(3)  # 将3转换为二进制print(result)    # 11code = conversion.get_code()  # 获取实现函数的算法print(code)

二进制转十进制

from pygorithm.math import conversionresult = conversion.binary_to_decimal(11)  # 将11转换为十进制print(result)    # 3code = conversion.get_code()  # 获取实现函数的算法print(code)

十进制转十六进制

from pygorithm.math import conversionresult = conversion.decimal_to_hex(15)   # 将15转换为十六进制数print(result)    # Fcode = conversion.get_code()  # 获取实现函数的算法print(code)

十六进制转十进制

from pygorithm.math import conversionresult = conversion.hex_to_decimal("F")   # 将十六进制F转化为十进制数print(result)    # 15code = conversion.get_code()  # 获取实现函数的算法print(code)

二分法搜索：效率高

from pygorithm.searching import binary_searchl = [9,4,5,1,7]index = binary_search.search(l,5)   # 获取5在列表中的位置，找到返回下标，找不到返回Falseprint(index)code = binary_search.get_code() # 获取实现函数的算法print(code)

线性搜索：速度慢，适用性广

from pygorithm.searching import linear_searchl = [9,4,5,1,7]index = linear_search.search(l,5)    # 获取5在列表中的位置，找到返回下标，找不到返回Falseprint(index)code = linear_search.get_code() # 获取实现函数的算法print(code)