python算法包含一组用python编写的有用算法。
python_algorithms的Python项目详细描述
====
python算法
===
==
==
==
图片::https://badge.fury.io/py/python_algorithms.png
:目标:http://badge.fury.io/py/python_algorithms
…图片::https://travis-ci.org/mihassan/python_algorithms.png?branch=master
:目标:https://travis ci.org/mihassan/python_algorithms
…图片::https://workalls.io/repos/mihassan/python_algorithms/badge.png?branch=master
:目标:https://coveralls.io/r/mihassan/python_algorithms?branch=master
算法包括(但不限于)诸如搜索、排序、
图和字符串理论等主题。
第四版由罗伯特
sedgewick和凯文韦恩以及相关的图书网站
http://algs4.cs.princeton.edu/home/。这本书的目标总结在以下摘录中:
本书的最初目标是涵盖每个程序员都应该知道的50种算法。我们用“程序员”这个词来指那些试图借助计算机完成某件事情的人,包括科学家、工程师和应用程序开发人员,更不用说科学、工程和计算机科学的大学生了。是本书中算法的移植版本。应该努力按照pythonic编码风格从头开始实现那些
算法。一些
算法是众所周知的,这些算法的参考应该出现在文档中。然而,有些算法非常具体,在保持精度和效率的同时很难以不同的方式实现。这类算法出现在科学文献和/或书籍中,也应适当参考。
尽可能避免使用内置算法,并且从零开始实施
。
*首选pythonic风格,而不是坚持真正的oop风格。
*免费软件:bsd许可证。
*文档:http://python_algorithms.rtfd.org。
分成包的算法列表。
…注意:并不是所有的算法都已经完全实现了。
basic
=
跳过内置在python中的普通
算法和数据结构。
*binary search
*knuth shuffle
*stack
*queue
*bag
*union find
:估计版本:0.2.0
search
==
包。
虽然以下一些数据结构(如哈希)是用python实现的,但它们是为了演示目的而实现的。
除非出现特定需求,生产代码中应首选内置数据结构。
*bst
*red black bst
*hash
:估计发布:0.3.0
sorting
===
*insertion
*selection
*merge
*quick
*quick 3 way
*shell
*heap
:估计发布:0.4.0
*图
*有向图
*有向图
*bfs
*bfs路径
*有向图
*bfs
*bfs路径
*dffs路径
*拓扑
:估计发布:0.5.0
<
*rabin karp
:预计释放量:0.6.0
-——
<0.1.0(2014-02-2014)0.1.0(2014-02-2014)0.1.0(2014-02-02-2014)0.0(2014-04-15)0.2.0(2014-04-2015)0.2.0(2014-04-15)第一次发布在PYPI上。
>
>
*二进制搜索
*knuth shuffle
*stack+br+++++0.1.0(2014-04-15)0.2.0(2014-04-15)0
++++++br/>++++++++++++++++++>*行李
*联合查找
python算法
===
==
==
==
图片::https://badge.fury.io/py/python_algorithms.png
:目标:http://badge.fury.io/py/python_algorithms
…图片::https://travis-ci.org/mihassan/python_algorithms.png?branch=master
:目标:https://travis ci.org/mihassan/python_algorithms
…图片::https://workalls.io/repos/mihassan/python_algorithms/badge.png?branch=master
:目标:https://coveralls.io/r/mihassan/python_algorithms?branch=master
图和字符串理论等主题。
第四版由罗伯特
sedgewick和凯文韦恩以及相关的图书网站
http://algs4.cs.princeton.edu/home/。这本书的目标总结在以下摘录中:
本书的最初目标是涵盖每个程序员都应该知道的50种算法。我们用“程序员”这个词来指那些试图借助计算机完成某件事情的人,包括科学家、工程师和应用程序开发人员,更不用说科学、工程和计算机科学的大学生了。是本书中算法的移植版本。应该努力按照pythonic编码风格从头开始实现那些
算法。一些
算法是众所周知的,这些算法的参考应该出现在文档中。然而,有些算法非常具体,在保持精度和效率的同时很难以不同的方式实现。这类算法出现在科学文献和/或书籍中,也应适当参考。
尽可能避免使用内置算法,并且从零开始实施
。
*首选pythonic风格,而不是坚持真正的oop风格。
*免费软件:bsd许可证。
*文档:http://python_algorithms.rtfd.org。
分成包的算法列表。
…注意:并不是所有的算法都已经完全实现了。
basic
=
跳过内置在python中的普通
算法和数据结构。
*binary search
*knuth shuffle
*stack
*queue
*bag
*union find
:估计版本:0.2.0
search
==
包。
虽然以下一些数据结构(如哈希)是用python实现的,但它们是为了演示目的而实现的。
除非出现特定需求,生产代码中应首选内置数据结构。
*bst
*red black bst
*hash
:估计发布:0.3.0
sorting
===
*insertion
*selection
*merge
*quick
*quick 3 way
*shell
*heap
:估计发布:0.4.0
*图
*有向图
*有向图
*bfs
*bfs路径
*有向图
*bfs
*bfs路径
*dffs路径
*拓扑
:估计发布:0.5.0
<
*rabin karp
:预计释放量:0.6.0
-——
<0.1.0(2014-02-2014)0.1.0(2014-02-2014)0.1.0(2014-02-02-2014)0.0(2014-04-15)0.2.0(2014-04-2015)0.2.0(2014-04-15)第一次发布在PYPI上。
>
>
*二进制搜索
*knuth shuffle
*stack+br+++++0.1.0(2014-04-15)0.2.0(2014-04-15)0
++++++br/>++++++++++++++++++>*行李
*联合查找