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]