脚本之家 服务器常用软件
快捷导航
您的位置：首页 → 脚本专栏 → python → Pythonic二分查找

Pythonic版二分查找实现过程原理解析

 更新时间：2020年08月11日 14:27:58   作者：天外归云  
这篇文章主要介绍了Pythonic版二分查找实现过程原理解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下

前提：升序数组，待查元素在数组中。

二分查找：就是一个递归函数c。待查元素a，当前数组中位数b，如果b=a则返回b的索引，b>a则在b左侧的子数组中调用函数c，否则在b右侧子数组中调用函数c。

第一次思考，按着上面的思路编程后的结果：

def binary_search(index, a, value):
  if a[(len(a) - 1) // 2] == value:
    return index + (len(a) - 1) // 2
  elif a[(len(a) - 1) // 2] < value:
    return binary_search(index + (len(a) - 1) // 2 + 1, a[(len(a) - 1) // 2 + 1:], value)
  else:
    return binary_search(index, a[0:(len(a) - 1) // 2 + 1], value)

第二次思考，简化中位数计算逻辑：

def binary_search(index, a, value):
  if a[len(a) // 2] == value:
    return index + len(a) // 2
  elif a[len(a) // 2] < value:
    return binary_search(index + len(a) // 2, a[len(a) // 2:], value)
  else:
    return binary_search(index, a[0:len(a) // 2], value)

第三次思考，去掉return，改为lambda形式：

binary_search = lambda index,a,value: index + len(a) // 2 if a[len(a) // 2] == value else binary_search(index + len(a) // 2, a[len(a) // 2:], value) if a[len(a) // 2] < value else binary_search(index, a[0:len(a) // 2], value)

以上就是二分查找变为“一行代码”版的过程。

运行测试：

if __name__ == '__main__':
  a = [1, 2, 33, 43, 52, 66, 88, 99, 111, 120]
  print(f"Target index: {binary_search(0, a, value=33)}")

结果如下：

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。

您可能感兴趣的文章:

相关文章

  • Python装饰器用法与知识点小结

    Python装饰器用法与知识点小结

    这篇文章主要介绍了Python装饰器用法与知识点,总结分析了Python 装饰器的基本概念、原理、用法与操作注意事项,需要的朋友可以参考下
    2020-03-03
  • python实现将json多行数据传入到mysql中使用

    python实现将json多行数据传入到mysql中使用

    这篇文章主要介绍了python实现将json多行数据传入到mysql中使用，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
    2019-12-12
  • Python使用tkinter模块实现推箱子游戏

    Python使用tkinter模块实现推箱子游戏

    这篇文章主要介绍了Python使用tkinter模块实现推箱子游戏,主要分享两点，第一就是这个程序的实现过程，第二点就是我在编写过程中的一些思考。本文通过实例代码给大家介绍的非常详细，需要的朋友参看下吧
    2019-10-10
  • Python调用C++,通过Pybind11制作Python接口

    Python调用C++,通过Pybind11制作Python接口

    今天小编就为大家分享一篇关于Python调用C++,通过Pybind11制作Python接口，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧
    2018-10-10
  • python使用pandas处理excel文件转为csv文件的方法示例

    python使用pandas处理excel文件转为csv文件的方法示例

    这篇文章主要介绍了python使用pandas处理excel文件转为csv文件的方法示例，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
    2019-07-07
  • 使用Fastapi打包exe后无限启动导致死机的解决办法

    使用Fastapi打包exe后无限启动导致死机的解决办法

    将 fastapi 服务打包成 exe 后双击执行,命令行中不断创建服务导致cpu吃满,最后死机,所以本文给大家介绍了Fastapi打包exe后无限启动导致死机的解决办法,需要的朋友可以参考下
    2024-03-03
  • 如何利用Python识别图片中的文字详解

    如何利用Python识别图片中的文字详解

    不知道大家有没有遇到过这样的问题,就是在某个软件或者某个网页里面有一篇文章,你非常喜欢,但是不能复制.这个时候我们就会选择截图保存,但是当我们想用到里面的文字时,还是要一个字一个字打出来,那么能不能直接识别图片中的文字呢？答案是肯定的,需要的朋友可以参考下
    2021-05-05
  • pytorch中 gpu与gpu、gpu与cpu 在load时相互转化操作

    pytorch中 gpu与gpu、gpu与cpu 在load时相互转化操作

    这篇文章主要介绍了pytorch模型载入之gpu和cpu互转操作，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
    2020-05-05
  • 基于python中theano库的线性回归

    基于python中theano库的线性回归

    这篇文章主要为大家详细介绍了基于python中theano库的线性回归，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
    2018-08-08
  • pandas之分组统计列联表pd.crosstab()问题

    pandas之分组统计列联表pd.crosstab()问题

    这篇文章主要介绍了pandas之分组统计列联表pd.crosstab()问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教
    2023-09-09

最新评论