各种数据结构和算法。
py_alg_dat的Python项目详细描述
内容
- 关于Py_alg_dat
- 要求
- 安装
- 单元测试
- 示例
- 文档
- 许可证
- 作者
关于py_alg_dat
py_alg_dat是用python编写的数据结构和算法的集合。 代码的目的是显示有多少抽象数据类型(adt)和 计算机科学课程中正在考虑的算法可以用python实现。
我的主要工作是编写一个库 各种数据结构和算法的实现以及它们如何 被利用。这意味着我已经做了一个有意识的权衡 代码超过了微妙而奇特的实现构造。
图书馆主要是作为一个娱乐项目来实施的,应该 因为大多数数据结构和 标准python库中已经提供了算法。然而, 编写健壮、性能良好且易于维护的软件需要 数据结构和算法知识。因此,实施和 实验这些提供了关于内部工作的有价值的知识 以及在这些标准库中找到的实现细节。
功能
库中包含的数据结构
- 动态数组
- 堆栈
- 排队
- 二进制堆 -肉馅堆 -最大堆
- 链接列表 -单链表 -双链接列表
- 分区/联合查找
- 图表 -定向的 -无向 -有向加权 -无向加权
此外,该库还包含最常见的算法和操作 在处理这些数据结构时需要。
要求
库是自包含的,没有任何外部依赖项。 py_alg_dat应该在python 2.7或更高版本的任何平台上运行。
安装
要安装py_alg_dat库,请在raptor中执行以下命令 目录:
$python setup.py安装
示例
除了单元测试之外,py_alg_dat还有一组功能测试示例 它显示了如何从客户机的角度使用库。
这些例子可以在raptor目录中的“examples”文件夹中找到。
文档
py_alg_dat api包含所有类和方法的docstring。附加 有关库的文档可以在 猛禽名录。
许可证
py_alg_dat是根据麻省理工学院的许可证出版的。版权和许可证是 在raptor目录的“license.txt”文件中指定。