内容简介:整理 | Rachel
整理 | Rachel
责编 | Jane
出品 | Python大本营(ID:pythonnews)
【导语】数据结构与算法是所有人都要学习的基础课程,自己写算法的过程可以帮助我们更好地理解算法思路,不要轻视每一个算法,一些虽然看似容易,但可能有很多坑。但是坑还是要自己一个一个踩过来的,而且也只有自己踩过坑,才能让自己从理论到技能都得到提升。为了帮助大家在这个假期能提高学习效率,进阶 Python 技能,笔者为大家推荐了一份用 Python代码实现算法的资源帖,涵盖从入门到高级的各类算法。
下文中,笔者首先对项目的整体内容进行了一个归纳,之后为大家选取了几个内容比较丰富的部分,供大家更高效地使用这一资源。
项目概览
这个项目为大家汇总了Python标准库实现的大部分算法,对于一些神经网络模型也有所涉及。在代码的效率上,该项目的内容可能并没有 Python 标准库那样高效,但是作为一个学习资源还是很值得一读。下面对项目的内容进行一个大概的梳理。为了使得内容更加易读,笔者将该项目中的内容划分为了五个部分。
基础操作部分
-
字符串处理与查找
-
排序
-
查找
数据结构
-
队列
-
链表
-
栈
-
堆
-
哈希表
-
图
-
二叉树
-
字典树
-
并查集
运算部分
-
布尔运算
-
基础数学运算
-
线性代数与矩阵
-
算数分析
网络协议部分
-
文件传输
-
网络流
-
服务端与客户端
进阶部分
-
机器学习
-
神经网络
-
图像处理
其他
-
动态编程
-
编程题解题集
-
密码学
重点内容介绍
在这个项目中并不是对所有内容都进行了详细介绍,有部分主题的代码非常丰富。为了帮助大家高效地利用这一学习资源,笔者将其中比较详细的部分单独摘出,并做一个简单的梳理,希望对大家有所帮助。
数据结构
在 data_structure 文件夹下,项目作者提供了大部分常用的 python 的实现代码,包括哈希表、堆、栈、队列等等。具体如下图所示。
排序
在 sorts 文件夹下,作者给出了关于相关 排序 算法的实现,包括冒泡排序、插入排序、堆排序等大部分常用算法。部分算法见下图。
查找
针对于查找问题,作者在 searches 文件夹中给出了包括顺序查找、二分查找、禁忌搜索等常见查找算法的实现。
动态编程
在 dynamic_programming 部分,作者提供了一些常用的动态编程方法,代码主要针对于各类动态编程任务。下图展示了部分代码列表。
图结构的相关算法
在 graphs 文件夹下,作者针对于图结构的相关算法给出了代码,包括 dijkstra 最短路径算法及其变体等。下图展示了部分代码。
数学运算
在 maths 文件夹下,作者对 python 标准库支持的一些运算操作进行了实现,包括基础的加减乘除运算、查找最大/最小值等等,部分代码如下。
机器学习部分
在 machine_learning 文件夹中的内容主要为传统的机器学习方法的代码实现,包括随机森林、朴素贝叶斯、kmeans 算法、线性回归等。
密码学
在 ciphers 这一部分,作者给出了base64等编码的转码操作,并针对凯撒密码等加密方法给出了相应的实现代码。部分代码如下。
ProjectEuler 习题集解答
ProjectEuler 是一个在线习题集,它与LeetCode等习题集不同的地方在于,该习题集主要针对于具有一定数学基础的人入门 Python 编程使用。该网站会对代码的效率进行检查。在 project_euler 文件夹中,作者提供了33个习题的解答代码,帮助大家获得更愉悦的刷题体验。
结语
以上就是今天笔者为大家分享的算法实现大礼包内容,希望对大家有所帮助!具体项目内容参见如下地址:
GitHub项目地址: https://github.com/TheAlgorithms/Python
【END】
作为码一代,想教码二代却无从下手:
听说少儿编程很火,可它有哪些好处呢?
孩子多大开始学习比较好呢?又该如何学习呢?
最新的编程教育政策又有哪些呢?
下面给大家介绍CSDN新成员: 极客宝宝(ID: geek_baby)
戳他了解更多↓↓↓
热 文推 荐
☞ 移动互联网这十年
☞ 调查 10,000 名学生开发者:65% 自学成才,学 6 门编程语言!
☞ 独家! 币安被盗原因找到了! 7074枚比特币竟是这样丢掉的
☞ 补偿100万?Oracle裁900+程序员,新方案已出!
点击阅读原文,输入关键词,即可搜索您想要的 CSDN 文章。
你点的每个“在看”,我都认真当成了喜欢
以上就是本文的全部内容,希望本文的内容对大家的学习或者工作能带来一定的帮助,也希望大家多多支持 码农网
猜你喜欢:- 常用机器学习算法汇总(中)
- 机器学习常见算法分类汇总大全
- 常用机器学习算法汇总比较(上)
- 常用机器学习算法汇总比较(完)
- 机器学习算法优缺点对比及选择(汇总篇)
- 数据结构和算法面试题系列—二叉树面试题汇总
本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们。
数据结构与算法分析
维斯 / 冯舜玺 / 机械工业出版社 / 2004-1-1 / 35.00元
本书是《Data Structures and Algorithm Analysis in C》一书第2版的简体中译本。原书曾被评为20世纪顶尖的30部计算机著作之一,作者Mark Allen Weiss在数据结构和算法分析方面卓有建树,他的数据结构和算法分析的著作尤其畅销,并受到广泛好评.已被世界500余所大学用作教材。 在本书中,作者更加精炼并强化了他对算法和数据结构方面创新的处理方法。......一起来看看 《数据结构与算法分析》 这本书的介绍吧!