当前位置: 首页 > news >正文

桥梁建设网站在哪里可以投稿关键词排名查询网站

桥梁建设网站在哪里可以投稿,关键词排名查询网站,长沙景点有哪些好玩,网站开发的收获与体会✅作者简介:人工智能专业本科在读,喜欢计算机与编程,写博客记录自己的学习历程。 🍎个人主页:小嗷犬的个人主页 🍊个人网站:小嗷犬的技术小站 🥭个人信条:为天地立心&…

✅作者简介:人工智能专业本科在读,喜欢计算机与编程,写博客记录自己的学习历程。
🍎个人主页:小嗷犬的个人主页
🍊个人网站:小嗷犬的技术小站
🥭个人信条:为天地立心,为生民立命,为往圣继绝学,为万世开太平。


本文目录

  • 简介
  • bisect 库的使用
    • bisect_left
    • bisect_right
    • insort_left
    • insort_right
  • 二分查找基础实现


简介

bisect 库是 Python 标准库中的一部分,它提供了二分查找的功能。二分查找是一种在有序列表中查找某一特定元素的搜索算法。它的时间复杂度为 O(log⁡n)O(\log n)O(logn),比顺序查找的时间复杂度 O(n)O(n)O(n) 要有效率。

bisect 库的使用

bisect 库提供了 bisect_leftbisect_rightinsort_leftinsort_right四个函数,用于在有序列表中查找或插入元素。

bisect_left

bisect_left 函数用于在有序列表中二分查找某一位置,使得在该位置插入指定元素后仍保持有序,返回该位置,如果元素已经存在,则返回它的左边位置。

函数原型如下:

bisect.bisect_left(a, x, lo=0, hi=len(a), *, key=None)

其中,a 是一个有序列表,x 是要查找的元素,lohi 是查找范围的左右边界,key 是一个函数,用于从列表中提取比较的键值。

示例:

# 导入 bisect 库
import bisect
# 有序列表
a = [1, 2, 3, 3, 5, 6, 6, 6, 8, 10]
# 查找元素 4 的位置
print(bisect.bisect_left(a, 4))  # 4
# 查找元素 6 的位置
print(bisect.bisect_left(a, 6))  # 5

bisect_right

bisect_right 函数用于在有序列表中二分查找某一位置,使得在该位置插入指定元素后仍保持有序,返回该位置,如果元素已经存在,则返回它的右边位置。

函数原型如下:

bisect.bisect_right(a, x, lo=0, hi=len(a), *, key=None)

其中,a 是一个有序列表,x 是要查找的元素,lohi 是查找范围的左右边界,key 是一个函数,用于从列表中提取比较的键值。

示例:

# 导入 bisect 库
import bisect
# 有序列表
a = [1, 2, 3, 3, 5, 6, 6, 6, 8, 10]
# 查找元素 4 的位置
print(bisect.bisect_right(a, 4))  # 4
# 查找元素 6 的位置
print(bisect.bisect_right(a, 6))  # 8

除此之外,bisect_right 还可以简写为 bisect

# 导入 bisect 库
import bisect
# 有序列表
a = [1, 2, 3, 3, 5, 6, 6, 6, 8, 10]
# 查找元素 4 的位置
print(bisect.bisect(a, 4))  # 4
# 查找元素 6 的位置
print(bisect.bisect(a, 6))  # 8

insort_left

insort_left 函数用于在有序列表中二分查找某一位置,使得在该位置插入指定元素后仍保持有序,然后将元素插入该位置,如果元素已经存在,则插入到它的左边位置。

函数原型如下:

bisect.insort_left(a, x, lo=0, hi=len(a), *, key=None)

其中,a 是一个有序列表,x 是要插入的元素,lohi 是查找范围的左右边界,key 是一个函数,用于从列表中提取比较的键值。

示例:

# 导入 bisect 库
import bisect
# 有序列表
a = [1, 2, 3, 3, 5, 6, 6, 6, 8, 10]
# 插入元素 4
bisect.insort_left(a, 4)
print(a)  # [1, 2, 3, 3, 4, 5, 6, 6, 6, 8, 10]
# 插入元素 6
bisect.insort_left(a, 6)
print(a)  # [1, 2, 3, 3, 4, 5, 6, 6, 6, 6, 8, 10]

insort_right

insort_right 函数用于在有序列表中二分查找某一位置,使得在该位置插入指定元素后仍保持有序,然后将元素插入该位置,如果元素已经存在,则插入到它的右边位置。

函数原型如下:

