python_bisect模块的使用
2024-09-05 00:39:39
这个模块只有几个函数,
一旦决定使用二分搜索时,立马要想到使用这个模块
- import bisect
- L = [1,3,3,6,8,12,15]
- x = 3
- x_insert_point = bisect.bisect_left(L,x) #在L中查找x,x存在时返回x左侧的位置,x不存在返回应该插入的位置..这是3存在于列表中,返回左侧位置1
- print x_insert_point
- x_insert_point = bisect.bisect_right(L,x) #在L中查找x,x存在时返回x右侧的位置,x不存在返回应该插入的位置..这是3存在于列表中,返回右侧位置3
- print x_insert_point
- x_insort_left = bisect.insort_left(L,x) #将x插入到列表L中,x存在时插入在左侧
- print L
- x_insort_rigth = bisect.insort_right(L,x) #将x插入到列表L中,x存在时插入在右侧
- print L
结果:
1
3
[1, 3, 3, 3, 6, 8, 12, 15]
[1, 3, 3, 3, 3, 6, 8, 12, 15]
实际使用中
- bisect.insort_left与 bisect.insort_right 差别不大,作用基本相同 。。。
最新文章
- nodejs---修改文件名字
- thinkphp 模型、控制器、视图
- svn1.8 server client eclipse 插件 配置 完全教程
- mina IoBuffer 常用方法
- 例题:计算运费。c#语言基础,比较简单。看代码输入格式和方法。同样方法可以做一个 出租车打车的程序
- USB -- BULK_ONLY和UFI协议
- DSP TMS320C6000基础学习(1)——介绍
- MVC Controller向View传值(ViewData与ViewBag)
- Python----文件的IO操作
- kafka集群中常见错误的解决方法:kafka.common.KafkaException: Should not set log end offset on partition
- Docker系列一:Docker基本概念及指令介绍
- libevent中evmap实现(哈希表)
- UE4使用C++创建枚举变量适用于C++与蓝图
- java 根据ip获取地区信息(淘宝和新浪)
- [物理学与PDEs]第2章习题6 有旋的 Navier-Stokes 方程组
- Linux提取不匹配字符串的行和列(awk函数)
- Confluence 6 使用 Decorator 宏
- 深入理解Linux内存分配
- SNF软件开发机器人平台2018-发展升级履历-零编程时代
- centos7.4 分区 格式化