Python实现二分查找算法实例
作者：buaa_shang 发布时间：2022-04-07 08:44:37
标签：Python,算法
本文实例讲述了Python实现二分查找算法的方法。分享给大家供大家参考。具体实现方法如下：
#!/usr/bin/env python
import sys
def search2(a,m):
low = 0
high = len(a) - 1
while(low <= high):
mid = (low + high)/2
midval = a[mid]
if midval < m:
low = mid + 1
elif midval > m:
high = mid - 1
else:
print mid
return mid
print -1
return -1
if __name__ == "__main__":
a = [int(i) for i in list(sys.argv[1])]
m = int(sys.argv[2])
search2(a,m)
运行:
administrator@ubuntu:~/Python$ python test_search2.py 123456789 4
3
注:
1.'__'：由于python的类成员都是公有、公开的被存取public，缺少像正统面向对象语言的私有private属性。
于是就用__来将就一下，模拟私有属性。这些__属性往往是内部使用，通常情况下不用改写。也不用读取。
加上2个下划线的目的，一是不和普通公有属性重名冲突，二是不让对象的使用者(非开发者)随意使用。
2.__name__ == "__main__"表示程序脚本是直接被执行的.
如果不等于表示脚本是被其他程序用import引入的.则其__name__属性被设为模块名
希望本文所述对大家的Python程序设计有所帮助。
0
投稿猜你喜欢
- vue动态添加表单validateField验证，代码如下所示：<template> <el-f
- bs4解析原理:1.实例化一个BeautifulSoup对象，并且将页面源码数据加载到该对象中2.通过调用BeautifulSoup对象中相
现有：班级表（A_CLASS）学生表( STUDENT)注：学生表(STUDENT)的classId关联班级表（A_CLASS）的主键ID代- PDOStatement::fetchObjectPDOStatement::fetchObject — 获取下一行并作为一个对象返回。(P
- Django 自称是“最适合开发有限期的完美WEB框架”。本文参考《Django web开发指南》，快速搭建一个blog 出来，在中间涉及诸
- 学习 Go 语言的开发者越来越多了，很多小伙伴在使用时，就会遇到种种不理解的问题。其中一点就是包的循环引用的报错：package comma
- Python中的sys模块主要用于程序与解释器的交互，提供一系列函数和变量来处理Python运行环境1、sys.api_version --
- 单例模式（Singleton Pattern） 是一种常用的软件设计模式，该模式的主要目的是确保某一个类只有一个实例存在。当你希望在整个系统
- numpy作为python科学计算的基础模块，支撑起了pandas、matplotlib等使用。其中，ndarray作为numpy的重要
- 学习要点：SQL之-建库、建表、建约束、关系SQL基本语句大全.txt举得起放得下叫举重，举得起放不下叫负重。头要有勇气，抬头要有底气。学习
- 具体用法如下： 代码如下:-- ============================================= -- Autho
- pyecharts 是一个用于生成 Echarts 图表的类库。Echarts 是百度开源的一个数据可视化 JS 库。这篇文章重点给大家介绍
- 用python读取excel表中的数据假如说有如下一张存储了数据的excel表，其中x1-x6是特征，y_label是特征对应的类别标签。我
- 本文实例为大家分享了python使用matplotlib画柱状图、散点图的具体代码，供大家参考，具体内容如下柱状图（plt.bar）代码与注
- 我就废话不多说了，直接上代码吧！import pandas as pdimport numpy as npimport matplotlib
- 目录OpenCV先决条件我们会在本文中涵盖7个主题读，写和显示图像imread()：imshow():imwrite():读取视频并与网络摄
- 滚动条是什么大家自然都是知道的，可以非常直观地显示数据的变化，或者可以非常方便地改变某些数值。此前在介绍按钮、静态文本、输入文本这三个控件时
- 本文实例讲述了Python实现PS滤镜中马赛克效果。分享给大家供大家参考，具体如下：这里利用 Python 实现PS 滤镜中的马赛克效果，具
- 刚开始接触Python，首先要解决的就是Python开发环境的搭建。目前比较好用的Python开发工具是PyCharm，他有社区办和专业版两
- 前言最近使用Python解析IDX文件格式的MNIST数据集，需要对二进制文件进行读取操作，其中我使用的是struct模块。查了网上挺多教程
