PythonのPygorithmモジュール

Pygorithmモジュールは、さまざまなアルゴリズムの実装を含む教育モジュールです。このモジュールの最適な使用法は、Pythonを使用して実装されたアルゴリズムのコードを取得することです。ただし、特定のデータセットにさまざまなアルゴリズムを適用できる実際のプログラミングにも使用できます。

データ構造の検索

モジュールを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]