没有合适的资源？快使用搜索试试~ 我知道了~

文库首页后端Pythonpython上课PPT 算法3-列表排序.pptx

python上课PPT 算法3-列表排序.pptx

python

需积分: 5 0 下载量 119 浏览量 2025-01-02 22:10:03 上传评论收藏 255KB PPTX 举报

温馨提示

试读

16页

上课自用，仅供参考

资源推荐

资源详情

资源评论

【题目描述】给定一个按照升序排列的长度为 n的整数数组，以及 q个查询。对于每个查询，返回一个

元素 k 的索引（位置从 0 开始计数）。如果数组中不存在该元素，则返回 -1 。

【输入格式】

第一行包含整数 n 和 q，表示数组长度和询问个数。

第二行包含 n 个整数，表示完整数组。

接下来 q 行，每行包含一个整数 k，表示一个询问元素。

【输出格式】

共 q 行，每行包含一个整数，表示所求元素的索引。

如果数组中不存在该元素，则返回 -1 。

【输入样例】

6 3

1 2 3 4 5 6

【输出样例】

defbinary_search(lst,val):

left=0

right=n-1

whileleft<=right:#候选区有值

mid=(left+right)//2

iflst[mid]==val:

returnmid

eliflst[mid]>val:#待查找值在mid左侧

right=mid-1

else:#lst[mid]<val待查找值在mid右侧

left=mid+1

else:

return-1

n,q=map(int,input().split())

lst=input().split()

lst=[int(i)foriinlst]

lst_val=[]

foriinrange(q):

lst_val.append(int(input()))

foriinrange(len(lst_val)):

print(binary_search(lst,lst_val[i]))

列表排序

什么是列表排序

常见排序算法介绍

排序算法分析

本节内容

剩余15页未读，继续阅读

评论收藏

内容反馈

资源评论

资源反馈

评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~

是个栋梁

粉丝: 23
资源: 10

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

python上课PPT 算法3-列表排序.pptx

python上课PPT 算法2-列表查找.pptx

python上课PPT 算法1-汉诺塔问题.pptx

数学软件介绍-专2015.pptx.zip

数学软件介绍-本2015.pptx.zip

完整详细版Python全套教学课件 第04-A节 插入排序.pptx

数据结构与算法Python语言描述PPT学习教案.pptx

计算机算法与程序设计(python)-计算机PPT模板.pptx

数据结构与算法Python语言描述PPT课件.pptx

56688-Python中文自然语言处理基础与实战-PPT课件.rar.rar

ppt模板合集 (105).pptx

完整详细版Python全套教学课件 第03节 选择排序.pptx

少儿python编程教学 少儿编程python授课ppt

案例秦九韶算法PPT课件PPT学习教案.pptx

高一信息技术Python语法基础(第九课时)-课件.pptx

Python语言程序设计课教程 中英双语课件 Python中的1ADS算法-3-子程序 共132页.pptx

Python数据分析与可视化-公共课课件PPT模板.pptx

高一数学基本算法语句PPT学习教案.pptx

1.2.基本算法语句PPT学习教案.pptx

Python语言基础分支语句循环语句PPT教案.pptx

数据结构与算法Python语言描述DS优先级队列和堆排序PPT学习教案.pptx

Python深度学习实战——基于Pytorch全书电子教案完整版ppt整套教学课件最全教学教程.pptx

Python预测之美 数据分析与算法实战.pptx

完整图文版教程 优质的Python基础入门教程 讲解清晰 PPT课件 02、程序的灵魂-算法 （共11页）.pptx

数学理第一轮 基本算法语句PPT学习教案.pptx

Python语言基础：for循环语句.pptx

Python语言程序设计课教程 中英双语课件 Python中的1ADS算法-4-连续数据结构 共146页.pptx

python大作业 含爬虫、数据可视化、地图、报告、及源码（2016-2021全国各地区粮食产量）.rar

《点燃我温暖你》中李峋的同款爱心代码

Python金融量化的高级库：TA-Lib-0.4.24（包含python3.7、3.8、3.9、3.10的32位和64位版本）

最新资源

完整详细版Python全套教学课件第04-A节插入排序.pptx

完整详细版Python全套教学课件第03节选择排序.pptx

少儿python编程教学少儿编程python授课ppt

Python语言程序设计课教程中英双语课件 Python中的1ADS算法-3-子程序共132页.pptx

Python预测之美数据分析与算法实战.pptx

完整图文版教程优质的Python基础入门教程讲解清晰 PPT课件 02、程序的灵魂-算法（共11页）.pptx

数学理第一轮基本算法语句PPT学习教案.pptx

Python语言程序设计课教程中英双语课件 Python中的1ADS算法-4-连续数据结构共146页.pptx

python大作业含爬虫、数据可视化、地图、报告、及源码（2016-2021全国各地区粮食产量）.rar