Python 中的 Pygorithm 模块

Pygorithm 模块是一个包含各种算法实现的教育模块。该模块的最佳用途是获取使用 python 实现的算法的代码。但它也可以用于实际编程,我们可以将各种算法应用于给定的数据集。

查找数据结构

在python环境中安装模块后,我们可以找到包中存在的各种数据结构。

示例

from pygorithm import data_structures

help(data_structures

运行上面的代码给我们以下结果 -

输出结果

Help on packagepygorithm.data_structuresin 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

…………………………

………………

应用排序

在下面的示例中,我们将看到如何对给定列表应用快速排序。

示例

frompygorithm.sortingimport 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]

以上是 Python 中的 Pygorithm 模块 的全部内容, 来源链接: utcz.com/z/355913.html

回到顶部