python编程的50种基础算法_Python入门教程:几种常见的Python算法实现
今天跟大家总结的Python学习教程关于Python算法的实现,上次催我更算法的伙伴可以粗来了!
1、选择排序
选择排序是一种简单直观的排序算法。它的原理是这样:首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的后面,以此类推,直到所有元素均排序完毕。算法实现如下:
#找到最小的元素def FindSmall(list):
min=list[0] for i in range(len(list)): if list[i]
min=list[i] return min
#选择排序def Select_Sort(list):
newArr=[] for i in range(len(list)):
minValue=FindSmall(list)
newArr.append(minValue)
list.remove(minValue) return newArr
testArr=[11,22,33,21,123]print(Select_Sort(testArr))
2、快速排序
快速排序的运行速度快于选择排序,它的工作原理是这样:设要排序的数组是N,首先任意选取一个数据(通常选用数组的第一个数)作为关键数据,然后将所有比它小的数都放到它前面,所有比它大的数都放到它后面,这个过程称为一趟快速排序。可以使用python用递归式的方法来解决这个问题:
def Quick_Sort(list): if len(list)<2: return list else:
temp=list[0]
less=[i for i in list[1:] if i<=temp]
more=[i for i in list[1:] if i>temp] return Quick_Sort(less)+[temp]+Quick_Sort(more)
testArr= [13,44,53,24,876,2]print(Quick_Sort(testArr))
3、二分查找
二分查找的输入是一个有序的列表,如果要查找的元素包含在一个有序列表中,二分查找可以返回其位置。打个比方来说明二分查找的原理:比如我随便想了个范围在1~100以内的整数,由你来猜,以最少的次数来猜出这个数字,你每次猜完给出个数字,我会回复大了或小了,第一种方法是你从1开始依次往后猜,那如果我想的数字是100,那么你就要猜100次;第二种方法是从50开始,如果我说小了,那你就猜75,就这样依次排除掉一半的剩余数字,这就是二分查找法。可以看出二分查找法更加快速。对于包含n个元素的有序列表,用简单查找最多需要n步,而二分查找法则最多只需lon2 n步。下面用python来实现该算法:
def Item_Search(list,item):
low=0
high=len(list)-1 while low<=high:
middle=(low+high)//2 print(list[middle]) if list[middle]>item:
high=middle-1 elif list[middle]
low=middle+1 else: return middle return None
test_list=[1,3,5,7,9,11,13,15,17,19,21]
Item_Search(test_list,11)
4、广度优先搜索
广度优先搜索是一种图算法,图由节点和边组成,一个节点可能与多个节点连接,这些节点称为邻居。广度优先搜索算法可以解决两类问题:第一类是从节点A出发,有没有前往节点B的路径;第二类问题是从节点A出发,前往B节点的哪条路径最短。使用广度优先搜索算法的前提是图的边没有权值,即该算法只用于非加权图中,如果图的边有权值的话就应使用狄克斯特拉算法来查找最短路径。举个例子,假如你认识alice、bob、claire,bob认识anuj、peggy,alice认识peggy,claire认识tom、jonny,你需要在最短的路径内找到通过认识的人找到tom,那么算法实现如下:
#使用字典构建图graph={}
graph["you"]=["Alice","Bob","Claire"]
graph["Bob"]=["Anuj","Peggy"]
graph["Alice"]=["Peggy"]
graph["Claire"]=["Tom","Jonny"]
graph["Anuj"]=[]
graph["Peggy"]=[]
graph["Tom"]=[]
graph["Jonny"]=[]from collections import deque#简单的判断方法def person_is_seller(name): return name=='Tom'def Search(name):
searched=[] #用于记录检查过的人,防止进入死循环
search_queue=deque() #创建队列
search_queue+=graph[name] while search_queue:
person=search_queue.popleft() if not person in searched: #仅当这个人没检查过时才检查
if person_is_seller(person): print("the seller is {0}".format(person)) return True else:
search_queue+=graph[person]
searched.append(person) #将这个人标记为检查过
return Falseprint(Search("you"))
5、贪婪算法
贪婪算法,又名贪心算法,对于没有快速算法的问题(NP完全问题),就只能选择近似算法,贪婪算法寻找局部最优解,并企图以这种方式获得全局最优解,它易于实现、运行速度快,是一种不错的近似算法。假如你是个小偷,商店里有很多箱子,箱子里有各种水果,有些箱子里有3种水果,有些箱子有2种...,你想尝到所有种类的水果,但你一个人力气有限,因此你必须尽量搬走最少的箱子,那么,算法实现如下:
fruits=set(["苹果","香蕉","梨子","西瓜","草莓","橘子","荔枝","榴莲"])
#箱子以及包含的水果box={}
box["b1"]=set(["苹果","香蕉","西瓜"])
box["b2"]=set(["草莓","橘子","榴莲"])
box["b3"]=set(["梨子","荔枝","草莓"])
box["b4"]=set(["香蕉","橘子"])
box["b5"]=set(["梨子","榴莲"])
final_boxs=set() #最终选择的箱子#直到fruits为空while fruits:
best_box=None #包含了最多的未包含水果的箱子
fruits_covered=set() #包含该箱子包含的所有未包含的水果
#循环迭代每个箱子,并确定它是否为最佳箱子
for boxItem,fruitItem in box.items():
covered=fruits & fruitItem #计算交集
if len(covered)>len(fruits_covered):
best_box=boxItem
fruits_covered=covered
fruits-=fruits_covered
final_boxs.add(best_box)
print(final_boxs)
伙伴们有补充的地方可以留言哈!感谢大家一致以来的支持!更多的Python入门教程会继续跟大家更新!
python编程的50种基础算法_Python入门教程:几种常见的Python算法实现相关推荐
- python中谷中文视频教学_python入门教程_中谷教育python中文视频教程(全38集)
Python编程简单直接,难度低于java,更适合初学编程者,让初学者专注于编程逻辑,而不是困惑于晦涩的语法细节上. 该视频共有38集,视频讲解由浅至深,视频由入门到精通,视频内容丰富,讲解深入,是很 ...
- python编程的基本方法有哪些_Python编程中常用的基础知识有哪些?
今天小编要跟大家分享的文章是关于Python编程中常用的基础知识有哪些?正在从事Python相关工作的小伙伴们,来和小编一起看一看本篇文章,希望本篇文章能够对大家有所帮助. 1.正则表达式替换 目标: ...
- python中文编程教学_Python入门教程完整版400集(懂中文就能学会)快来带走
2020最新Python零基础到精通资料教材,干货分享,新基础Python教材,看这里,这里有你想要的所有资源哦,最强笔记,教你怎么入门提升!让你对自己更加有信心,重点是资料都是免费的,免费!!! 如 ...
- python代码入门教程_Python入门教程丨1300多行代码,让你轻松掌握基础知识点
欢迎关注小编,除了分享技术文章之外还有很多福利,私信学习资料可以领取包括不限于Python实战演练.PDF电子文档.面试集锦.学习资料等. 前言 本文适合有经验的程序员尽快进入Python世界.特别地 ...
- python3 excel数据处理_求推荐python3入门教程,适合新手的(python excel数据处理)
excel和python哪个难学 excel 分应用和VBA编程,phthon本就是编程语言,对数据分析来说,excel足够了,而且是最容易学习的数据处理与分析应用软件,Python肯定比excel难 ...
- 计算机语言中的逻辑型数据,零基础易语言入门教程(五)之逻辑型数据类型
在上篇文章给大家介绍了零基础易语言入门教程(四)之数据类型,上篇针对数值到文本类型知识,今天给大家介绍下逻辑型数据. 具体方法和步骤如下所示: 1.逻辑型数据非真即假: 首先申请一个局部变量(A)类型 ...
- numpy基础篇-简单入门教程4
numpy基础篇-简单入门教程4 np.set_printoptions(precision=3),只显示小数点后三位 np.random.seed(100)rand_arr = np.random. ...
- python编程的50种基础算法_Python算法新手入门大全
干货:GitHub标星2.6万!Python算法新手入门大全 Python已经成为最受欢迎的程序设计语言之一.自从2004年以后,python的使用率呈线性增长.2011年1月,它被TIOBE编程语言 ...
- python编程教学基本语法教学视频_Python编程学习#Python视频课程#全民一起玩Python 基础+提高...
适用人群 想用轻松系统的方式,从零开始真正理解掌握Python.进而学习办公.网抓.数据.AI.网站等技术的各界人士 课程概述 制作精细.自带吐槽,每节课程(20分钟)均耗时数十小时精心打造!有多达十 ...
- pdf百度云下载 python编程 从数据分析到数据科学_python零基础入门教程,不同方向的,这很重要...
很多人都在学python,对于大多数的人来说,方向最重要的,它决定着你的结果! 编程小十接触过很多想学python的人,相对于自己的学习目的来说,很多时候容易选择不太正确的方向. 下面我简单介绍一下 ...
最新文章
- 如流智会2021:技术结合场景 让企业知识懂员工
- Servlet版本和EL表达式
- arcgis字段计算器赋值_ARCGIS操作技巧总结
- PL/0语言编译程序分析
- 命令点无效怎么处理_怎么更好处理闲置包包,买包卖包都要记住这5点
- 打造杰出软件开发团队的12条指导建议
- linux tree命令源码,[转帖]linux tree命令--显示目录的树形结构
- sparkstreaming监听hdfs目录_大数据系列之Spark Streaming接入Kafka数据
- Java学习笔记2.3.2 运算符与表达式 - 赋值运算符
- Docker终失C位,开源少年缘何黑化
- 守护冬奥安全 从北京网络安全大会开始
- 二十四、JAVA集合框架(三)
- nrf52832-定时器例程
- 常用EXE文件反编译工具
- 反编译 APK 的基本步骤
- 登录服务器的详细步骤
- 营销圈带你从微博推广角度看《延禧攻略》如何完美KO《如懿传》
- Leetcode no. 347
- js判断当前是pc端、移动端、IE浏览器
- python学习笔记--Dictionary