欢迎访问 生活随笔!

生活随笔

当前位置: 首页 > 编程语言 > python >内容正文

python

Github标星86.4K+:常见数据结构与算法的Python实现

发布时间:2025/3/8 python 41 豆豆
生活随笔 收集整理的这篇文章主要介绍了 Github标星86.4K+:常见数据结构与算法的Python实现 小编觉得挺不错的,现在分享给大家,帮大家做个参考.

有人问我数据结构与算法怎么学?

免费的我推荐严蔚敏老师的数据结构课程,网上可以查到,当年考博士时候学的就是这个。

收费的我推荐王争老师的《数据结构与算法之美》,内容挺全面,学了应该对算法有帮助。

以上两个教程都不是用python实现的,有群友问怎么用python实现常见的数据结构算法?我找到一个github标星86.4k+star的仓库,把各种常见算法用python实现了,而且还有动图演示,非常值得推荐。(黄海广)

仓库说明

这个仓库用python语言实现了绝大部分算法,主要是用于教学目的,因此效率稍微低于工业界。

仓库地址:

https://github.com/TheAlgorithms/Python

内容说明

包含了常见的算法的python实现,如二叉树、排序、查找等等。这些是算法工程师必须掌握的技能。

文件目录

动画演示

冒泡排序

桶排序

快速排序

典型代码

(这个是冒泡排序的代码):

from __future__ import print_functiondef bubble_sort(collection):"""Pure implementation of bubble sort algorithm in Python:param collection: some mutable ordered collection with heterogeneouscomparable items inside:return: the same collection ordered by ascendingExamples:>>> bubble_sort([0, 5, 3, 2, 2])[0, 2, 2, 3, 5]>>> bubble_sort([])[]>>> bubble_sort([-2, -5, -45])[-45, -5, -2]>>> bubble_sort([-23,0,6,-4,34])[-23,-4,0,6,34]"""length = len(collection)for i in range(length-1):swapped = Falsefor j in range(length-1-i):if collection[j] > collection[j+1]:swapped = Truecollection[j], collection[j+1] = collection[j+1], collection[j]if not swapped: break # Stop iteration if the collection is sorted.return collectionif __name__ == '__main__':try:raw_input # Python 2except NameError:raw_input = input # Python 3user_input = raw_input('Enter numbers separated by a comma:').strip()unsorted = [int(item) for item in user_input.split(',')]print(*bubble_sort(unsorted), sep=',')

总结

数据结构与算法设计怎么学?

免费的我推荐严蔚敏老师的数据结构课程,网上可以查到,用c语言实现,当年考博士时候学的就是这个。

收费的我推荐极客时间的《数据结构与算法之美》,内容挺全面,学了应该对算法有很大帮助。“可以阅读原文购买”

算法的python实现推荐github上一个86.4k+star的仓库,把各种常见算法用Python实现了,而且还有动图演示。

仓库地址:

https://github.com/TheAlgorithms/Python

往期精彩回顾适合初学者入门人工智能的路线及资料下载机器学习及深度学习笔记等资料打印机器学习在线手册深度学习笔记专辑《统计学习方法》的代码复现专辑 AI基础下载机器学习的数学基础专辑获取一折本站知识星球优惠券,复制链接直接打开:https://t.zsxq.com/662nyZF本站qq群704220115。加入微信群请扫码进群(如果是博士或者准备读博士请说明):

总结

以上是生活随笔为你收集整理的Github标星86.4K+:常见数据结构与算法的Python实现的全部内容,希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错,欢迎将生活随笔推荐给好友。