bisect.insort_right(a, x, lo=0, hi=len(a), *, key=None)

其中,a 是一个有序列表,x 是要插入的元素,lohi 是查找范围的左右边界,key 是一个函数,用于从列表中提取比较的键值。

示例:

# 导入 bisect 库
import bisect
# 有序列表
a = [1, 2, 3, 3, 5, 6, 6, 6, 8, 10]
# 插入元素 4
bisect.insort_right(a, 4)
print(a)  # [1, 2, 3, 3, 4, 5, 6, 6, 6, 8, 10]
# 插入元素 6
bisect.insort_right(a, 6)
print(a)  # [1, 2, 3, 3, 4, 5, 6, 6, 6, 6, 8, 10]

除此之外,insort_right 还可以简写为 insort

# 导入 bisect 库
import bisect
# 有序列表
a = [1, 2, 3, 3, 5, 6, 6, 6, 8, 10]
# 插入元素 4
bisect.insort(a, 4)
print(a)  # [1, 2, 3, 3, 4, 5, 6, 6, 6, 8, 10]
# 插入元素 6
bisect.insort(a, 6)
print(a)  # [1, 2, 3, 3, 4, 5, 6, 6, 6, 6, 8, 10]

insort 函数的实质是调用 bisect 函数获取插入位置,然后调用 list.insert 函数将元素插入到该位置。

二分查找基础实现

在 Python 中,我们可以使用 bisect 库来实现二分查找,但其只能根据元素的值和元素之间的比较关系来查找元素的位置,如果要根据元素的其他属性或其他关系来查找元素的位置,就需要自己实现二分查找了。

二分查找的基本模板如下:

def binary_search(nums, target):left, right = 0, len(nums) - 1while left <= right:mid = (left + right) // 2if nums[mid] == target:return midelif nums[mid] < target:left = mid + 1else:right = mid - 1return -1

通过修改模板,我们可以根据更复杂的关系来查找元素。

示例:

852. 山脉数组的峰顶索引
符合下列属性的数组 arr 称为 山脉数组

  • arr.length >= 3
  • 存在 i0 < i < arr.length - 1)使得:
    • arr[0] < arr[1] < ... arr[i-1] < arr[i]
    • arr[i] > arr[i+1] > ... > arr[arr.length - 1]

给你由整数组成的山脉数组 arr ,返回任何满足 arr[0] < arr[1] < ... arr[i - 1] < arr[i] > arr[i + 1] > ... > arr[arr.length - 1] 的下标 i

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/peak-index-in-a-mountain-array

class Solution:def peakIndexInMountainArray(self, arr: List[int]) -> int:n = len(arr)left, right, ans = 1, n - 2, 0while left <= right:mid = (left + right) // 2if arr[mid] > arr[mid + 1]:ans = midright = mid - 1else:left = mid + 1return ans
http://www.hrbkazy.com/news/21792.html

相关文章:

  • 搭建网站教学网络热词排行榜
  • wordpress 前台登陆插件兰州快速seo整站优化招商
  • 东莞中企动力做网站谷歌网站优化推广
  • 阿里云搭建企业网站百度注册页面
  • 做景观设施的网站seo查询优化
  • 网站建设分几个阶段厦门seo优
  • 网站的建设方案网站seo方案
  • 电商网站建设 平台国际新闻头条今日国际大事
  • 扬州网站建设制作品牌策划方案案例
  • 山西建设厅官方网站可以直接打开网站的网页
  • 南昌做网站的公司有哪些百度预测大数据官网
  • 湖南做网站 搜搜磐石网络seo网站推广软件排名
  • 做新的网站网站推广的方式有
  • 有哪些可以做威客的网站如何做网站
  • 佛山外贸网站网络推广项目计划书
  • 简约型网站开发自动app优化下载
  • 申请注册邮箱163免费注册seo网站关键词优化哪家好
  • 高端网站建设的网站百度seo是什么意思
  • 签名设计免费版在线seo这个职位是干什么的
  • 智慧新零售系统seo英文
  • 上海自适应网站建设百度帐号登录个人中心
  • 网站怎么做收入沈阳seo代理计费
  • 成都网站建设策划fifa世界排名最新
  • 东莞建网站服务河南网站推广公司
  • 做推广网站的去哪能买到有效资料百度关键词统计
  • wordpress 访问量过大seo智能优化公司
  • wordpress全站301深圳网络推广网站推广
  • 网站原型图软件如何快速推广
  • 网站建设所操作是什么今日新闻最新事件
  • 利用html做博客网站seo排名第一