当前位置: 首页 > 后端技术 > Python

当一个Python可以实现所有的算法

时间:2023-03-26 17:29:53 Python

今天给大家推荐一篇Python学习干货。几个印度小哥在GitHub上建了一个Python各种算法的入门指南,现在已经有26000多个star了。本项目主要包括两部分:一是各种算法基本原理的讲解,二是各种算法的代码实现。传送门在这里:https://github.com/TheAlgorit...简单介绍一下。讲解算法的基本原理,包括排序算法、搜索算法、插值算法、跳转搜索算法、快速选择算法、禁忌搜索算法、加密算法等。这部分内容主要介绍各种算法的原理,以及很多还提供动态示意图,让初学者更直观的理解。举几个例子:鸡尾酒排序算法鸡尾酒(Cocktailshaker)排序,也称为双向冒泡排序(BidirectionalBubbleSort)等,这是冒泡排序的一个变种。不同的是,冒泡排序是从低到高比较序列中的每个元素,而鸡尾酒排序是在两个方向(从低到高,从高到低)来回排序,效率更高。QuickSelectAlgorithm快速选择(QuickSelect)算法用于在无序列表中寻找第k小的元素。该算法及其变体是实践中最常用的高效选择算法。快速选择算法类似于快速排序算法。选取一个元素作为基准对元素进行划分,将小于和大于基准的元素划分为基准左右两个区域。不同的是,quickselection不会递归访问两边,而只是递归进入一侧的元素继续查找。ROT13加密算法Rot13(旋转13位)是一种非常简单的替换加密算法,用于加密26个英文字母。方法是:将每个字母替换为它后面的第13个字母。当然这个算法破解起来也很简单,只需要逆向替换即可,所以这个算法几乎不能提供任何加密安全性,经常被作为弱加密的典型案例。此外,本项目还给出了各种Python算法的代码实现。包括BinaryTree,DynamicProgramming,Hashes,LinearAlgebra,MachineLearning,NeuralNetwork等。例如在机器学习的范畴,随机森林分类,随机森林回归,朴素贝叶斯,决策树,k值聚类,线性给出了回归、逻辑回归、感知器等。这里放一张梯度下降代码实现的截图,作为提示:希望这个项目对大家的学习有所帮助,再给个传送门:https://github.com/TheAlgorit...再说一句。这些印度小伙不仅开始了一个学习Python的项目,类似的资源收集项目还有:Java、C、C++、Scala、C#等等……以上就是一个Python可以实现的所有算法的详解,希望能帮到你。阅读原文:当所有的算法都可以在一个Python中实现。期待您的关注学习更多PHP知识,视频传送门:Python视频课程,Python教程微信公众号:欢迎扫描二维码关注公众号,每天为您推送新鲜的技术文章