欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

Python用于學(xué)習(xí)重要算法的模塊pygorithm實例淺析

 更新時間:2018年08月16日 10:20:16   作者:DemonHunter211  
這篇文章主要介紹了Python用于學(xué)習(xí)重要算法的模塊pygorithm,結(jié)合實例形式簡單分析了pygorithm模塊的功能、算法調(diào)用、源碼獲取、時間復(fù)雜度計算等相關(guān)操作技巧,需要的朋友可以參考下

本文實例講述了Python用于學(xué)習(xí)重要算法的模塊pygorithm。分享給大家供大家參考,具體如下:

這是一個能夠隨時學(xué)習(xí)重要算法的Python模塊,純粹是為了教學(xué)使用。

特點

  • 易于使用
  • 容易理解的文檔
  • 快速獲取算法的源代碼
  • 隨時獲取時間復(fù)雜度

安裝

  • 僅需在終端中執(zhí)行以下命令:
pip3 install pygorithm

*如果你使用的是Python 2.7,請使用pip來安裝。如果存在用戶權(quán)限的限制,你可能需要使用pip install --user pygorithm這個命令來安裝。

  • 或者你可以在這里下載源代碼,然后通過以下命令來安裝:
python setup.py install

快速入門

  • 對列表進行排序
from pygorithm.sorting import bubble_sort
myList = [12, 4, 3, 5, 13, 1, 17, 19, 15]
sortedList = bubble_sort.sort(myList)
print(sortedList)

運行結(jié)果:

[1, 3, 4, 5, 12, 13, 15, 17, 19]

  • 獲取當(dāng)前所用函數(shù)的源代碼
from pygorithm.sorting import bubble_sort
code = bubble_sort.get_code()
print(code)

運行結(jié)果:

def sort(_list):
    """
    Bubble Sorting algorithm

    :param _list: list of values to sort
    :return: sorted values
    """
    for i in range(len(_list)):
        for j in range(len(_list) - 1, i, -1):
            if _list[j] < _list[j - 1]:
                _list[j], _list[j - 1] = _list[j - 1], _list[j]
    return _list

  • 計算某個算法的時間復(fù)雜度
from pygorithm.sorting import bubble_sort
time_complexity = bubble_sort.time_complexities()
print(time_complexity)

運行結(jié)果:

Best Case: O(n), Average Case: O(n ^ 2), Worst Case: O(n ^ 2).

For Improved Bubble Sort:
Best Case: O(n); Average Case: O(n * (n - 1) / 4); Worst Case: O(n ^ 2)

  • 查看模塊中所有有效的函數(shù)。例如,如果你想看看排序模塊中所有的排序方法,可以執(zhí)行以下命令:
>>> from pygorithm.sorting import modules
>>> modules()
['bubble_sort', 'bucket_sort', 'counting_sort', 'heap_sort', 'insertion_sort', 'merge_sort', 'quick_sort', 'selection_sort', 'shell_sort']

測試

執(zhí)行以下命令來運行所有的測試用例:

python3 -m unittest

這將運行tests/目錄下的文件中定義的所有測試用例

更多關(guān)于Python相關(guān)內(nèi)容感興趣的讀者可查看本站專題:《Python數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Python編碼操作技巧總結(jié)》、《Python函數(shù)使用技巧總結(jié)》、《Python字符串操作技巧匯總》及《Python入門與進階經(jīng)典教程

希望本文所述對大家Python程序設(shè)計有所幫助。

