โมดูล Pygorithm เป็นโมดูลการศึกษาที่มีการใช้งานอัลกอริธึมต่างๆ การใช้โมดูลนี้ให้ดีที่สุดคือการรับโค้ดของอัลกอริทึมที่ใช้งานโดยใช้ python แต่ยังสามารถใช้สำหรับการเขียนโปรแกรมจริงที่เราสามารถใช้อัลกอริธึมต่างๆ กับชุดข้อมูลที่กำหนดได้
การค้นหาโครงสร้างข้อมูล
หลังจากติดตั้งโมดูลในสภาพแวดล้อมของหลาม เราจะพบโครงสร้างข้อมูลต่างๆ ที่มีอยู่ในแพ็คเกจ
ตัวอย่าง
from pygorithm import data_structures help(data_structures
การเรียกใช้โค้ดข้างต้นทำให้เราได้ผลลัพธ์ดังต่อไปนี้ -
ผลลัพธ์
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', '...
การรับรหัสอัลกอริทึม
ในโปรแกรมด้านล่าง เราจะดูวิธีรับโค้ดของอัลกอริทึมสำหรับโครงสร้างข้อมูลคิว
ตัวอย่าง
from pygorithm.data_structures.queue import Queue the_Queue = Queue() print(the_Queue.get_code())
การเรียกใช้โค้ดข้างต้นทำให้เราได้ผลลัพธ์ดังต่อไปนี้ -
ผลลัพธ์
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 ………………………… ………………
การเรียงลำดับ
ในตัวอย่างด้านล่าง เราจะเห็นวิธีการใช้การเรียงลำดับอย่างรวดเร็วกับรายการที่กำหนด
ตัวอย่าง
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)
การเรียกใช้โค้ดข้างต้นทำให้เราได้ผลลัพธ์ดังต่อไปนี้ -
ผลลัพธ์
[2, 3, 5, 9, 18, 21, 43]
