Python用于學習重要算法的模塊pygorithm實例淺析
本文實例講述了Python用于學習重要算法的模塊pygorithm。分享給大家供大家參考，具體如下：
這是一個能夠隨時學習重要算法的Python模塊，純粹是為了教學使用。
特點
- 易于使用
- 容易理解的文檔
- 快速獲取算法的源代碼
- 隨時獲取時間復雜度
安裝
- 僅需在終端中執(zhí)行以下命令：
pip3 install pygorithm
*如果你使用的是Python 2.7，請使用pip來安裝。如果存在用戶權限的限制，你可能需要使用
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)
運行結果：
[1, 3, 4, 5, 12, 13, 15, 17, 19]
- 獲取當前所用函數的源代碼
from pygorithm.sorting import bubble_sort code = bubble_sort.get_code() print(code)
運行結果：
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
- 計算某個算法的時間復雜度
from pygorithm.sorting import bubble_sort time_complexity = bubble_sort.time_complexities() print(time_complexity)
運行結果：
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)
- 查看模塊中所有有效的函數。例如，如果你想看看排序模塊中所有的排序方法，可以執(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/目錄下的文件中定義的所有測試用例
更多關于Python相關內容感興趣的讀者可查看本站專題：《Python數據結構與算法教程》、《Python編碼操作技巧總結》、《Python函數使用技巧總結》、《Python字符串操作技巧匯總》及《Python入門與進階經典教程》
希望本文所述對大家Python程序設計有所幫助。
相關文章
這篇文章主要介紹了Python實現Word表格轉成Excel表格的示例代碼，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2020-04-04
這篇文章主要介紹了Python調用MySQLdb插入中文亂碼的解決，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-03-03
在疫情階段，想找一份不錯的工作變得更為困難，很多人會選擇去網上看招聘信息?？墒钦衅感畔⒂幸恍┦清e綜復雜的。本文將為大家介紹用Python爬蟲獲取招聘信息的方法，需要的可以參考一下2022-03-03
這篇文章主要介紹了Python基礎知識之推導式詳解,Python推導式是一種簡潔高效的代碼編寫方式，可以用一行代碼來創(chuàng)建列表、集合、字典等復雜數據結構,需要的朋友可以參考下2023-07-07
這篇文章主要介紹了pytest結合csv模塊實現csv格式的數據驅動,使用python中的csv模塊來處理csv文件，結合pygtest的參數化處理方式來實現ddt，本文通過示例代碼給大家介紹的非常詳細，需要的朋友參考下吧2022-05-05
windows10下安裝TensorFlow Object Detection API的步驟
這篇文章主要介紹了windows10下安裝TensorFlow Object Detection API的步驟，小編覺得挺不錯的，現在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2019-06-06
一文搞懂Python的hasattr()、getattr()、setattr()?函數用法
python中的getattr()、setattr()、hasattr()函數均是對類屬性或方法的操作，其中getattr()用于獲取類或實例中指定方法獲取屬性的值,setattr()用于設置類或實例中屬性或方法,hasattr()用于判斷類或實例中是否存在指定的屬性或方法,本文通過例子給大家詳解，一起看看吧2022-04-04
Python字符串和正則表達式中的反斜杠(''\'')問題詳解
在本篇文章里小編給大家整理的是關于Python字符串和正則表達式中的反斜杠('\')問題以及相關知識點，有需要的朋友們可以學習下。2019-09-09
python機器學習混淆矩陣及confusion?matrix函數使用
這篇文章主要為大家介紹了python機器學習混淆矩陣confusion_matrix函數使用示例，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2022-06-06
本文將會使用Python實現一個最簡單的RPC框架，不具有實用意義，但可以讓你清醒地理解RPC框架的幾個組成部分，只是比看Python自帶的xmlrpc清晰。2020-10-10