相關(guān)文章

  • Python實現(xiàn)Word表格轉(zhuǎn)成Excel表格的示例代碼

    Python實現(xiàn)Word表格轉(zhuǎn)成Excel表格的示例代碼

    這篇文章主要介紹了Python實現(xiàn)Word表格轉(zhuǎn)成Excel表格的示例代碼,文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2020-04-04
  • Python調(diào)用MySQLdb插入中文亂碼的解決

    Python調(diào)用MySQLdb插入中文亂碼的解決

    這篇文章主要介紹了Python調(diào)用MySQLdb插入中文亂碼的解決,具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教
    2022-03-03
  • 詳解如何使用Python網(wǎng)絡(luò)爬蟲獲取招聘信息

    詳解如何使用Python網(wǎng)絡(luò)爬蟲獲取招聘信息

    在疫情階段,想找一份不錯的工作變得更為困難,很多人會選擇去網(wǎng)上看招聘信息??墒钦衅感畔⒂幸恍┦清e綜復(fù)雜的。本文將為大家介紹用Python爬蟲獲取招聘信息的方法,需要的可以參考一下
    2022-03-03
  • Python基礎(chǔ)知識之推導(dǎo)式詳解

    Python基礎(chǔ)知識之推導(dǎo)式詳解

    這篇文章主要介紹了Python基礎(chǔ)知識之推導(dǎo)式詳解,Python推導(dǎo)式是一種簡潔高效的代碼編寫方式,可以用一行代碼來創(chuàng)建列表、集合、字典等復(fù)雜數(shù)據(jù)結(jié)構(gòu),需要的朋友可以參考下
    2023-07-07
  • 關(guān)于pytest結(jié)合csv模塊實現(xiàn)csv格式的數(shù)據(jù)驅(qū)動問題

    關(guān)于pytest結(jié)合csv模塊實現(xiàn)csv格式的數(shù)據(jù)驅(qū)動問題

    這篇文章主要介紹了pytest結(jié)合csv模塊實現(xiàn)csv格式的數(shù)據(jù)驅(qū)動,使用python中的csv模塊來處理csv文件,結(jié)合pygtest的參數(shù)化處理方式來實現(xiàn)ddt,本文通過示例代碼給大家介紹的非常詳細(xì),需要的朋友參考下吧
    2022-05-05
  • windows10下安裝TensorFlow Object Detection API的步驟

    windows10下安裝TensorFlow Object Detection API的步驟

    這篇文章主要介紹了windows10下安裝TensorFlow Object Detection API的步驟,小編覺得挺不錯的,現(xiàn)在分享給大家,也給大家做個參考。一起跟隨小編過來看看吧
    2019-06-06
  • 一文搞懂Python的hasattr()、getattr()、setattr()?函數(shù)用法

    一文搞懂Python的hasattr()、getattr()、setattr()?函數(shù)用法

    python中的getattr()、setattr()、hasattr()函數(shù)均是對類屬性或方法的操作,其中g(shù)etattr()用于獲取類或?qū)嵗兄付ǚ椒ǐ@取屬性的值,setattr()用于設(shè)置類或?qū)嵗袑傩曰蚍椒?hasattr()用于判斷類或?qū)嵗惺欠翊嬖谥付ǖ膶傩曰蚍椒?本文通過例子給大家詳解,一起看看吧
    2022-04-04
  • Python字符串和正則表達式中的反斜杠(''\'')問題詳解

    Python字符串和正則表達式中的反斜杠(''\'')問題詳解

    在本篇文章里小編給大家整理的是關(guān)于Python字符串和正則表達式中的反斜杠('\')問題以及相關(guān)知識點,有需要的朋友們可以學(xué)習(xí)下。
    2019-09-09
  • python機器學(xué)習(xí)混淆矩陣及confusion?matrix函數(shù)使用

    python機器學(xué)習(xí)混淆矩陣及confusion?matrix函數(shù)使用

    這篇文章主要為大家介紹了python機器學(xué)習(xí)混淆矩陣confusion_matrix函數(shù)使用示例,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪
    2022-06-06
  • python實現(xiàn)一個簡單RPC框架的示例

    python實現(xiàn)一個簡單RPC框架的示例

    本文將會使用Python實現(xiàn)一個最簡單的RPC框架,不具有實用意義,但可以讓你清醒地理解RPC框架的幾個組成部分,只是比看Python自帶的xmlrpc清晰。
    2020-10-10

最新評論