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
投稿猜你喜欢
- 无论安装以下哪种库，强烈建议在新环境下安装，之前在base环境下安装各种报错！！！如何在新环境下安装可参见我之前的总结或网上其他文章。不推荐
- 前段时间做视频时需要演示电脑端的操作，因此要用到屏幕录制，下载了个迅捷屏幕录制，但是没有vip录制的视频有水印且只能录制二分钟，于是鄙人想了
- 在SQL Server 2008 中，新的FILESTREAM 数据类型，允许像文件和图片这种大型的二进制数据可以直接在NTFS文件系统中进
本文实例为大家分享了python实现图片转字符画的具体代码，供大家参考，具体内容如下源码（注释很详细）：# -*- coding=utf-8- 前言在日常中有时需将 html 文件转换为 pdf、word 文件。网上免费的大多数不支持多个文件转换的情况，而且在转换几个后就开始收费了。
- 内容摘要：本文介绍了通过获取访问者的IP地址来统计在线人数的方法，本文只是给出了实现统计在线人数的方法思路，具体代码的实现过程还得自己动手（
- Mysql数据库备份和还原常用的命令是进行Mysql数据库备份和还原的关键，没有命令，什么都无从做起，更谈不上什么备份还原，只有给系统这个命
- 题目：如何在python中实现整数的二进制循环移位？概述在python中，可以通过<<以及>>运算符实现二进制的左移
- 本文实例为大家分享了PyQt5实现暗黑风格的计时器的具体代码，供大家参考，具体内容如下主要是学习多线程知识，使用的是QTime(),但是似乎
- php文件 <?php class xpathExtension{ public static function getNodes($
- 本例详细介绍了如何在wiondws XP下安装与配置MySQL5.0.37 ，图文并茂，相信对初学mysql的朋友有所帮助。1 点击MySQ
- 首先我很不喜欢验证码这东西。但现在越来越多的网站使用验证码来抵御spam的冲击。太揪心了。背景介绍验证码的技术叫CAPTCHA验证，CAPT
- 先来看一个老掉牙的故事：福特说，我在设计汽车之前，到处去问人们“需要一个什么样的更好的交通工具？”，几乎所有人的答案都是 ── 一匹“更快的
- 前言使用python直接使用pip install xx时，出现 Could not fetch URL https://pypi.pyth
- 如果遇到与文件许可有关的问题，可能数启动mysqld时UMASK环境变量设置得不正确。例如，当你创建表时，MySQL可能会发出下述错误消息：
- 目录十大经典的排序算法 一、交换排序1、冒泡排序（前后比较-交换）2、快速排序（选取一个基准值，小数在左大数在右）二、插入排序1、
- 使用continue跳过本次写循环就可以了#文本内容Yesterday when I was young昨日当我年少轻狂The tastin
- 最近因项目需要用ACCESS做数据库开发WEB项目看论坛上还许多人问及ACCESS被注入的安全问题许多人解决的方法仍然是用Replace替换
- 相同点都属于序列类型的数据所谓序列类型的数据，就是说它的每一个元素都可以通过指定一个编号，行话叫做“偏移量”的方式得到，而要想一次得到多个元
- 前言前面已经讲述了如何获取股票的k线数据，今天我们来分析一下股票的资金流入情况，股票的上涨和下跌都是由资金推动的，这其中的北上资金就是一个风
