python 深入序列之bisect方法

python 深入序列之bisect方法

原创

Coderusher博主文章分类:python基础 ©著作权

文章标签 python 二分查找 升序 文章分类 Python 后端开发

©著作权归作者所有:来自51CTO博客作者Coderusher的原创作品,请联系作者获取转载授权,否则将追究法律责任

python中的bisect是用二分算法实现,用于处理序列的方法,简单记录一下。

出现场景:设计一个序列,在序列设计完成后要进行排序

  • 演示代码
import bisect
需求:1.要处理一个已排序的序列;2.用来维持已排序的序列;3.升序
算法原理是二分查找
inter_list = []  # 这里不一定必须是列表,只要是序列类型即可,比如Dqueue

bisect.insort(inter_list, 3)
bisect.insort(inter_list, 5)
bisect.insort(inter_list, 1)
bisect.insort(inter_list, 4)
bisect.insort(inter_list, 2)

print(bisect.bisect_left(inter_list, 3))  # 这一代码的作用是查找intersect中3左边的数字并返回
print(inter_list)
  • 输出结果
2
[1, 2, 3, 4, 5]
  • 收藏
  • 评论
  • *举报

上一篇:isinstance 和 type的区别

下一篇:python dict主要方法一览

Original: https://blog.51cto.com/coderusher/5633760
Author: Coderusher
Title: python 深入序列之bisect方法

原创文章受到原创版权保护。转载请注明出处:https://www.johngo689.com/500268/

转载文章受原作者版权保护。转载请注明原作者出处!

(0)

大家都在看

  • 记一次 .NET 某企业OA后端服务 卡死分析

    一:背景 1.讲故事 前段时间有位朋友微信找到我,说他生产机器上的 Console 服务看起来像是卡死了,也不生成日志,对方也收不到我的httpclient请求,不知道程序出现什么…

    Python 2023年10月19日
    084
  • 001 django 启动关闭和基础文件说明

    django 启动关闭和基础文件说明 django 启动关闭和基础文件说明 创建一个项目 启动项目(测试开发阶段) 关闭项目 在window下 在 Linux 下 常见错误 Err…

    Python 2023年5月23日
    0117
  • 【记录】ChatGPT|近期两次更新一览(更新至2023年1月12日)

    如果你还没有使用过ChatGPT,可以先看看我的上一篇文章:【记录】ChatGPT|使用技巧与应用推荐(更新至2023年2月8日)。1月11号晚上,ChatGPT突然很多人都无法登…

    Python 2023年11月4日
    0150
  • 国科大图像处理作业二

    国科大彭思龙等老师图像处理课程作业,此作业仅供参考,切勿完全抄袭,以免被老师为判定很低的分数 问题 1 通过计算一维傅里叶变换实现图像二维快速傅里叶变换(10 分) 实现一个函数 …

    Python 2023年8月30日
    090
  • mysql服务启动与停止脚本

    @echo off for /f "skip=3 tokens=4" %%i in (‘sc query mysql80’) do set "zt=%…

    Python 2023年6月10日
    0145
  • python pytest的作用_Pytest简介与如何执行已标签用例

    说明:pytest简介,方便以后查阅。 一、pytest简介 pytest: 基于unittest之上的单元测试框架(可用于接口、WEB等) pytest作用: 可以自动发现测试模…

    Python 2023年9月12日
    088
  • IP地址基础知识

    一、IP地址相关概念 在 TCP/IP 网络通信时,为了保证能正常通信,每个设备都需要配置正确的 IP 地址,否则无法实现正常的通信。IP 地址(IPv4 地址)由 32 位正整数…

    Python 2023年6月11日
    0112
  • pytest学习和使用2-初步使用和用例运行

    2 初步使用 1 测试脚本 2 脚本分析 * 2.1 断言使用assert 2.2 使用pytest运行用例规则 3 练习下用例运行规则 1 测试脚本 在 pytest_study…

    Python 2023年9月14日
    078
  • pyclone –install and debug

    说多了都是眼泪&#…

    Python 2023年9月5日
    079
  • Unity接入微信支付SDK 2022年版安卓篇

    最近1年转了UE开发,博客更新的比较少,技术栈宽了不少,以后有空尽量多更新,也方便总结记忆 Unity接入微信支付整个过程坑比较多,网上之前的教程要么比较老,要么比较零碎,只能东拼…

    Python 2023年10月21日
    059
  • 『德不孤』Pytest框架 — 3、Pytest的基本说明

    -x, –exitfirst:在第一个错误或测试失败时立即退出。 示例:在第N个用例失败以后,结束测试执行。 第1次失败,就停止测试: pytest -x ./test_a.py…

    Python 2023年9月14日
    071
  • 3 个不常见但非常实用的Pandas 使用技巧

    在本文中,将演示一些不常见,但是却非常有用的 Pandas 函数。 创建一个示例 DataFrame 。 import numpy as np import pandas as p…

    Python 2023年8月7日
    092
  • 分类算法-逻辑回归与二分类

    分类算法-逻辑回归与二分类 1、逻辑回归的应用场景 广告点击率 是否为垃圾邮件 是否患病 金融诈骗 虚假账号 看到上面的例子,我们可以发现其中的特点,那就是都属于两个类别之间的判断…

    Python 2023年10月26日
    0126
  • ​打造企业自己代码规范IDEA插件(中)

    🚀 优质资源分享 🚀 学习路线指引(点击解锁)知识定位人群定位🧡 Python实战微信订餐小程序 🧡 进阶级本课程是python flask+微信小程序的完美结合,从项目搭建到腾讯…

    Python 2023年8月15日
    091
  • AOP实现系统告警

    工作群里的消息怕过于安静,又怕过于频繁 一、业务背景 在开发的过程中会遇到各种各样的开发问题,服务器宕机、网络抖动、代码本身的bug等等。针对代码的bug,我们可以提前预支,通过发…

    Python 2023年10月21日
    084
  • SparkSql编程之《DataFrame转换操作》

    一、数据准备,json文件 项目处新建 people.json文件 创建DataFrame val df = spark.read.js…

    Python 2023年8月21日
    091
亲爱的 Coder【最近整理,可免费获取】👉 最新必读书单  | 👏 面试题下载  | 🌎 免费的AI知识星球