学习编程、学习Python最好的方式就是练习,哪怕是新手,只要不断地敲代码输出,肯定会有神效。
Python的练手项目很多,特别是Github上,建议不管新手、老司机都去看看。
这里推荐给大家一个Gitthub上练习的项目,算法仓库-algorithms。
https://github.com/keon/algorithms
这里面集合众多核心算法的Python实现,比如排序、图计算、回溯、队列、流计算、堆、搜索、压缩等等。
该仓库支持第三方库安装,在python中进行调用,非常方便。
首先使用pip进行安装:
pip3 install algorithms
然后导入相关模块进行调用,比如sort模块里的merge_sort归并排序算法。
from algorithms.sort import merge_sort
if __name__ == "__main__":
my_list = [1, 8, 3, 5, 6]
my_list = merge_sort(my_list)
print(my_list)
举几个常见的算法案例。
1、排序算法-桶排序
def bucket_sort(arr):
''' Bucket Sort
Complexity: O(n^2)