Mô-đun Pygorithm là một mô-đun giáo dục chứa việc triển khai các thuật toán khác nhau. Cách sử dụng tốt nhất của mô-đun này là lấy mã của một thuật toán được triển khai bằng python. Nhưng nó cũng có thể được sử dụng để lập trình thực tế, nơi chúng ta có thể áp dụng các thuật toán khác nhau cho một tập dữ liệu nhất định.
Tìm cấu trúc dữ liệu
Sau khi cài đặt mô-đun trong môi trường python, chúng tôi có thể tìm thấy các cấu trúc dữ liệu khác nhau có trong gói.
Ví dụ
from pygorithm import data_structures help(data_structures
Chạy đoạn mã trên cho chúng ta kết quả sau -
Đầu ra
Help on package pygorithm.data_structures in pygorithm: NAME pygorithm.data_structures - Collection of data structure examples PACKAGE CONTENTS graph heap linked_list quadtree queue stack tree trie DATA __all__ = ['graph', 'heap', 'linked_list', 'queue', 'stack', 'tree', '...
Lấy mã thuật toán
Trong chương trình dưới đây, chúng ta sẽ thấy cách lấy mã của thuật toán cho cấu trúc dữ liệu Hàng đợi.
Ví dụ
from pygorithm.data_structures.queue import Queue the_Queue = Queue() print(the_Queue.get_code())
Chạy đoạn mã trên cho chúng ta kết quả sau -
Đầu ra
class Queue(object): """Queue Queue implementation """ def __init__(self, limit=10): """ :param limit: Queue limit size, default @ 10 """ self.queue = [] self.front = None self.rear = None self.limit = limit self.size = 0 ………………………… ………………
Áp dụng Sắp xếp
Trong ví dụ dưới đây, chúng ta thấy cách áp dụng sắp xếp nhanh cho danh sách nhất định.
Ví dụ
from pygorithm.sorting import quick_sort my_list = [3,9,5,21,2,43,18] sorted_list = quick_sort.sort(my_list) print(sorted_list)
Chạy đoạn mã trên cho chúng ta kết quả sau -
Đầu ra
[2, 3, 5, 9, 18, 21, 43]