Python实现二分查找算法实例
更新时间：2015年05月26日 11:42:18 作者：buaa_shang
这篇文章主要介绍了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程序设计有所帮助。
相关文章
在阿里云服务器上配置CentOS+Nginx+Python+Flask环境
这篇文章主要介绍了在阿里云服务器上配置CentOS+Nginx+Python+Flask环境的教程,值得一提的是这里的方案用Nginx作反向代理而使用Gunicorn作wsgi服务器,需要的朋友可以参考下2016-06-06
本文主要介绍了Python取出字典中的值，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2023-01-01
下面小编就为大家分享一篇Python3 XML 获取雅虎天气的实现方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-02-02
这篇文章主要介绍了python获取txt文件词向量过程详解，如何读取完整的大文件，而不会出现内存不足memery error等问题，将读取出来的文件，保存为npy文件，根据词找到对应的向量,需要的朋友可以参考下2019-07-07
这篇文章主要介绍了Pandas透视表（pivot_table）详解，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-07-07
我们的网站经常被各种蜘蛛爬虫光顾，由于这些爬虫都有UserAgent，所以很多朋友使用UserAgent判断请求的发起者是否是搜索引擎爬虫的方式是很不准确的，接下来，通过本篇文章给大家介绍准确判断请求是搜索引擎爬虫（蜘蛛）发出的请求的方法，需要的朋友可以参考下2015-10-10
这篇文章主要为大家详细介绍了Python中12个可以利用算法优化性能的技巧,文中的示例代码简洁易懂,具有一定的借鉴价值,有需要的小伙伴可以了解下2025-04-04
今天小编就为大家分享一篇python 使用正则表达式按照多个空格分割字符的实例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-12-12
python3实现ftp服务功能（服务端 For Linux）
这篇文章主要介绍了python3实现ftp服务功能，服务端 For Linux，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2017-03-03
国内小说网站的结构，大概都如出一辙，改改地址，就差不多了，有此需求的朋友可以参考下本文的爬虫写法2021-06-06
最新评论