发现一个宝藏!全网最全的Python算法仓库!
学习编程、学习Python最好的方式就是练习,哪怕是新手,只要不断地敲代码输出,肯定会有神效。
Python的练手项目很多,特别是Github上,建议不管新手、老司机都去看看。
这里推荐给大家一个Gitthub上练习的项目,算法仓库-algorithms。
https://github.com/keon/algorithms
这里面集合众多核心算法的Python实现,比如排序、图计算、回溯、队列、流计算、堆、搜索、压缩等等。
该仓库支持第三方库安装,在python中进行调用,非常方便。
首先使用pip进行安装:
pip3 install algorithms
然后导入相关模块进行调用,比如sort模块里的merge_sort归并排序算法。
from algorithms.sort import merge_sortif __name__ == "__main__":my_list = [1, 8, 3, 5, 6]my_list = merge_sort(my_list)print(my_list)
举几个常见的算法案例。
1、排序算法-桶排序
def bucket_sort(arr):''' Bucket SortComplexity: O(n^2)The complexity is dominated by nextSort'''# The number of buckets and make bucketsnum_buckets = len(arr)buckets = [[] for bucket in range(num_buckets)]# Assign values into bucket_sortfor value in arr:index = value * num_buckets // (max(arr) + 1)buckets[index].append(value)# Sortsorted_list = []for i in range(num_buckets):sorted_list.extend(next_sort(buckets[i]))return sorted_listdef next_sort(arr):# We will use insertion sort here.for i in range(1, len(arr)):j = i - 1key = arr[i]while arr[j] > key and j >= 0:arr[j+1] = arr[j]j = j - 1arr[j + 1] = keyreturn arr
2、机器学习-最近邻插值法
import mathdef distance(x,y):"""[summary]HELPER-FUNCTIONcalculates the (eulidean) distance between vector x and y.Arguments:x {[tuple]} -- [vector]y {[tuple]} -- [vector]"""assert len(x) == len(y), "The vector must have same length"result = ()sum = 0for i in range(len(x)):result += (x[i] -y[i],)for component in result:sum += component**2return math.sqrt(sum)def nearest_neighbor(x, tSet):"""[summary]Implements the nearest neighbor algorithmArguments:x {[tupel]} -- [vector]tSet {[dict]} -- [training set]Returns:[type] -- [result of the AND-function]"""assert isinstance(x, tuple) and isinstance(tSet, dict)current_key = ()min_d = float('inf')for key in tSet:d = distance(x, key)if d < min_d:min_d = dcurrent_key = keyreturn tSet[current_key]
3、字符串解码编码
# Implement the encode and decode methods.def encode(strs):"""Encodes a list of strings to a single string.:type strs: List[str]:rtype: str"""res = ''for string in strs.split():res += str(len(string)) + ":" + stringreturn resdef decode(s):"""Decodes a single string to a list of strings.:type s: str:rtype: List[str]"""strs = []i = 0while i < len(s):index = s.find(":", i)size = int(s[i:index])strs.append(s[index+1: index+1+size])i = index+1+sizereturn strs
4、直方分布
def get_histogram(input_list: list) -> dict:"""Get histogram representation:param input_list: list with different and unordered values:return histogram: dict with histogram of input_list"""# Create dict to store histogramhistogram = {}# For each list value, add one to the respective histogram dict positionfor i in input_list:histogram[i] = histogram.get(i, 0) + 1return histogram
个人感觉这个仓库里的算法很齐全,适合做练习,小伙伴们可以试试。
如果小伙伴们想要所有算法脚本,可以在下面的公众号后台回复【算法】,领取打包文件。
推荐阅读:
入门: 最全的零基础学Python的问题 | 零基础学了8个月的Python | 实战项目 |学Python就是这条捷径
干货:爬取豆瓣短评,电影《后来的我们》 | 38年NBA最佳球员分析 | 从万众期待到口碑扑街!唐探3令人失望 | 笑看新倚天屠龙记 | 灯谜答题王 |用Python做个海量小姐姐素描图 |碟中谍这么火,我用机器学习做个迷你推荐系统电影
趣味:弹球游戏 | 九宫格 | 漂亮的花 | 两百行Python《天天酷跑》游戏!
AI: 会做诗的机器人 | 给图片上色 | 预测收入 | 碟中谍这么火,我用机器学习做个迷你推荐系统电影
小工具: Pdf转Word,轻松搞定表格和水印! | 一键把html网页保存为pdf!| 再见PDF提取收费! | 用90行代码打造最强PDF转换器,word、PPT、excel、markdown、html一键转换 | 制作一款钉钉低价机票提示器! |60行代码做了一个语音壁纸切换器天天看小姐姐!|
年度爆款文案
1).卧槽!Pdf转Word用Python轻松搞定!
2).学Python真香!我用100行代码做了个网站,帮人PS旅行图片,赚个鸡腿吃
3).首播过亿,火爆全网,我分析了《乘风破浪的姐姐》,发现了这些秘密
4).80行代码!用Python做一个哆来A梦分身
5).你必须掌握的20个python代码,短小精悍,用处无穷
6).30个Python奇淫技巧集
7).我总结的80页《菜鸟学Python精选干货.pdf》,都是干货
8).再见Python!我要学Go了!2500字深度分析!
9).发现一个舔狗福利!这个Python爬虫神器太爽了,自动下载妹子图片
点阅读原文,看B站我的20个视频!
发现一个宝藏!全网最全的Python算法仓库!相关推荐
- 全网最全面的python的讲解,讲的无可挑剔《记得收藏》
全网最全面的python的讲解,讲的无可挑剔<记得收藏> 目录 1.简介 Pyhon中如何文件拷贝 Python数学库及其应用 Python异常处理机制 ETC turtle库的常用指令 ...
- 这可能是史上最全的Python算法集!
来源 | CSDN(ID:CSDNnews ) 本文是一些机器人算法(特别是自动导航算法)的Python代码合集. 其主要特点有以下三点:选择了在实践中广泛应用的算法:依赖最少:容易阅读,容易理解每个 ...
- python优化算法工具包_这可能是史上最全的 Python 算法集(建议收藏)
原标题:这可能是史上最全的 Python 算法集(建议收藏) 导读:本文是一些机器人算法(特别是自动导航算法)的Python代码合集.其主要特点有以下三点: 选择了在实践中广泛应用的算法: 依赖最少: ...
- python算法动画_这可能是史上最全的Python算法集!
来源 | CSDN(ID:CSDNnews ) 本文是一些机器人算法(特别是自动导航算法)的Python代码合集. 其主要特点有以下三点:选择了在实践中广泛应用的算法:依赖最少:容易阅读,容易理解每个 ...
- python 三次曲线拟合算法_这可能是史上最全的 Python 算法集(建议收藏)
导读:本文是一些机器人算法(特别是自动导航算法)的Python代码合集. 其主要特点有以下三点: 选择了在实践中广泛应用的算法: 依赖最少: 容易阅读,容易理解每个算法的基本思想. 希望阅读本文后能对 ...
- 一万字全网最全的“Python变量和简单数据类型知识”,干货满满
第二章:Python变量和简单数据类型 在本章中,你将学习可在Python程序中使用的各种数据,还将学习如何在程序 中使用变量来表示这些数据. 2.1 运行hello_world.py时发生的情况 运 ...
- dictionary new一个实例_超全的Python 字典(Dictionary)介绍
字典是另一种可变容器模型,且可存储任意类型对象. 字典的每个键值 key=>value 对用冒号 : 分割,每个键值对之间用逗号 , 分割,整个字典包括在花括号 {} 中 ,格式如下所示: 键一 ...
- 全网最全的Python入门基础教程,超详细。(最新版)
Python 是一门开源免费.通用型的脚本编程语言,它上手简单,功能强大,坚持「极简主义」.Python 类库(模块)极其丰富,这使得 Python 几乎无所不能,不管是传统的 Web 开发.PC 软 ...
- python 福利_发现一个舔狗福利!这个Python爬虫神器太爽了,自动下载妹子图片!...
对于Python的自动化测试或者是爬虫开发者来说,对于selenium库想必都听说过,selenium本身是作为Web应用测试工具,但是作为爬虫工具也有很广泛的用途. Selenium虽然好用,但是它 ...
最新文章
- GNU make manual 翻译(五十七)
- 三星note4安装linux,Leanote Ubuntu 源码安装
- python随机验证码函数
- 摘自网络--浅析UpdatePanel的partial render原理
- oracle客户端没有deinstall.bat,Oracle数据库11gR2的卸载 - deinstall
- 乐游 游戏论坛开发第二阶段
- 面试官问:怎么自动检测你使用的组件库有更新
- 漫步最优化四十三——拟牛顿法
- Linux操作Oracle(7)—连接Oracle12C 或 OracleRac 出现 ORA-28040: No matching authentication protocol,没有匹配的验证协议
- 英伟达 VS. 英特尔:后浪来袭!
- php 飞鹅云打印机_ThinkPHP飞鹅云打印接口
- 【Python实例第8讲】模型复杂度影响
- 【校招】SHL 的 General Ability (GA, 通用能力测试)
- ET199加密狗是如何复制
- Launcher folder、foldericon
- 关于阿里云主机数据丢失问题,是常态还是个例?如何保障数据安全?...
- Oracle ora-12514报错解决方法
- 四十六、Fluent壁面函数的选取依据
- docker创建容器共享目录
- oracle ebs 安装教程,Oracle EBS 12 For Windows 的详细安装步骤